An Adaptive Dynamic Ant System Based on Acceleration for TSP

Author

Mei, Hong-Biao ; Wang, Jian ; Ren, Zi-hui

Author_Institution

CIMS Centre, Tongji Univ., Shanghai, China

Volume

2

fYear

2009

fDate

11-14 Dec. 2009

Firstpage

92

Lastpage

96

Abstract

Ant system (AS) is a novel simulated evolutionary algorithm which shows many good characters, but it has some typical shortcomings, such as high time complexity, stagnation behavior. An ant adaptive dynamic ant system (ADAS) based on acceleration is proposed, which is improved from AS by modifying the pheromone updating rule and the transition rule with evenness of solution, interesting and acceleration. Simulation shows that the ADAS can solve the contradictory between convergence speed and stagnation behavior efficiently and has a better solution.

Keywords

evolutionary computation; optimisation; travelling salesman problems; TSP; adaptive dynamic ant system; ant colony algorithm; simulated evolutionary algorithm; stagnation behavior; travelling salesman problem; Acceleration; Adaptive systems; Ant colony optimization; Cities and towns; Computational intelligence; Computer integrated manufacturing; Partitioning algorithms; Routing; Vehicle dynamics; Vehicles; acceleration; ant colony algorithm; evenness; pheromone;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Security, 2009. CIS '09. International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-5411-2

Type

conf

DOI

10.1109/CIS.2009.276

Filename

5375951