Extended simulated annealing for augmented TSP and multi-salesmen TSP

作者：Chihwa Song, Kyunghee Lee, Keon Myung Lee · 年份：2004 · DOI：10.1109/ijcnn.2003.1223777 · 被引用次数：67 · 研究领域：Advanced Computational Techniques and Applications、Constraint Satisfaction and Optimization、Data Management and Algorithms

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.