Towards probabilistic memetic algorithm: An initial study on capacitated arc routing problem

• Main Authors: FENG, Liang, ONG, Yew-Soon, NGUYEN, Quang Huy, TAN, Ah-hwee
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/6802; https://ink.library.smu.edu.sg/context/sis_research/article/7805/viewcontent/Prob_MA_CEC_2010.pdf
• Institution: Singapore Management University

Capacitated arc routing problem (CARP) has attracted much attention due to its generality to many real world problems. Memetic algorithm (MA), among other metaheuristic search methods, has been shown to achieve competitive performances in solving CARP ranging from small to medium size. In this paper...