Title :
Studies on Large-Scale Traveling Salesman Problem (LTSP) Based on Plant Growth Simulation Algorithm
Author :
Ding Xuefeng ; You Jianxin
Author_Institution :
Sch. of Econ. & Manage., Tongji Univ., Shanghai, China
Abstract :
In order to solve large-scale or super large-scale traveling salesman problem efficiently and quickly, according to the general model of plant growth simulation algorithm, a solution method based on plant growth simulation is proposed. By calculating and testing on the real data instances, the results show that the optimum can be reached and the efficiency of the presented algorithm is reasonably, the proposed method has better performance.
Keywords :
travelling salesman problems; large-scale traveling salesman problem; plant growth simulation algorithm; real data instance; solution method based; Algorithm design and analysis; Cities and towns; Convergence; Heuristic algorithms; Optimization; Search problems; Traveling salesman problems;
Conference_Titel :
Management and Service Science (MASS), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6579-8
DOI :
10.1109/ICMSS.2011.5999327
