Solving Ability of Coupled Map Lattice with 2-Opt Algorithm for TSPs
Shuichi Aono, Yoshifumi Nishio · 2009
In this study, we propose a new method using the coupled map lattice with the 2-opt algorithm for solving traveling salesman problems. In this method, we utilize the 2-opt algo-rithm for updating solutions of traveling salesman problems, and we use sequences generated by the coupled map lattice as a adding noise. By carrying out computer simulations, we confirm that the chaotic noise generated by the coupled map lattice has a good effect to escape local minima and achieves a good performance to find near optimal solutions. 1.