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… (More)
DOI: 10.1007/978-3-662-44320-0_9

Topics

4 Figures and Tables

Cite this paper

@inproceedings{Consoli2014DiversityDrivenSO, title={Diversity-Driven Selection of Multiple Crossover Operators for the Capacitated Arc Routing Problem}, author={Pietro A. Consoli and Xin Yao}, booktitle={EvoCOP}, year={2014} }