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.