Title :
Application in Vehicle Routing Problem of hybrid discrete particle swarm optimization
Author :
Wu, Huali ; Wu, Jinhua ; Shi, Jianhong
Author_Institution :
Dept. of Control Eng., Naval Aeronaut. & Astronaut. Univ., Yantai, China
Abstract :
Vehicle Routing Problem is the NP problem, and only can it get precise optimum when the problem is simple,so the intelligent elicitation algorithm becomes an important studied fleld.This paper adopts PSO to optimize VRP.The local search capacity of PSO is relatively weak,so this paper combines PSO with simulated annealing and designs the PSO based on SA using the characteristics that SA can accept some ungraded solution under the control of certain probability.Finally the algorithm is applied to the VRP,and the simulation results show that the PSO based on SA can get better optimization effect than SA or PSO single used,which validates the effectiveness of the method.
Keywords :
goods distribution; particle swarm optimisation; probability; search problems; simulated annealing; transportation; NP problem; PSO; intelligent elicitation algorithm; local search capacity; particle swarm optimization; simulated annealing; vehicle routing problem; Algorithm design and analysis; Particle swarm optimization; Routing; Search problems; Simulated annealing; Vehicles; Particle Swarm Optimization; Vehicle Routing Problem; optimization; simulated annealing;
Conference_Titel :
Mechanic Automation and Control Engineering (MACE), 2011 Second International Conference on
Conference_Location :
Hohhot
Print_ISBN :
978-1-4244-9436-1
DOI :
10.1109/MACE.2011.5986865