Journal
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
Volume 15, Issue 2, Pages 151-165Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2010.2051446
Keywords
Capacitated arc routing problem (CARP); local search; memetic algorithms (MA); meta-heuristics; multiobjective optimization
Funding
- National Natural Science Foundation of China [60802036, U0835002, 61028009]
- Fund for Foreign Scholars in University [B07033]
- ESPRC [EP/E058884/1]
- Engineering and Physical Sciences Research Council [EP/E058884/1] Funding Source: researchfish
- EPSRC [EP/E058884/1] Funding Source: UKRI
Ask authors/readers for more resources
The capacitated arc routing problem (CARP) is a challenging combinatorial optimization problem with many real-world applications, e. g., salting route optimization and fleet management. There have been many attempts at solving CARP using heuristic and meta-heuristic approaches, including evolutionary algorithms. However, almost all such attempts formulate CARP as a single-objective problem although it usually has more than one objective, especially considering its real-world applications. This paper studies multiobjective CARP (MO-CARP). A new memetic algorithm (MA) called decomposition-based MA with extended neighborhood search (D-MAENS) is proposed. The new algorithm combines the advanced features from both the MAENS approach for single-objective CARP and multiobjective evolutionary optimization. Our experimental studies have shown that such combination outperforms significantly an off-the-shelf multiobjective evolutionary algorithm, namely nondominated sorting genetic algorithm II, and the state-of-the-art multiobjective algorithm for MO-CARP (LMOGA). Our work has also shown that a specifically designed multiobjective algorithm by combining its single-objective version and multiobjective features may lead to competitive multiobjective algorithms for multiobjective combinatorial optimization problems.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available