DocumentCode
1924172
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
Volume
3
fYear
2003
fDate
20-24 July 2003
Firstpage
2340
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 2003. Proceedings of the International Joint Conference on
ISSN
1098-7576
Print_ISBN
0-7803-7898-9
Type
conf
DOI
10.1109/IJCNN.2003.1223777
Filename
1223777
Link To Document