DocumentCode
2985343
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
fYear
2011
fDate
12-14 Aug. 2011
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Management and Service Science (MASS), 2011 International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-6579-8
Type
conf
DOI
10.1109/ICMSS.2011.5999327
Filename
5999327
Link To Document