Studies on Large-Scale Traveling Salesman Problem (LTSP) Based on Plant Growth Simulation Algorithm
Xuefeng Ding, Jianxin You · 2011
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.