scholarly journals A Hybrid Clonal Selection Algorithm for the Vehicle Routing Problem with Stochastic Demands

2014 ◽  
pp. 258-273 ◽  
Author(s):  
Yannis Marinakis ◽  
Magdalene Marinaki ◽  
Athanasios Migdalas
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Clonal Selection ◽  
Clonal Selection Algorithm ◽  
Selection Algorithm ◽  
Routing Problem ◽  
Stochastic Demands

scholarly journals Optimization on Vehicle Routing Problem Based on Immune Clonal Selection Algorithm

2012 ◽  
Vol 6-7 ◽  
pp. 256-260
Author(s):  
Hai Hua Li ◽  
Zong Yan Xu ◽  
Fei Fei Zhou
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Clonal Selection ◽  
Solution Space ◽  
Genetic Mutation ◽  
Initial Population ◽  
Local Optimum ◽  
Clonal Selection Algorithm ◽  
Routing Problem ◽  
Optimum Solution

Vehicle routing problem is a typical NP-hard problem and is difficult to get an optimum solution. Aiming at the shortages of the existing methods, this paper proposed an algorithm based on immune clonal selection to solve vehicle routing problem. In the algorithm, expressed antibody with matrix, generated the initial population of antibodies randomly, and employed the operations such as clonal selection, genetic mutation iteratively to search optimum solution in solution space. The experimental results show that the algorithm presented here can converge to the global optimum solution rapidly, overcoming such disadvantages of the genetic algorithm as slower convergent velocity and the convergence to a local optimum solution.

Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands

2014 ◽  
Vol 50 ◽  
pp. 1-13 ◽  
Author(s):  
Lin Zhu ◽  
Louis-Martin Rousseau ◽  
Walter Rei ◽  
Bo Li
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Stochastic Demands

Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers

2014 ◽  
Vol 61 (2) ◽  
pp. 463-487 ◽  
Author(s):  
Prasanna Balaprakash ◽  
Mauro Birattari ◽  
Thomas Stützle ◽  
Marco Dorigo
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Stochastic Demands ◽  
Single Vehicle

Metaheuristics for the Vehicle Routing Problem with Stochastic Demands

2004 ◽  
pp. 450-460 ◽  
Author(s):  
Leonora Bianchi ◽  
Mauro Birattari ◽  
Marco Chiarandini ◽  
Max Manfrin ◽  
Monaldo Mastrolilli ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Stochastic Demands
Sign in / Sign up

Export Citation Format

Share Document