Effect of Chaos Noise on City Placement by Using 2-Opt Algorithm for TSPs
Yasuyuki Yoshida, Shuichi Aono · 2009
In this study, we propose the algorithm that pouring the chaos noise to the city placement for the traveling salesman prob-lems. We investigate the effect of chaos noise poured in the city placement with 2-opt algorithm. By carrying out computer simulations for various problems, we confirm that the chaos noise has a good effect to avoid local minima and achieves a good performance to find a good solution of the TSPs. 1.