文章基本信息

标题：Comparison Study of Multiple Traveling Salesmen Problem using Genetic Algorithm
本地全文：下载
作者：Shalini Singh ; Ejaz Aslam Lodhi
期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2014
卷号：14
期号：7
页码：107-110
出版社：International Journal of Computer Science and Network Security
摘要：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
关键词：Genetic Algorithm; GA Operator; MTSP; TGA; TSP