A HIGH PERFORMANCE ALGORITHM FOR SOLVING LARGE SCALE TRAVELLING SALESMAN PROBLEM USING DISTRIBUTED MEMORY ARCHITECTURES
Journal Title: Indian Journal of Computer Science and Engineering - Year 2011, Vol 2, Issue 4
Abstract
In this paper, we present an intelligent solution system for travelling salesman problem. The solution has three stages. The first stage uses Clustering Analysis in Data Mining to classify all customers by a number of attributes, such as distance, demand level, the density of customer, and city layout. The second stage introduces how to generate feasible routing schemes for each vehicle type. Specifically, a depth-first search algorithm with control rules is presented to generate feasible routing schemes. In the last stage, a genetic programming model is applied to find the best possible solution. Finally, we present a paradigm for using this algorithm for distributed memory architectures to gain the benefits of parallel processing.
Authors and Affiliations
Khushboo Aggarwal , Sunil Kumar Singh , Sakar Khattar
Keywords
Related Articles
- EP ID EP113781
- DOI -
- Views 140
- Downloads 0
Wireless Sensor Network MAC Protocol: SMAC & TMAC
Wireless sensor networks is an emergent technology which has made Ambient Intelligence a reality. It consists of several tiny nodes connected to each other in Ad hoc environment and coordinate with each other to form a n...
AN EFFECTIVE APPROACH TO REGRESSION TEST OPTIMIZATION TECHNIQUE
Unswerving product quality is the main goal of any software engineering product. It involves rigorous product development and testing. Whenever new features are introduced to any existing product, the stress on quality i...
NETWORK NEUTRALITY SURVEY
Network Neutrality is one of the most acrimoniously debated topics in Academia and Industry. Extensive literature has been written on it on both sides of the subject. In this survey paper we summarize the related promine...
APPLICATION OF ADAPTIVE NEURO-FUZZY INFERENCE SYSTEM IN INTEREST RATES EFFECTS ON STOCK RETURNS
In the current study we examine the effects of interest rate changes on common stock returns of Greek banking sector. We examine the Generalized Autoregressive eteroskedasticity (GARCH) process and an Adaptive Neuro-Fuz...
An Approach for Graph based Planning and Quality Driven Composition of Web Services
Service Oriented Architectures enable a multitude of Web services to provide loosely coupled and interoperable services at different Quality of Service level in the recent few years. Dynamic Web services composition offe...