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

@article{Feng2010TowardsPM,
  title={Towards probabilistic memetic algorithm: An initial study on capacitated arc routing problem},
  author={Liang Feng and Yew-Soon Ong and Quang Huy Nguyen and Ah-Hwee Tan},
  journal={IEEE Congress on Evolutionary Computation},
  year={2010},
  pages={1-7}
}
Capacitated arc routing problem (CARP) has attracted much attention due to its generality to many real world problems. Memetic algorithm (MA), among other meta-heuristic search methods, has been shown to achieve competitive performances in solving CARP ranging from small to medium size. In this paper we propose a formal probabilistic memetic algorithm for… CONTINUE READING