Resolving Single Depot Vehicle Routing Problem with Artificial Fish Swarm Algorithm

2012 ◽  
pp. 422-430 ◽  
Author(s):  
Zhi Li ◽  
Haixiang Guo ◽  
Longhui Liu ◽  
Juan Yang ◽  
Peng Yuan
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Artificial Fish Swarm Algorithm ◽  
Artificial Fish Swarm ◽  
Swarm Algorithm

VRP Research Based on Hybrid Artificial Intelligent Algorithm

2014 ◽  
Vol 962-965 ◽  
pp. 2201-2205
Author(s):  
Qiu Jiang ◽  
Zhou Kang ◽  
Shao Kai ◽  
Zhao Juan
Keyword(s):  
Tabu Search ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Tabu Search Algorithm ◽  
Routing Problem ◽  
Artificial Fish Swarm Algorithm ◽  
Artificial Fish Swarm ◽  
Swarm Algorithm ◽  
Phase Solution

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.

The Improvement of Hybrid Particle Swarm Algorithm and its Application

2011 ◽  
Vol 268-270 ◽  
pp. 798-802 ◽  
Author(s):  
Shu Rong Zou ◽  
Peng Xin Ding ◽  
Hong Wei Zhang
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Particle Swarm ◽  
Particle Swarm Algorithm ◽  
Routing Problem ◽  
Multi Objective ◽  
Inertia Weight ◽  
Swarm Algorithm ◽  
Dynamic Inertia Weight ◽  
Dynamic Inertia

Hybrid multi-objective particle swarm algorithm is applied to vehicle routing problem and achieved good results, this paper based on the previous work, dynamic inertia weight is added to the particle swarm algorithm with intelligence factors, it improved the global search ability and the capacity of local convergence of the particle swarm algorithm; and the idea of immunity is introduced in the algorithm ,which makes the hybrid multi-objective particle swarm algorithm can effectively discard the repeated solutions in solving vehicle routing problems, this operation can improve the efficiency of the algorithm, and obtain better results under the same conditions.

Sign in / Sign up

Export Citation Format

Share Document