VRP Research Based on Hybrid Artificial Intelligent Algorithm

Abstract:

In order to find a better way to solve the Vehicle Routing Problem ,this paper puts forward a new way. In this paper combines Artificial Fish Swarm Algorithm and Tabu Search Algorithm to solve the Vehicle Routing Problem, at first use Artificial Fish Swarm Algorithm to get the phase solution as the initial solution of Tabu Search Algorithm, and then get the best solution of the problem by Tabu Search Algorithm.Experiments show this has a good search ability to Vehicle Routing Problem.

• Periodical: Advanced Materials Research (Volumes 962-965)
• Pages: 2201-2205
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.962-965.2201
• Online since: June 2014
• Authors: Qiu Jiang*, Zhou Kang, Shao Kai, Zhao Juan
• Keywords: Artificial Fish Swarm Algorithm, Tabu Algorithm, VRP

References

[1] Dantizig G. J.: The truck dispatching problem[J], Management Science(1959).

[2] Fischetti M.: Abranch-and-boud algorithm for the capacitated vehicle routing problem on directed graphs Operations Research, 1994, 42(5): 846-849.

DOI: 10.1287/opre.42.5.846

[3] Gendreau M. : A tabu search heuristic for the vehicle routing problem. Management Science, 1994, 40(10): 1276～1290.

DOI: 10.1287/mnsc.40.10.1276

[4] Xiangyang Li: genetic algorithm for solving VRP problems [J]. computer engineering and design, 25 (2): 271-273(2004) (In Chinese).

[5] Xiaoyong Liu, Hui Fu, VRP research based on a heuristic ant colony algorithm [J]. computer engineering and applications, 47 (32): 246-248(2011) (In Chinese).

[6] Huawei Ma, Shanlin Yang. An improved tabu search algorithm to solve vehicle routing problem with alternative time windows [J]. Journal of system simulation, 20 (16): 4454-4457(2008) (In Chinese).

[7] Xiaolei Li, Zhijiang Shao, Ji xin Qian. A local animal autonomous body mode of Optimization: fish swarm algorithm [J]. systems engineering theory and practice, 22 (11): 32-38(2002) (In Chinese).

[8] Xiaoxiao Song, Dihua Sun, Jia Xie. Improved artificial fish swarm algorithm based on polar coordinate coding [J]. systems engineering and electronics. 32 (10): 2248-2251(2010). (In Chinese).

[9] PeiChong Wang, Xu Qian, Yu Zhou. hybrid fish genetic Optimization algorithm to solve the VRP problem[J]. computer age, 45 (24): 201-203(2009) (In Chinese).

[10] Jianmei XIAO, Xiao-quan ZHANG, Yong-mei LI, Hybrid algorithm with artificial fish swarm algorithm and PSO[J]. Application Research of Computers, 2010, 27(6): 2084-2086. (In Chinese).

[11] Yingjie Zhang, Zhibin Li, Zhonghua Feng. Improved artificial fish swarm algorithm based on dynamic parameter adjustment [J]. Journal of Hunan University 39 (5): 77-82(2012) (In Chinese).

[12] Cuijun Zhang, Jingmin Zhang, Zhanfeng Wang: The combination of ant colony genetic algorithm based on vehicle routing problem [J]. computer engineering and applications, 44 (4): 233-235(2008) (In Chinese).