Research on Vehicle Routing Planning Based on Adaptive Ant Colony and Particle Swarm Optimization Algorithm

Aiming at vehicle routing problem and combining the advantages of ant colony and particle swarm optimization, an intelligent optimization algorithm of adaptive ant colony and particle swarm optimization is proposed. Through the simulation of ant colony and bird swarm intelligence mechanism, the particle swarm algorithm and the ant colony algorithm heuristic strategy are combined, and different search strategies are used in different stages of the algorithm. The adaptive adjustment is adopted, and the feedback information is obtained by dynamic interaction with the environment, thus speeding up the convergence speed, improving the learning ability, avoiding the local optimum, getting the best solution and improving the efficiency. The simulation experiment shows that the algorithm has fast convergence speed, strong optimization ability, and can obtain better optimization results. It has some advantages in solving vehicle routing problem.

[1]  Barrie M. Baker,et al.  A genetic algorithm for the vehicle routing problem , 2003, Comput. Oper. Res..

[2]  Peng Xi-yuan,et al.  Swarm Intelligence Theory and Applications , 2003 .

[3]  Li Ning,et al.  Particle swarm optimization for vehicle routing problem , 2004 .

[4]  Tiesong Hu,et al.  An Improved Particle Swarm Optimization Algorithm , 2007, 2011 International Conference on Electronics, Communications and Control (ICECC).

[5]  Zhang Xi-wang.  Convergence analysis and parameter selection of PSO model with inertia weight , 2010 .

[6]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[7]  Zeng Jian-chao.  A Particle Swarm Optimization Model with Stochastic Inertia Weight , 2006 .

[8]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[9]  Yan Rui.  Hybrid Vehicle Routing Problem Based on Improved Fuzzy Genetic Algorithm , 2012 .

[10]  Bayi Cheng.  Ant Colony Optimization for Joint Scheduling of Production, Inventory and Distribution , 2015 .

[11]  Djamel Boukhetala,et al.  A novel global Harmony Search method based on Ant Colony Optimisation algorithm , 2016, J. Exp. Theor. Artif. Intell..

[12]  Tian Ra.  Research on vehicle logistics transportation scheduling problem , 2015 .

[13]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Sun Jing-jing.  Performance analyzing and researching of improved PSO algorithm , 2010 .

[15]  Fariborz Jolai,et al.  Efficient stochastic hybrid heuristics for the multi-depot vehicle routing problem , 2010 .

[16]  Zahid Halim,et al.  Route Planning and Optimization of Route Using Simulated Ant Agent System , 2011, J. Circuits Syst. Comput..

[17]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[18]  XU Bao-guo.  Influnce of Inertia Weight on Astringency of Particle Swarm Algorithm and Its Improvement , 2008 .

[19]  Yang Wen-yin.  Improved chaos particle swarm optimization algorithm for vehicle routing problem , 2011 .