A novel real number encoding method of particle swarm optimization for Vehicle Routing Problem

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 1, Issue , 2006, Pages 3271-3275

  Bin, Wu ^a   Wanliang, Wang ^a   Yanwei, Zhao ^a   Xinli, Xu ^a   Fengyu, Yang ^a  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Evolutionary computation; Particle swarm optimization; Vehicle routing problem

Indexed keywords

NEAREST NEIGHBOR ALGORITHM; PARTICLE SWARM OPTIMIZATION; REAL NUMBER ENCODING; VEHICLE ROUTING PROBLEM;

EVOLUTIONARY ALGORITHMS; NONLINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING;

VEHICLE ROUTING;

EID: 34047201138     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2006.1712972     Document Type: Conference Paper

References (10)

1. Brandao J, Mercer A, "A tabu search algorithm for the multi-trip vehicle routing and scheduling problem," European Journal of Operational Research, vol 100, no 1, pp. 180-191, 1997.
2. Bent, R. and Hentenryck, P.V, "Two -Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows," Technical Report, CS-01-06, Brown University, 2001.
3. Bernd Bullnheimer, Richard F.H. and Christine S, "Applying the Ant System to the Vehicle Routing Problem," the 2th Internal Conference on Metaheuristics-MIC97, pp1-11,1997.
4. B.M.Baker and M.A.Ayechew , " A genetic algorithm for the vehicle routing problem," Computers & Operations Research, vol 30,no 5,pp.787-800, 2003.
5. Kennedy, J. and Eberhart, R. C. "Particle swarm optimization," Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ.1995, pp.1942-1948.
6. Shi, Y. and Eberhart, R. C. "Parameter selection in particle swarm optimization," Evolutionary Programming VII: Proceedings of the Seventh Annual Conference on Evolutionary Programming, New York. 1998, pp. 591-600.
7. Clerc, M, " Discrete Particle Swarm Optimization Illustrated by the Traveling Salesman Problem," 2000, http://www.mauriceclerc.net
8. Ayed Salmen, Imtiza Ahmad, Sabah Al-Madani, "Particle Swarm Optimization for task assignment problem," Microprocessor and Microsystems,vol 26,no 8,pp363-371,2002
9. Chinese source
10. http://neo.lcc.uma.es/radi-aeb/WebVRP