Diversity-driven selection of multiple crossover operators for the capacitated arc routing problem

Pietro CONSOLI, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

11 Citations (Scopus)

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. © Springer-Verlag Berlin Heidelberg 2014
Original languageEnglish
Title of host publicationEvolutionary Computation in Combinatorial Optimization : 14th European Conference, EvoCOP 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers
EditorsChristian BLUM, Gabriela OCHOA
PublisherSpringer
Pages97-108
Number of pages12
ISBN (Electronic)9783662443200
ISBN (Print)9783662443194
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event14th European Conference on Evolutionary Computation in Combinatorial Optimization - Granada, Spain
Duration: 23 Apr 201425 Apr 2014

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8600
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349
NameTheoretical Computer Science and General Issues
PublisherSpringer
ISSN (Print)2512-2010
ISSN (Electronic)2512-2029

Conference

Conference14th European Conference on Evolutionary Computation in Combinatorial Optimization
Abbreviated titleEvoCOP 2014
Country/TerritorySpain
CityGranada
Period23/04/1425/04/14

Keywords

  • Approximation Algorithms
  • Capacitated Arc Routing Problem
  • Memetic Algorithm
  • Self-Adaptation
  • Stochastic Ranking

Fingerprint

Dive into the research topics of 'Diversity-driven selection of multiple crossover operators for the capacitated arc routing problem'. Together they form a unique fingerprint.

Cite this