Memetic algorithm with heuristic candidate list strategy for Capacitated Arc Routing Problem

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Fu, Haobo ^a   Mei, Yi ^a   Tang, Ke ^a   Zhu, Yanbo ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b BEIHANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CANDIDATE LIST; CAPACITATED ARC ROUTING PROBLEM; COMPUTATIONAL TIME; EXCELLENT PERFORMANCE; HEURISTIC STRATEGY; IMPROVED ALGORITHM; LARGE SIZES; LOCAL SEARCH; LOCAL SEARCH OPERATORS; MEMETIC ALGORITHMS; NEIGHBORHOOD SEARCH; SOLUTION QUALITY;

ARTIFICIAL INTELLIGENCE; BENCHMARKING; COMPUTATIONAL COMPLEXITY; MATHEMATICAL OPERATORS;

EVOLUTIONARY ALGORITHMS;

EID: 79959431724     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586042     Document Type: Conference Paper

References (19)

1. M. Dror, Arc routing. Theory, solutions and applications. Boston: Kluwer Academic Publishers, 2000.
2. H. Handa, L. Chapman, and X. Yao, "Robust route optimization for gritting/salting trucks: a CERCIA experience," IEEE Computational Intelligence Magazine, vol. 1, no. 1, pp. 6-9, 2006.
3. B. Golden and R. Wong, "Capacitated arc routing problems," Networks, vol. 11, no. 3, pp. 305-315, 1981.
4. B. Golden, J. DeArmon, and E. Baker, "Computational experiments with algorithms for a class of routing problems," Computers and Operations Research, vol. 10, no. 1, pp. 47-59, 1983.
5. G. Ulusoy, "The fleet size and mix problem for capacitated arc routing," European Journal of Operational Research, vol. 22, no. 3, pp. 329-337, 1985.
6. A. Hertz, G. Laporte, and M. Mittaz, "A tabu search heuristic for the capacitated arc routing problem," Operations Research, vol. 48, no. 1, pp. 129-135, 2000.
7. A. Hertz and M. Mittaz, "A variable neighborhood descent algorithm for the undirected capacitated arc routing problem," Transportation Science, vol. 35, no. 4, pp. 425-434, 2001.
8. P. Lacomme, C. Prins, and W. Ramdane-Chérif, "Competitive memetic algorithms for arc routing problem," Annals of Operational Research, vol. 131, no. 1-4, pp. 159-185, 2004.
9. J. Brandao and R. Eglese, "A deterministic tabu search algorithm for the capacitated arc routing problem," Computers and Operations Research, vol. 35, no. 4, pp. 1112-1126, 2008.
10. Y. Mei, K. Tang, and X. Yao, "A Global Repair Operator for Capacitated Arc Routing Problem," IEEE Transactions on System, Man and Cybernetics, Part B, vol. 39, no. 3, pp. 723-734, 2009.
11. K. Tang, Y. Mei, and X. Yao, "Memetic Algorithm with Extended Neighborhood Search for Capacitated Arc Routing Problems," IEEE Transactions on Evolutionary Computation, vol. 13, no. 5, pp. 1151-1166, 2009.
12. T. P. Runarsson and X. Yao, "Stochastic ranking for constrained evolutionary optimization," IEEE Transactions on Evolutionary Computation, vol. 4, no. 3, pp. 284-294, 2000.
13. J. Potvin and S. Bengio, "The vehicle routing problem with time windows part II: genetic search," INFORMS journal on Computing, vol. 8, no. 2, p. 165, 1996.
14. J. S. DeArmon, "A comparison of heuristics for the capacitated Chinese postman problem," Master's thesis, University of Maryland, College Park, MD, 1981.
15. E. Benavent, V. Campos, A. Corberän, and E. Mota, "The capacitated arc routing problem: lower bounds," Networks, vol. 22, no. 7, pp. 669-690, 1992.
16. R. W. Eglese, "Routing winter gritting vehicles," Discrete Applied Mathematics, vol. 48, no. 3, pp. 231-244, 1994.
17. D. Ahr, "Contributions to multiple postmen problems," Ph.D. dissertation, Rupercht-Karls-Universitat, Heidelberg, Germany, 2004.
18. R. Baldacci and V. Maniezzo, "Exact methods based on node-routing formulations for undirected arc-routing problems," Networks, vol. 47, no. 1, pp. 52-60, 2006.
19. H. Longo, D. A. M. Poggi, and E. Uchoa, "Solving capacitated arc routing problems using a transformation to the CVRP." Computers and Operations Research, vol. 33, no. 6, pp. 1823-1837, 2006.