Improved Shuffled Frog Leaping Algorithm for Solving CVRP

An improved Shuffled Frog Leaping Algorithm (SFLA) is proposed to solve the Capacitated Vehicle Routing Problem(CVRP)based on real-coded patterns. It is then combined with the power-law Extremal Optimization ( -EO τ ) to further improve the local search ability. The fitness for the components of an individual is carefully designed and the neighborhood for -EO τ mutation is established according to power-law probability

[1]  Stefan Boettcher,et al.  Extremal Optimization: Methods derived from Co-Evolution , 1999, GECCO.

[2]  Leandro Nunes de Castro,et al.  Neuro-immune approach to solve routing problems , 2009, Neurocomputing.

[3]  Dušan Teodorović,et al.  Swarm intelligence systems for transportation engineering: Principles and applications , 2008 .

[4]  Alireza Rahimi-Vahed,et al.  A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem , 2007, Comput. Ind. Eng..

[5]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[6]  Thai-Hoang Huynh,et al.  A modified shuffled frog leaping algorithm for optimal tuning of multivariable PID controllers , 2008, 2008 IEEE International Conference on Industrial Technology.

[7]  Nicos Christofides,et al.  An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts , 2008, Math. Program..

[8]  Zhou Yu.  Hybrid artificial fish school algorithm to solve Vehicle Routing Problem(VRP) , 2009 .

[9]  Jianjun Wu,et al.  A particle swarm optimization algorithm for grain logistics vehicle routing problem , 2009, 2009 ISECS International Colloquium on Computing, Communication, Control, and Management.

[10]  Genke Yang,et al.  Production scheduling optimization algorithm for the hot rolling processes , 2008 .

[11]  Gen-ke Yang,et al.  Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem , 2006 .

[12]  Chung-Ho Wang,et al.  A hybrid genetic algorithm that optimizes capacitated vehicle routing problems , 2009, Expert Syst. Appl..

[13]  Ziqiang Wang,et al.  A Web Document Classification Method Based on Shuffled Frog Leaping Algorithm , 2008, 2008 Second International Conference on Genetic and Evolutionary Computing.

[14]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .