Welcome to the InfoSci Platform
Reference Hub1
Enhancements to the Localized Genetic Algorithm for Large Scale Capacitated Vehicle Routing Problems

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

Ziauddin Ursani, Daryl Essam, David Cornforth, Robert Stocker
Copyright: © 2013 |Volume: 4 |Issue: 1 |Pages: 22
ISSN: 1942-3594|EISSN: 1942-3608|EISBN13: 9781466631410|DOI: 10.4018/jaec.2013010102
Cite Article Cite Article

MLA

Ursani, Ziauddin, et al. "Enhancements to the Localized Genetic Algorithm for Large Scale Capacitated Vehicle Routing Problems." IJAEC vol.4, no.1 2013: pp.17-38. http://doi.org/10.4018/jaec.2013010102

APA

Ursani, Z., Essam, D., Cornforth, D., & Stocker, R. (2013). Enhancements to the Localized Genetic Algorithm for Large Scale Capacitated Vehicle Routing Problems. International Journal of Applied Evolutionary Computation (IJAEC), 4(1), 17-38. http://doi.org/10.4018/jaec.2013010102

Chicago

Ursani, Ziauddin, et al. "Enhancements to the Localized Genetic Algorithm for Large Scale Capacitated Vehicle Routing Problems," International Journal of Applied Evolutionary Computation (IJAEC) 4, no.1: 17-38. http://doi.org/10.4018/jaec.2013010102

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.