DocumentCode :
2790557
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
fYear :
2011
fDate :
15-17 July 2011
Firstpage :
92
Lastpage :
95
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mechanic Automation and Control Engineering (MACE), 2011 Second International Conference on
Conference_Location :
Hohhot
Print_ISBN :
978-1-4244-9436-1
Type :
conf
DOI :
10.1109/MACE.2011.5986865
Filename :
5986865
Link To Document :
بازگشت