Towards probabilistic memetic algorithm: An initial study on 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

  Feng, Liang ^a   Ong, Yew Soon ^a   Nguyen, Quang Huy ^a   Tan, Ah Hwee ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTATION MECHANISM; CAPACITATED ARC ROUTING PROBLEM; EXPERIMENTAL STUDIES; GLOBAL EXPLORATION; MEDIUM SIZE; MEMETIC ALGORITHMS; META-HEURISTIC SEARCH; REAL-WORLD PROBLEM; SEARCH PERFORMANCE;

ARTIFICIAL INTELLIGENCE; HEURISTIC METHODS;

EVOLUTIONARY ALGORITHMS;

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

References (40)

1. M. Dror, Arc routing. Theory, solutions and applications. Boston: Kluwer Academic Publishers, 2000.
2. P. Lacomme, C. Prins, and W. Ramdane-Chérif, "Competitive memetic algorithms for arc routing problem," Annals of Operational Research, vol. 141, no. 1-4, pp. 159-185, 2004.
3. Y. Mei, K. Tang, and X. Yao, "Improved memetic algorithm for capacitated arc routing problem," IEEE Congress on Evolutionary Computation, pp. 1699-1706, 2009.
4. 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. 1159-1166, 2009.
5. Q. H. Nguyen, Y. S. Ong, and M. H. Lim, "A probabilistic memetic framework," IEEE Transactions on Evolutionary Computation, vol. 13, no. 3, pp. 604-623, 2009.
6. B. Golden and R. Wong, "Capacitated arc routing problems," Networks, vol. 11, no. 3, pp. 305-315, 1981.
7. Y. S. Ong and A. J. Keane, "Meta-lamarckian learning in memetic algorithms," IEEE Transactions on Evolutionary Computation, vol. 8, no. 2, pp. 99-110, 2004.
8. A. Torn and A. Zilinskas, "Global optimization," Lecture Notes in Computer Science, vol. 350, 1989.
9. C. Houck, J. Joines, and M. Kay, "Utilizing lamarckian evolution and the baldwin effect in hybrid genetic algorithms," NCSU-IE Technical Report 96-01, Meta-Heuristic Research and Applications Group, Department of Industrial Engineering, North Carolina State University, 1996.
10. A. Vicini and D. Quagliarella, "Airfoil and wing design using hybrid optimization strategies," American Institute of Aeronautics and Astronautics Journal, vol. 37, no. 5, pp. 634-641, 1999.
11. Y. S. Ong, P. B. Nair, and A. J. Keane, "Evolutionary optimization of computationally expensive problems via surrogate modeling," American Institute of Aeronautics and Astronautics Journal, vol. 41, no. 4, pp. 687-696, 2003.
12. M. N. Le, Y. S. Ong, Y. C. Jin, and B. Sendhoff, "Lamarckian memetic algorithms: local optimum and connectivity structure analysis," Memetic Computing, vol. 1, no. 3, pp. 175-190, 2009.
13. M. G. Gong, C. Liu, L. C. Jiao, and G. Cheng, "Hybrid immune algorithm with lamarckian local search for multi-objective optimization," Memetic Computing, vol. 2, no. 1, pp. 47-67, 2009.
14. C. K. Ting, C. F. Ko, and C. H. Huang, "Selecting survivors in genetic algorithm using tabu search strategies," Memetic Computing, vol. 1, no. 3, pp. 191-203, 2009.
15. J. Shinkyu, S. Hasegawa, K. Shimoyama, and S. Obayashi, "Development and investigation of efficient ga/pso-hybrid algorithm applicable to real-world design optimization," IEEE Computational Intelligence Magazine, vol. 4, no. 3, pp. 36-44, 2009.
16. A. Sattar and R. Seguier, "Hmoam: hybrid multi-objective genetic optimization for facial analysis by appearance model," Memetic Computing, vol. 2, no. 1, pp. 25-46, 2010.
17. Y. S. Ong, N. Krasnogor, and H. Ishibuchi, "Special issue on memetic algorithm," IEEE Transactions on Systems, Man and Cybernetics - Part B, vol. 37, no. 1, pp. 2-5, 2007.
18. M. H. Lim and Y. L. Xu, "Application of hybrid genetic algorithm in supply chain management," International Journal of Computers, Systems, and Signals, vol. 6, no. 1, 2005.
19. J. E. Smith, "Co-evolving memetic algorithms: a review and progress report," IEEE Transactions on Systems, Man and Cybernetics - Part B, vol. 37, no. 1, pp. 6-17, 2007.
20. B. Liu, L. Wang, and Y. H. Jin, "An effective pso-based memetic algorithm for flow shop scheduling," IEEE Transactions on Systems, Man and Cybernetics - Part B, vol. 37, no. 1, pp. 18-27, 2007.
21. A. Caponio, G. L. Cascella, F. Neri, N. Salvatore, and M. Sumne, "A fast adaptive memetic algorithm for online and offline control design of pmsm drives," IEEE Transactions on Systems, Man and Cybernetics - Part B, vol. 37, no. 1, pp. 28-41, 2007.
22. D. Liu, K. C. Tan, C. K. Goh, and W. K. Ho, "A multiobjective memetic algorithm based on particle swarm optimization," IEEE Transactions on Systems, Man and Cybernetics - Part B, vol. 37, no. 1, pp. 42-50, 2007.
23. S. M. K. Hasan, R. Sarker, D. Essam, and D. Cornforth, "Memetic algorithms for solving job-shop scheduling problems," Memetic Computing, vol. 1, no. 1, pp. 69-83, 2008.
24. M. Tang and X. Yao, "A memetic algorithm for vlsi floorplanning," IEEE Transactions on Systems, Man and Cybernetics - Part B, vol. 37, no. 1, pp. 62-69, 2007.
25. J. Tang, M. H. Lim, and Y. S. Ong, "Parallel memetic algorithm with delective local search for large scale quadratic assignment problems," International Journal of Innovative Computing, Information and Control, vol. 2, no. 6, pp. 1399-1416, 2006.
26. -, "Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems," Soft Computing Journal, vol. 11, no. 9, pp. 873-888, 2007.
27. Z. Zhu, Y. S. Ong, and M. Dash, "Wrapper-filter feature selection algorithm using a memetic framework," IEEE Transactions on Systems, Man and Cybernetics - Part B, vol. 37, no. 1, pp. 70-76, 2007.
28. Y. S. Ong, M. H. Lim, N. Zhu, and K. W. Wong, "Classification of adaptive memetic algorithms: a comparative study," IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 36, no. 1, pp. 141-152, 2006.
29. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina, "Real-coded memetic algorithms with crossover hill-climbing," Evolutionary Computation, vol. 12, no. 3, pp. 273-302, 2004.
30. W. E. Hart, "Adaptive global optimization with local search," PhD thesis, University of California, San Diego, 1994.
31. K. W. C. Ku, M. W. Mak, and W. C. Siu, "A study of the lamarckian evolution of recurrent neural networks," IEEE Transactions on Evolutionary Computation, vol. 4, no. 1, pp. 31-42, 2000.
32. M. W. S. Land, "Evolutionary algorithms with local search for combinatorial optimization," Ph. D. Thesis, University of California, San Diego, 1998.
33. D. E. Goldberg and S. Voessner, "Optimizing global-local search hybrids," The Genetic and Evolutionary Computation Conference, vol. 1, pp. 220-228, 1999.
34. G. Kendall, P. Cowling, and E. Soubeiga, "Choice function and rrandom hyperheuristics," Fourth Asia-Pacific Conference on Simulated Evolution and Learning, pp. 667-671, 2002.
35. K. Sörensen, "Distance measures based on the edit distance for permutation-type representations," J. Heuristics, vol. 13, no. 1, pp. 35-47, 2007.
36. S. Ronald, "More distance functions for order-based encodings," IEEE Congress on Evolutionary Computation, pp. 558-563, 1998.
37. A. G. Najera and J. A. Bullinaria, "Bi-objective optimization for the vehicle routing problem with time windows: Using route similarity to enhance performance," Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization, pp. 275-289, 2009.
38. R. W. Eglese, "Routing winter gritting vehicles," Discrete Applied Mathematics, vol. 48, no. 3, pp. 231-244, 1994.
39. R. W. Eglese and L. Y. O. Li, "A tabu search based heuristic for arc routing with a capacity constraint and time deadline," in Metaheuristics: theory and applications, I. H. Osman and J. P. Kelly, Eds. Boston: Kluwer Academic Publishers, pp. 633-650, 1996.
40. L. Y. O. Li and R. W. Eglese, "An interactive algorithm for vehicle routing for winter-gritting," Journal of the Operational Research Society, vol. 47, no. 2, pp. 217-228, 1996.