Improved Shuffled Frog Leaping Algorithm for Solving CVRP
基于改进混合蛙跳算法的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 distribution. Experimental results show that the proposed algorithm outperforms other heuristic algorithms base on PSO and GA.