Projects per year
Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 151-165 |
Number of pages | 15 |
Journal | IEEE Transactions on Evolutionary Computation |
Volume | 15 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1 Apr 2011 |
Fingerprint
Dive into the research topics of 'Decomposition-Based Memetic Algorithm for Multiobjective Capacitated Arc Routing Problem'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Evoloutionary Algorithms for Dynamic Optimisation Problems: Design, Analysis and Applications
Engineering & Physical Science Research Council
1/12/07 → 31/05/11
Project: Research Councils