Diploid hybrid particle swarm optimization with differential evolution for Open Vehicle Routing Problem

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

Volumn , Issue , 2010, Pages 2692-2697

  Hu, Fengjun ^a   Wu, Fan ^a  

^a ZHEJIANG SHUREN UNIVERSITY   (China)

Author keywords

Differential evolution; Genetic algorithm; Ovrp; Particle swarm optimization

Indexed keywords

DIFFERENTIAL EVOLUTION; ENCODING METHODS; HYBRID PARTICLE SWARM OPTIMIZATION; OPEN VEHICLE ROUTING PROBLEMS; OTHER ALGORITHMS; OVRP; PARTICLE SWARM; REAL NUMBER;

BIOLOGY; GENETIC ALGORITHMS; INTELLIGENT CONTROL; NUMBER THEORY; ROUTING ALGORITHMS;

PARTICLE SWARM OPTIMIZATION (PSO);

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

References (12)

1. J. Brandao, "A tabu search algorithm for the open vehicle routing problem," European Journal of Operational Research, 2004, 157(8), pp.552-564.
2. Z. Fu, R. Eglese, L. Li, "A new tabu search heuristic for the open vehicle routing problem," Journal of the Operational Research Society 2005, 56, pp.267-74.
3. C. Tarantilis, G. Ioannou, C. Kiranoudis, G. Prastacos, "A threshold accepting approach to the open vehicle routing problem," RAIRO Operations Research, 2004, 38, pp.345-60.
4. C. Tarantilis, G. Ioannou, C. Kiranoudis, G. Prastacos, "Solving the open vehicle routing problem via a single parameter metaheuristic algorithm," Journal of the Operational Research Society 2005, 56, pp.588-96.
5. Feiyue Li, Bruce Golden, Edward Wasil, "The open vehicle routing problem: Algorithms, large-scale test problems, and computational results," Computers & Operations Research, online.
6. D. Pisinger, S. Ropke, "A general heuristic for vehicle routing problems," Working paper, Department of Computer Science, University of Copenhagen, Copenhagen, Denmark, 2005.
7. Krzysztof Fleszar, H. Ibrahim, Osman, S. Khalil, "A variable neighborhood search algorithm for the open vehicle routing problem," European Journal of Operational Research, 2009, 195, pp.803-809.
8. Zhong Shi-quan, Du Gang, "Open vehicle routing problem based on kernel route tabu search algorithm, "Computer Integrated Manufacturing Systems, 2007, 13(4), pp.827-832.(In Chinese)
9. Li Yan-hui, Liu Xian, "Modelling and its ant colony algorithm for multi-depot open vehicle routing problem with replenishment on the way," Computer Integrated Manufacturing Systems, 2008, 14(3), pp.557-562. (In Chinese)
10. J. Kennedy, Eberhart RC, Y. Shi, "Swarm intelligence," San Francisco: Morgan Kaufmann Publishers, 2001.
11. Storn R, Price K, "Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces," Journal of Global Optimization 1997, 11(4), pp.341-59.
12. Bo Liu, Ling Wang, Yi-Hui Jin, "An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers," Computers & Operations Research, 2008, 35, pp.2791-2806.