Meta-Heuristic Algorithm for Capacitated Arc Routing Problem

This is one of course research project from CS302 Artificial Intelligence, in which we are tasked to sovlve the Capacitated Arc Routing Problem. I reproduced a state-of-the-art memetic algorithm in one paper [1].

[1] Tang, K., Mei, Y., & Yao, X. (2009). Memetic algorithm with extended neighborhood search for capacitated arc routing problems. IEEE Transactions on Evolutionary Computation, 13(5), 1151-1166.

Yidong Fang
Master Student in Computer Sciences

I am a fist year master student from the Department of Computer Sciences, University of Wisconsin–Madison.