Title :
Extended simulated annealing for augmented TSP and multi-salesmen TSP
Author :
Song, Chi-Hwa ; Lee, Kyunghee ; Lee, Won Don
Author_Institution :
Dept. of Comput. Sci., Chungnam Nat. Univ., Daejeon, South Korea
Abstract :
An extended simulated annealing (ESA), based on grand canonical ensemble (GCE), is proposed. An ESA is used to solve the augmented traveling salesman problems (ATSP) and the multiple traveling salesmen problems. Experimental results show that ESA has salient features such as simplicity and ability to find high-quality solutions as simulated annealing has.
Keywords :
convergence of numerical methods; simulated annealing; travelling salesman problems; ATSP; augmented traveling salesman problems; convergence; extended simulated annealing; grand canonical ensemble; multiple traveling salesmen problems; Application software; Chemicals; Cities and towns; Computational modeling; Computer science; Computer simulation; Simulated annealing; Thermodynamics; Traveling salesman problems; Vehicles;
Conference_Titel :
Neural Networks, 2003. Proceedings of the International Joint Conference on
Print_ISBN :
0-7803-7898-9
DOI :
10.1109/IJCNN.2003.1223777
