|
|
|
| An Enhanced Hybrid Genetic Algorithm for the Capacitated Arc Routing Problem
|
| LIU Tian-Tang, JIANG Zhi-Bin, HU Hong-Tao, LIU Ran |
| (School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China) |
|
|
|
|
Abstract In order to solve the NP-hard capacitated arc routing problem (CARP) in acceptable time, an enhance hybrid genetic algorithm (EHGA) was proposed. The enhanced local search (ELS) was used within a genetic algorithm (GA) framework to intensify the search. Binary tournament replacement and population management strategy were proposed when population was updated. The CARP benchmark instances were tested. The results show that EHGA outperforms memetic algorithm (MA), and is effective to solve the CARP.
|
|
Received: 07 December 2011
Published: 28 April 2013
|
|
|
|
|
|
|
|
|
