Solving capacitated vehicle routing problem based on improved genetic algorithm

2011 ◽  
Author(s):  
Wang Jie-sheng ◽  
Liu Chang ◽  
Zhang Ying
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Improved Genetic Algorithm ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Capacitated Vehicle

Improved Genetic Algorithm for Capacitated Vehicle Routing Problem

2012 ◽  
Vol 253-255 ◽  
pp. 1459-1462
Author(s):  
Chun Yu Ren
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Hill Climbing ◽  
Test Problems ◽  
Improved Genetic Algorithm ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Searching Ability ◽  
Capacitated Vehicle

This paper studies capacitated vehicle routing problem. Since the standard genetic algorithm is short of convergent speed and partial searching ability as well as easily premature, improved genetic algorithm is then adopted as an optimized solution. Firstly, sequence of real numbers coding is used to simplify the problem; it may construct the initial solution pertinently in order to improve the feasibility. The individual amount control choice strategy can guard the diversity of group. The combined hill-climbing algorithm can strengthen the partial searching ability of chromosome. Finally, comparing to a set of standard test problems, simulation results demonstrate the effectiveness and good quality.

Sign in / Sign up

Export Citation Format

Share Document