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 189
- Downloads 0
Analysis and evaluation of Feature selectors in opinion mining
Computational performance is improved by use of basic feature selection in most of the research works. Sentiment analysis identifies whether opinion expressed on a topic in a document is positive or negative. But many po...
PROPERTIES AND APPROACH OF CRYPTOGRAPHIC HASH ALGORITHMS
The importance of hash functions for protecting the authenticity of information is demonstrated. Applications include integrity protection, conventional message authentication and digital signatures. An overview is given...
AUTOMATED DIGITAL MAMMOGRAM SEGMENTATION FOR DETECTION OF ABNORMAL MASSES USING BINARY HOMOGENEITY ENHANCEMENT ALGORITHM
Many image processing techniques have been developed over the past two decades to help radiologists in diagnosing breast cancer. At the same time, many studies proven that an early diagnosis of breast cancer can increase...
PERFORMANCE TESTING CONCURRENT ACCESS ISSUE AND POSSIBLE SOLUTIONS – A CLASSIC CASE OF PRODUCER-CONSUMER
Concurrent access issue is one of the most frequently encountered issues in performance testing. The issue is a classic case of producer consumer problem where multiple clients try to access same code on the server at th...
Texture Based Image Clustering Using COM and Spatial Information
Clustering is traditionally viewed as an unsupervised method for data analysis. The primary objective of cluster analysis is to partition a given data set into homogeneous clusters. In this paper, we present a novel algo...