Combinatorial neighborhood topology particle swarm optimization algorithm for the vehicle routing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7832 LNCS, Issue , 2013, Pages 133-144

  Marinakis, Yannis ^a   Marinaki, Magdalene ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Particle Swarm Optimization; Path Relinking; Variable Neighborhood Search; Vehicle Routing Problem

Indexed keywords

CAPACITATED VEHICLE ROUTING PROBLEM; COMBINATORIAL OPTIMIZATION PROBLEMS; CONTINUOUS OPTIMIZATION PROBLEMS; LOCAL SEARCH ALGORITHM; PARTICLE SWARM OPTIMIZATION ALGORITHM; PATH RELINKING; VARIABLE NEIGHBORHOOD SEARCH; VEHICLE ROUTING PROBLEMS;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; NETWORK ROUTING; ROUTING ALGORITHMS; TRAVELING SALESMAN PROBLEM;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84875084540     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37198-1_12     Document Type: Conference Paper

References (24)

1. Ai, T.J., Kachitvichyanukul, V.: Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem. Computers and Industrial Engineering 56, 380-387 (2009)
2. Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problem. In: Christofides, N., Mingozzi, A., Toth, P., Sandi, C. (eds.) Combinatorial Optimization. Wiley, Chichester (1979)
3. Clerc, M., Kennedy, J.: The particle swarm: explosion, stability and convergence in a multi-dimensional complex space. IEEE Transactions on Evolutionary Computation 6, 58-73 (2002)
4. Glover, F., Laguna, M., Marti, R.: Scatter search and path relinking: Advances and applications. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics, pp. 1-36. Kluwer Academic Publishers, Boston (2003)
5. Goksal, F.P., Karaoglan, I., Altiparmak, F.: A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery. Computers and Industrial Engineering (2012), doi:10.1016/j.cie.2012. 01.005
6. Golden, B.L., Wasil, E.A., Kelly, J.P., Chao, I.M.: The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results. In: Crainic, T.G., Laporte, G. (eds.) Fleet Management and Logistics, pp. 33-56. Kluwer Academic Publishers, Boston (1998)
7. Golden, B., Raghavan, S., Wasil, E.: The Vehicle Routing Problem: Latest Advances and New Challenges. Springer LLC (2008)
8. Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. European Journal of Operational Research 130, 449-467 (2001)
9. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948 (1995)
10. Kim, B.I., Song, S.J.: A probability matrix based particle swarm optimization for the capacitated vehicle routing problem. Journal Intelligence Manufacturing 23, 1119-1126 (2012)
11. Marinakis, Y., Marinaki, M.: A Particle Swarm Optimization Algorithm with Path Relinking for the Location Routing Problem. Journal of Mathematical Modelling and Algorithms 7(1), 59-78 (2008)
12. Marinakis, Y., Marinaki, M.: A Hybrid Multi-Swarm Particle Swarm Optimization Algorithm for the Probabilistic Traveling Salesman Problem. Computers and Operations Research 37, 432-442 (2010)
13. Marinakis, Y., Marinaki, M.: A Hybrid Genetic - Particle Swarm Optimization Algorithm for the Vehicle Routing Problem. Expert Systems with Applications 37, 1446-1455 (2010)
14. Marinakis, Y., Marinaki, M.: A Hybrid Particle Swarm Optimization Algorithm for the Open Vehicle Routing Problem. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A.L., Engelbrecht, A.P., Groß, R., Stützle, T. (eds.) ANTS 2012. LNCS, vol. 7461, pp. 180-187. Springer, Heidelberg (2012)
15. Marinakis, Y., Marinaki, M., Dounias, G.: A Hybrid Particle Swarm Optimization Algorithm for the Vehicle Routing Problem. Engineering Applications of Artificial Intelligence 23, 463-472 (2010)
16. Mester, D., Braysy, O.: Active guided evolution strategies for large scale capacitated vehicle routing problems. Computers and Operations Research 34, 2964-2975 (2007)
17. Pisinger, D., Ropke, S.: A general heuristic for vehicle routing problems. Computers and Operations Research 34, 2403-2435 (2007)
18. Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Computers and Operations Research 31, 1985-2002 (2004)
19. Prins, C.: A GRASP x Evolutionary Local Search Hybrid for the Vehicle Routing Problem. In: Pereira, F.B., Tavares, J. (eds.) Bio-inspired Algorithms for the Vehicle Routing Problem. SCI, vol. 161, pp. 35-53. Springer, Heideberg (2009)
20. Reimann, M., Doerner, K., Hartl, R.F.: D-Ants: savings based ants divide and conquer the vehicle routing problem. Computers and Operations Research 31(4), 563-591 (2004)
21. Rochat, Y., Taillard, E.D.: Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1, 147-167 (1995)
22. Rosendo, M., Pozo, A.: A hybrid Particle Swarm Optimization algorithm for combinatorial optimization problems. In: 2010 IEEE Congress on Evolutionary Computation, CEC (2010), doi:10.1109/CEC.2010.5586178
23. Tarantilis, C.D., Kiranoudis, C.T.: BoneRoute: an adaptive memory-based method for effective fleet management. Annals of Operations Research 115(1), 227-241 (2002)
24. Toth, P., Vigo, D.: The vehicle routing problem. Monographs on Discrete Mathematics and Applications. SIAM (2002)