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
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2010
• 主題: Databases and Information Systems
• 在線閱讀: 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

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...