Title :
A new ant colony optimization approach for the orienteering problem
Author :
Ke, Liangjun ; Feng, Zuren
Author_Institution :
State key Lab. of Manuf. Syst. Eng., Xi´´an Jiaotong Univ., Xi´´an
Abstract :
In this paper, a novel ant colony optimization algorithm is proposed for the orienteering problem. This algorithm can adaptively choose the lower trail limit to avoid stagnation. To study its performance, we compare the proposed algorithm to max-min ant system with and without re-initialization. The experimental results demonstrate that the performance of our algorithm is competitive.
Keywords :
artificial intelligence; optimisation; ant colony optimization; max-min ant system; orienteering problem; Ant colony optimization; Chemicals; Costs; Intelligent control; Iterative algorithms; Laboratories; Manufacturing automation; Manufacturing systems; Quality management; Systems engineering and theory; Ant colony optimization; orienteering problem;
Conference_Titel :
Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-2113-8
Electronic_ISBN :
978-1-4244-2114-5
DOI :
10.1109/WCICA.2008.4593236
