Comparison Study of Multiple Traveling Salesmen Problem using Genetic Algorithm
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2013, Vol 13, Issue 3
Abstract
Multiple traveling salesman problems (MTSP) are a typical computationally complex combinatorial optimization problem, which is an extension of the famous traveling salesman problem (TSP). The MTSP can be generalized to a wide variety of routing and scheduling problems. The paper makes the attempt to show how Genetic Algorithm (GA) can be applied to the MTSP with ability constraint. In this paper, we compare MTSP in term of distance and iteration by considering several set of cities. The computational results show that the proposed algorithm can find competitive solutions within rational time, especially for large scale problems
Authors and Affiliations
Shalini Singh
Keywords
Related Articles
- EP ID EP120406
- DOI -
- Views 87
- Downloads 0
A Exploratory Review on Soft Computing SegmentationTechniques
Abstract: Segmentation is a process to divides the images into its regions or objects that have similar featuresor characteristics. Segmentation has no single standard procedure and it is very difficult in non-trivial im...
A Preprocessing Scheme for Line Detection with the Hough Transform for Mobile Robot Self-Navigation
Abstract: This paper presents the pre-processing scheme used for a vision system for a self-navigating mobile robot which relies on straight line detection using the Straight Line Hough transform. The straight line Hough...
A Survey on Cloud Computing based Health Care for Diabetes:Analysis and Diagnosis
Abstract : The major interest of the authors in surveying cloud computing based healthcare of diabetes is tomake a thorough check in the patient’s blood glucose control at remote areas. The improvement in thetechnology a...
Paralyzing Bioinformatics Applications Using Conducive Hadoop Cluster
Bioinformatics may be defined as the application of computer science to molecular biology in the form of statistics and analytics. The bioinformatics applications deal with bulk amount of data. Researchers are no...
Sentiment Features based Analysis of Online Reviews
Abstract : Sentiment Analysis (SA) and Summarization is a new and emerging field of research which dealswith information extraction and knowledge discovery from text using Natural Language Processing and DataMining techn...