Decomposing large-scale capacitated arc routing problems using a random route grouping method

Mei, Y, Li, X and Yao, X 2013, 'Decomposing large-scale capacitated arc routing problems using a random route grouping method', in Carlos A. Coello Coello (ed.) Proceedings of 2013 IEEE Congress on Evolutionary Computation, Cancún, México, 20-23 June 2013, pp. 1013-1020.


Document type: Conference Paper
Collection: Conference Papers

Title Decomposing large-scale capacitated arc routing problems using a random route grouping method
Author(s) Mei, Y
Li, X
Yao, X
Year 2013
Conference name 2013 IEEE Congress on Evolutionary Computation
Conference location Cancún, México
Conference dates 20-23 June 2013
Proceedings title Proceedings of 2013 IEEE Congress on Evolutionary Computation
Editor(s) Carlos A. Coello Coello
Publisher IEEE
Place of publication Piscataway, USA
Start page 1013
End page 1020
Total pages 8
Abstract In this paper, a simple but effective Random Route Grouping (RRG) scheme is developed to decompose the LargeScale Capacitated Arc Routing Problem (LSCARP). A theoretical analysis is given to show that the decomposition is guaranteed to be improved by RRG along with the improvement of the best-sofar solution during the search process. Then, RRG is combined with a cooperative co-evolution model to solve LSCARP. The experimental results on the EGL-G LSCARP set showed that given the same computational budget, the proposed approach obtained much better results than its counterpart without using decomposition.
Subjects Neural, Evolutionary and Fuzzy Computation
Keyword(s) Computer science Educational institutions Evolutionary computation Optimization Routing Vectors Vehicles
DOI - identifier 10.1109/CEC.2013.6557678
Copyright notice © 2013 IEEE
ISBN 9781479904532
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 8 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 7 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 145 Abstract Views  -  Detailed Statistics
Created: Tue, 10 Jun 2014, 13:08:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us