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 93
- Downloads 0
Evolution of Sha-176 Algorithm
To maintain data integrity hash functions are generally used. Hash function is one type of cryptographic primitives, which provide an assurance for data integrity. NAS has designed SHA hash functions which are th...
Machine Translation Approaches and Design Aspects
Machine translation is a sub-field of computational linguistics that investigates the use of software to translate text or speech from one natural language to another. On a basic level, MT performs simple subst...
Privacy Protection in Personalized Web Search Via TaxonomyStructure
Abstract: Web search engine has long become the most important portal for ordinary people looking foruseful information on the web. User might experience failure when search engine return irrelevanceinformation due to en...
Preliminary Design of A Model Computerised Economic Growth Monitoring System
Abstract: In the face of economic depression and technological advancements round the world, there is growing need to design a computerized monitoring system in a bid to adapt to the global trend in financial managem...
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...