Title :
The application of the improved hybrid Ant Colony Algorithm in Vehicle Routing optimization problem
Author :
Zhang, Rongwen ; Zhou, Shaomei
Author_Institution :
Dept. of Comput. Center, Nanchang Univ., Nanchang, China
Abstract :
Vehicle Routing Problem (VRP) is one of critical problems in modern logistics service. Due to small batch and dynamic changes of VRP, an effective and fast algorithm solution of VRP is greatly needed. But in traditional Ant Colony Algorithm, the searching speed is slow, and it is easy to fall into the local optimization when solve this problem. In order to overcome these disadvantages, basing on the new hybrid algorithm of Ant Colony Algorithm and Artificial Fish School Algorithm, this paper further improves the Aswarm Degree in the Artificial Fish School Algorithm and proposes the Insertion Point Algorithm to solve the problem rapidly. The simulation results show that the improved algorithm has a better searching ability of global optimization. The improved algorithm is an effective algorithm of solving the VRP optimization problem.
Keywords :
logistics; optimisation; transportation; artificial fish school algorithm; aswarm degree; global optimization; hybrid ant colony algorithm; insertion point algorithm; modern logistics service; vehicle routing optimization problem; Ant colony optimization; Artificial intelligence; Chemicals; Cost function; Logistics; Marine animals; NP-hard problem; Particle swarm optimization; Routing; Vehicle dynamics; Ant Colony Algorithm; Artificial Fish School Algorithm; Aswarm Degree;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497706