Source code for the Memetic Algorithm with Extended Neighborhood Search (MAENS) for CARP

The source codes include the following files:

• main.cpp
• initialization.cpp
• searchoperators.cpp
• arrayoperations.cpp
• functions.h

The input instance should be put in the folder "instance/", in which there is already an example input file "example.dat" along with a file "Translation file.doc", giving the translation from Portuguese in the file to English. Any input file should be generated in the same form as in the file "example.dat".

The execution file "a.exe" was compiled by gcc v3.2.3 given the input of "example.dat", and the outputs are printed in the output file "output.dat".

Publication

Ke Tang, Yi Mei, and Xin Yao. Memetic algorithm with extended neighborhood search for capacitated arc routing problems. IEEE Transactions on Evolutionary Computation, 13(5):1151-1166, 2009.

BibTex Citation

@article{tang2009memetic,
  title = {Memetic algorithm with extended neighborhood search for capacitated arc routing problems},
  author = {Tang, Ke and Mei, Yi and Yao, Xin},
  journal = {IEEE Transactions on Evolutionary Computation},
  volume = {13},
  number = {5},
  pages = {1151--1166},
  year = {2009},
  publisher = {IEEE},
  doi = {10.1109/TEVC.2009.2023449}
}