DocumentCode
3213125
Title
A Multi-Ant Colony System for Vehicle Routing Problems
Author
Chen Baowen ; Song Shen-min ; Chen Xinglin ; Shan Zhizhong
Author_Institution
Sch. of Astronaut., Harbin Inst. of Technol., China
fYear
2006
fDate
7-11 Aug. 2006
Firstpage
1737
Lastpage
1740
Abstract
In order to accelerate the convergence rate of the ant colony algorithm and avoid the stagnation behavior, a novel ant colony system developed from max-min ant system is present. The methods including multi-ant colony, improving state transition rules, introducing parameter mutation method according the convergent requirement are used in the algorithm. It is applied to the vehicle routing problem with time window. Experimental results show that algorithm has much higher capacity of global optimization and improve the speed of convergence efficiently.
Keywords
artificial life; minimax techniques; traffic control; vehicles; ant colony algorithm; global optimization; max-min ant system; metaheuristics; multiant colony system; parameter mutation; state transition rules; vehicle routing problems; Acceleration; Ant colony optimization; Convergence; Field-flow fractionation; Genetic mutations; Magnetic resonance imaging; Routing; Space technology; Vehicles; ACO; Metahuristics; VRP;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference, 2006. CCC 2006. Chinese
Conference_Location
Harbin
Print_ISBN
7-81077-802-1
Type
conf
DOI
10.1109/CHICC.2006.280834
Filename
4060391
Link To Document