@inproceedings{d8aed449ae994526ae354975036cf6b2,
title = "Diversity-driven selection of multiple crossover operators for the capacitated arc routing problem",
abstract = "The Capacitated Arc Routing Problem (CARP) is a NPHard routing problem with strong connections with real world problems. In this work we aim to enhance the performance of MAENS, a stateof- the-art algorithm, through a self-adaptive scheme to choose the most suitable operator and a diversity-driven ranking operator. Experimental results on 181 problem instances show how these techniques can both improve the results of the current state-of-the-art algorithms and provide good directions to develop EAs with a more robust approximation ratio. {\textcopyright} Springer-Verlag Berlin Heidelberg 2014",
keywords = "Approximation Algorithms, Capacitated Arc Routing Problem, Memetic Algorithm, Self-Adaptation, Stochastic Ranking",
author = "Pietro CONSOLI and Xin YAO",
year = "2014",
doi = "10.1007/978-3-662-44320-0_9",
language = "English",
isbn = "9783662443194",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "97--108",
editor = "BLUM, {Christian } and OCHOA, {Gabriela }",
booktitle = "Evolutionary Computation in Combinatorial Optimization : 14th European Conference, EvoCOP 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers",
note = "14th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2014 ; Conference date: 23-04-2014 Through 25-04-2014",
}