Active-guided evolution strategies for large-scale capacitated vehicle routing problems

2007 ◽  
Vol 34 (10) ◽  
pp. 2964-2975 ◽  
Author(s):  
David Mester ◽  
Olli Bräysy
Keyword(s):  
Vehicle Routing ◽  
Large Scale ◽  
Evolution Strategies ◽  
Vehicle Routing Problems ◽  
Routing Problems ◽  
Capacitated Vehicle

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

2013 ◽  
Vol 4 (1) ◽  
pp. 17-38 ◽  
Author(s):  
Ziauddin Ursani ◽  
Daryl Essam ◽  
David Cornforth ◽  
Robert Stocker
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Large Scale ◽  
Computational Time ◽  
Small Scale ◽  
Problem Decomposition ◽  
Vehicle Routing Problems ◽  
Solution Quality ◽  
Routing Problems ◽  
Capacitated Vehicle

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.

Sign in / Sign up

Export Citation Format

Share Document