A hybrid bat algorithm with path relinking for capacitated vehicle routing problem

Mathematical Problems in Engineering

Volumn 2013, Issue , 2013, Pages

  Zhou, Yongquan ^a   Xie, Jian ^a   Zheng, Hongqing ^a  

^a GUANGXI UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BAT ALGORITHMS; CAPACITATED VEHICLE ROUTING PROBLEM; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; LOCAL SEARCH; PATH RELINKING;

COMPUTATIONAL COMPLEXITY; NETWORK ROUTING; ROUTING ALGORITHMS;

ALGORITHMS;

EID: 84884251964     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2013/392789     Document Type: Article

References (24)

1. Dantzig G. B., Ramser J. H., The truck dispatching problem. Management Science 1959 6 80 91 MR0115817
2. Haimovich M., Rinnooy Kan A. H. G., Stougie L., Golden B. L., Assad A. A., Analysis of heuristics for vehicle routing problems. Vehicle Routing: Methods and Studies 1988 16 Amsterdam, The Netherlands North-Holland 47 61 MR1017689 ZBL0653.90031
3. Toth P., Tramontani A., An integer linear programming local search for capacitated vehicle routing problems. The Vehicle Routing Problem: Latest Advances and New Challenges 2008 New York, NY, USA Springer 275 295 10.1007/978-0-387-77778-8-13 MR2882480 ZBL1190.90029
4. Nazif H., Lee L. S., Optimised crossover genetic algorithm for capacitated vehicle routing problem. Applied Mathematical Modelling 2012 36 5 2110 2117 10.1016/j.apm.2011.08.010 MR2878171 ZBL1243.90026
5. Ai T. J., Kachitvichyanukul V., Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem. Computers and Industrial Engineering 2009 56 1 380 387 2-s2.0-59349116768 10.1016/j.cie.2008.06.012
6. Szeto W. Y., Wu Y., Ho S. C., An artificial bee colony algorithm for the capacitated vehicle routing problem. European Journal of Operational Research 2011 215 1 126 135 2-s2.0-79960903887 10.1016/j.ejor.2011.06.006
7. Chen P., Huang H.-K., Dong X.-Y., Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem. Expert Systems with Applications 2010 37 2 1620 1627 2-s2.0-71749092006 10.1016/j.eswa.2009.06.047
8. Yurtkuran A., Emel E., A new hybrid electromagnetism-like algorithm for capacitated vehicle routing problems. Expert Systems with Applications 2010 37 4 3427 3433 2-s2.0-71349087430 10.1016/j.eswa.2009.10.005
9. Juan A. A., Faulin J., Ruiz R., Barrios B., Caballé S., The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem. Applied Soft Computing Journal 2010 10 1 215 224 2-s2.0-70350095576 10.1016/j.asoc.2009.07.003
10. Zheng H. Q., Zhou Y. Q., Luo Q. F., A hybrid cuckoo search algorithm-GRASP for vehicle routing problem. Journal of Convergence Information Technology 2013 8 3
11. Yang X.-S., A new metaheuristic Bat-inspired algorithm. Nature inspired cooperative strategies for optimization (NICSO). Studies in Computational Intelligence 2010 284 65 74 2-s2.0-77951675054 10.1007/978-3-642-12538-6-6
12. Gandom A. H., Yang X. S., Alavi A. H., Talatahari S., Bat algorithm for constrained optimization tasks. Neural Computing and Applications 2013 22 6 1239 1255
13. Yang X. S., Gandom A. H., Bat algorithm: a novel approach for global engineering optimization. Engineering Computations 2012 29 464 483
14. Mishra S., Shaw K., Mishra D., A new meta-heuristic bat inspired classification approach for microarray data. Procedia Technology 2012 4 802 806
15. Xie J., Zhou Y. Q., Chen H., A novel bat algorithm based on differential operator and Lévy-flights trajectory. Computational Intelligence and Neuroscience 2013 2013 13 453812 10.1155/2013/453812
16. Wang G., Guo L., Duan H., Liu L., Wang H., A bat algorithm with mutation for UCAV path planning. The Scientific World Journal 2012 2012 15 418946 10.1100/2012/418946
17. Feo T. A., Resende M. G. C., Greedy randomized adaptive search procedures. Journal of Global Optimization 1995 6 2 109 133 10.1007/BF01096763 MR1322875 ZBL0822.90110
18. Resendel M. G. C., Ribeiro C. C., GRASP with path-relinking: recent advances and applications. Metaheuristics: Progress as Real Problem Solvers 2005 Springer 29 63
19. Festa P., Resende M. G. C., An annotated bibliography of GRASP. I. Algorithms. International Transactions in Operational Research 2009 16 1 1 24 10.1111/j.1475-3995.2009.00663.x MR2478305 ZBL1153.90553
20. Festa P., Resende M. G. C., An annotated bibliography of GRASP. II. Applications. International Transactions in Operational Research 2009 16 2 131 172 10.1111/j.1475-3995.2009.00664.x MR2503007 ZBL1168.90582
21. Mestria M., Ochi L. S., de Lima Martins S., GRASP with path relinking for the symmetric euclidean clustered traveling salesman problem. Computers and Operations Research 2012 10.1016/j.cor.2012.10.001
22. Resende M. G. C., Ribeiro C. C., Glover F., Mart R., Gendreau M., Potvin J. Y., Scatter search and path-relinking: fundamentals, advances, and applications. Handbook of Metaheuristics 2010 Boston, Mass, USA Springer 87 107
23. Glover F., Barr R. S., Helgason R. V., Kennington J. L., Tabu search and adaptive memory programming-advances, applications and challenges. Interfaces in Computer Science and Operations Research 1996 Kluwer 1 75
24. Laguna M., Martí R., GRASP and path relinking for 2-layer straight line crossing minimization. Journal on Computing 1999 11 1 44 52