Title :
Genetic Operator PSO with Information Reused Scheme and its Application in VRP
Author :
Xiaoyan, Huang ; Zhan, Wen ; Kechang, Fu ; Ming, Zhu
Author_Institution :
Dept. of Control, Chengdu Univ. of Inf. Technol., Chengdu, China
Abstract :
For the sake of characters of logistics, Improved genetic operator based particle swarm optimization (GOPSO) is proposed. An pseudo-continuous encoding algorithm are proposed to the GOPSO for the vehicle routing problem (VRP), then information of all the particles is reserved and stored. The reserved information can be utilized to reform and update the particles, by which the efficiency of GOPSO is improved. The effectiveness and advantage of the proposed algorithm is demonstrated by the simulations.
Keywords :
genetic algorithms; goods distribution; particle swarm optimisation; genetic operator; particle swarm optimisation; pseudo-continuous encoding algorithm; vehicle routing problem; Ant colony optimization; Control engineering; Costs; Genetics; Information technology; Libraries; Logistics; Particle swarm optimization; Routing; Vehicles; Genetic Operator; Particle Swarm Optimization; Vehicle Routing Problem;
Conference_Titel :
Computational Intelligence and Natural Computing, 2009. CINC '09. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3645-3
DOI :
10.1109/CINC.2009.152