An improved genetic algorithm for multiple traveling salesman problem

Authors:
Wei Zhou;Yuanzong Li
Affiliations:
College of Mechanical Engineering, Taiyuan University of Technology, Taiyuan Shanxi, China;College of Mechanical Engineering, Taiyuan University of Technology, Taiyuan Shanxi, China
Venue:
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 1
Year:
2010

Citing 2
Cited 0

An analysis of the behavior of a class of genetic adaptive systems.

An analysis of the behavior of a class of genetic adaptive systems.
Toward minimal restriction of genetic encoding and crossovers for the two-dimensional Euclidean TSP

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multiple traveling salesman problem, which uses the shortest total route as an optimization criteria, has huge application in both theoretical research and industry. This paper presents an improved genetic algorithm to provide an alternative and effective solution to the problem. The initial population was generated by greedy strategy, this enabled selected sub-route to be included in the initial population. Convergent speed was increased and at the same time complexity was significantly reduced. The mutation operator combined with 2-opt local search algorithm was used to avoid the limitation of local search ability of genetic algorithm. It also solved the problems of the simple genetic algorithm such as premature phenomena and slow convergence. The simulation results based on our algorithm show that the improved method is effective and feasible.