Evolutionary computation for dynamic capacitated arc routing problem

Yi MEI, Ke TANG, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsBook ChapterResearchpeer-review

8 Citations (Scopus)

Abstract

In this chapter, a new dynamic capacitated arc routing problem (CARP) is defined and investigated. Compared with the static CARP and other dynamic CARP investigated by the existing researches, the new dynamic CARP is more general and closer to reality, and thus is more worthwhile to be solved. Due to the stochastic factors included in the dynamic CARP, the objective is not to obtain the optimal solution in a specific environment, but to find a robust solution that shows good performance in all the possible environments. For the dynamic CARP, a robustness measure based on repair operator is defined. The corresponding repair operator is designed according to the real-world considerations. Then, the benchmark instances of the dynamic CARP are generated by extending from the static counterparts to facilitate evaluating potential approaches. After that, the preliminary analysis for the fitness landscape of the dynamic CARP is conducted by experimental studies. © 2013 Springer-Verlag Berlin Heidelberg.
Original languageEnglish
Title of host publicationEvolutionary Computation for Dynamic Optimization Problems
EditorsShengxiang YANG, Xin YAO
PublisherSpringer
Chapter15
Pages377-401
Number of pages25
ISBN (Electronic)9783642384165
ISBN (Print)9783642384158, 9783642448430
DOIs
Publication statusPublished - 2013
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
PublisherSpringer
Volume490
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503

Fingerprint

Dive into the research topics of 'Evolutionary computation for dynamic capacitated arc routing problem'. Together they form a unique fingerprint.
  • Evolutionary Computation for Dynamic Optimization Problems

    YANG, S. (ed.) & YAO, X. (ed.), 2013, Heidelberg: Springer. 470 p. (Studies in Computational Intelligence; vol. 490)

    Research output: Scholarly Books | Reports | Literary WorksBook (Editor)Researchpeer-review

Cite this