Discussion related to “Wang, C.-H., & Lu, J.-Z. (2009). A hybrid genetic algorithm that optimizes capacitated vehicle routing problem. Expert Systems with Applications, 36(2), 2921–2936”

2013 ◽  
Vol 40 (14) ◽  
pp. 5425-5426 ◽  
Author(s):  
Eneko Osaba ◽  
Roberto Carballedo ◽  
Fernando Diaz ◽  
Asier Perallos
Keyword(s):  
Genetic Algorithm ◽  
Expert Systems ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Hybrid Genetic Algorithm ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Capacitated Vehicle

Study on Hybrid Genetic Algorithm for Capacitated Vehicle Routing Problem

2012 ◽  
Vol 178-181 ◽  
pp. 1769-1772
Author(s):  
Chun Yu Ren
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Hybrid Genetic Algorithm ◽  
Search Efficiency ◽  
Crossover Operator ◽  
Real Numbers ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Capacitated Vehicle

Capacitated vehicle routing problem is logistics optimization indispensable part. The hybrid genetic algorithm is used to optimize the solution. Firstly, use sequence of real numbers coding so as to simplify the problem; Construct the initial solution to improve the feasibility; adopt some arithmetic crossover operator to enhance whole search ability of the chromosome. Secondly, use Boltzmann simulated annealing mechanism to improve the convergence speed and search efficiency. Finally, comparing to other algorithms, the results demonstrate the effectiveness and good quality.

Sign in / Sign up

Export Citation Format

Share Document