| A Memetic Algorithm for Periodic Capacitated Arc Routing Problem. | |
| | |
MedLine Citation:
|
PMID: 21768050 Owner: NLM Status: Publisher |
Abstract/OtherAbstract:
|
This paper investigates the Periodic Capacitated Arc Routing Problem (PCARP), which is often encountered in the waste collection application. PCARP is an extension of the well-known Capacitated Arc Routing Problem (CARP) from a single period to a multi-period horizon. PCARP is a hierarchical optimization problem which has a primary objective (minimizing the number of vehicles mnv) and a secondary objective (minimizing the total cost tc). An important factor that makes PCARP challenging is that its primary objective mnv is little affected by existing operators and thus difficult to improve. We propose a new Memetic Algorithm (MA) for solving PCARP. The MA adopts a new solution representation scheme and a novel crossover operator. Most importantly, a Route-Merging (RM) procedure is devised and embedded in the algorithm to tackle the insensitive objective mnv. The MA with RM (MARM) has been compared with existing meta-heuristic approaches on two PCARP benchmark sets and a real-world data set. The experimental results show that MARM obtained better solutions than the compared algorithms in much less time, and even updated the best known solutions of all the benchmark instances. Further study reveals that the RM procedure plays a key role in the superior performance of MARM. |
| | |
Authors:
|
Yi Mei; Ke Tang; Xin Yao |
Publication Detail:
|
Type: JOURNAL ARTICLE Date: 2011-7-14 |
Journal Detail:
|
Title: IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society Volume: - ISSN: 1941-0492 ISO Abbreviation: - Publication Date: 2011 Jul |
Date Detail:
|
Created Date: 2011-7-19 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 9890044 Medline TA: IEEE Trans Syst Man Cybern B Cybern Country: - |
Other Details:
|
Languages: ENG Pagination: - Citation Subset: - |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Enhanced Biologically Inspired Model for Object Recognition.
Next Document: A lesion-specific coronary artery calcium quantification framework for the prediction of cardiac eve...