Information Technology and Computer Application Engineering – Liu, Sung & Yao (Eds)
© 2014 Taylor & Francis Group, London, ISBN 978-1-138-00079-7
The ant colony optimal algorithm based on neighborhood search to
solve the traveling salesman problem
Huanli Pang, Yonghe Li & Xianmin Song
Department of Computer Science and Technology, Changchun Univercity of Technology, Changchun, Jilin
ABSTRACT: The ant colony optimal algorithm is a new modern intelligent heuristic search algorithm can
effectively solve combinatorial optimal problems. This paper gives an improved ant colony algorithm, combined
with the idea of iterative local search algorithm, strengthen the local optimal solution and improve the accuracy
of the ant colony algorithm. Each ant will select ...