Enhancements to the Localized Genetic Algorithm for Large Scale Capacitated Vehicle Routing Problems

Ziauddin Ursani, Daryl Essam, David Cornforth and Robert Stocker
Additional contact information
Ziauddin Ursani: School of Engineering and Information Technology, Australian Defence Force Academy, University of New South Wales, Sydney, NSW, Australia
Daryl Essam: School of Engineering and Information Technology, Australian Defence Force Academy, University of New South Wales, Sydney, NSW, Australia
David Cornforth: School of DCIT, University of Newcastle, Callaghan, Newcastle, NSW, Australia
Robert Stocker: School of Engineering and Information Technology, Australian Defence Force Academy, University of New South Wales, Sydney, NSW, Australia

International Journal of Applied Evolutionary Computation (IJAEC), 2013, vol. 4, issue 1, 17-38

Abstract: This paper is a continuation of two previous papers where the authors used Genetic Algorithm with automated problem decomposition strategy for small scale capacitated vehicle routing problems (CVRP) and vehicle routing problem with time windows (VRPTW). In this paper they have extended their scheme to large scale capacitated vehicle routing problems by introducing selective search version of the automated problem decomposition strategy, a faster genotype to phenotype translation scheme, and various search reduction techniques. The authors have shown that genetic algorithm used with automated problem decomposition strategy outperforms the GAs applied on the problem as a whole not only in terms of solution quality but also in terms of computational time on the large scale problems.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jaec.2013010102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jaec00:v:4:y:2013:i:1:p:17-38

Access Statistics for this article

International Journal of Applied Evolutionary Computation (IJAEC) is currently edited by Sukhpal Singh Gill

More articles in International Journal of Applied Evolutionary Computation (IJAEC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().