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
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;
Conference_Titel :
Control Conference, 2006. CCC 2006. Chinese
Conference_Location :
Harbin
Print_ISBN :
7-81077-802-1
DOI :
10.1109/CHICC.2006.280834
