Routing optimization for dispatching vehicles based on an improved discrete particle swarm optimization algorithm with mutation operation

3rd International Conference on Genetic and Evolutionary Computing, WGEC 2009

Volumn , Issue , 2009, Pages 624-627

  Liu, Haiyan ^a   Liu, Xuedan ^a   Wang, Qiang ^a  

^a GUANGXI NORMAL UNIVERSITY   (China)

Author keywords

Discrete PSO algorithm; Mutation operation; Vehicle route

Indexed keywords

DISCRETE ALGORITHMS; DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM; GLOBAL CONVERGENCE; MUTATION OPERATION; MUTATION OPERATIONS; MUTATION PROCESS; PARTICLE SWARM OPTIMIZATION ALGORITHM; PSO ALGORITHMS; ROUTING OPTIMIZATION; SWAP OPERATORS; VEHICLE ROUTING PROBLEM;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL OPERATORS; VEHICLES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 77950669968     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WGEC.2009.98     Document Type: Conference Paper

References (12)

1. G. Dantzing and J. Ramser, "The truck dispatching problem," Management Science, vol.10, 1959, pp.80-91.
2. G.Clarke and J.Wright, "Scheduling of vehicles from a central depot to number of delivery points," Operations Research, vol.12, 1964, pp.12-18.
3. Yanwei Zhao and Bin Wu, "Double populations genetic algorithm for vehicle routing problem," Computer Integrated Manufacturing Systems, vol.10, 2004, pp. 303-306.
4. Guoping Xu and Bin Wu, "Genetic algorithm based on simulated annealing for vehicle routing optimization," Industrial Control Computer, vol.17, 2004, pp. 49-50.
5. J. Kennedy and R C.Eberhart, "Particle swarm optimization," Conf, In: Proc IEEE International Conference on Neural Networks, IV Piscataway, NJ: IEEE Service Center, 1995, pp. 1942-1948.
6. Jianmei Xiao, Junjun Li, and Wang Xihuai, "A modified particle swarm optimization for Traveling Salesman Problems," Computer Engineering and Applications, vol.40, 2004, pp. 50-52.
7. Lan Huang and Kangping Wang, "Particle swarm optimization for traveling salesman problems," Journal of Ji Lin University (Science Edition), vol.41, 2003, pp. 477-580.
8. Jianmei Xiao and Youfang Huang, "Vehicle routing problem based on discrete particle swarm optimization," Systems Engineering, vol.23, 2005, pp. 97-100.
9. Y.SHI and R C.Eberhart, "Particle swarm optimization: developments, applications and resources," Conf, In: Proc Congress on Evolutionary Computation 2001 NJ: Piscataway, IEEE Press, 2001, pp. 81-86.
10. F.Van Den Bergh, "An analysis of particle swarm optimizer," [D], PhDthesis. Department of Computer Science, University of Pretoria, South Africa, 2002.
11. Y J. Kenned, "Small worlds and mega-ninds: effects of neighborhood, topology on particle swarm performance," Conf, In: Proceeding of the Congress on Evolutionary Computation, Washington DC, USA, July 1997, pp.1931-1938.
12. M. Clerc, "Discrete particle optimization illustrated by the traveling salesman problem", 2000