%0 Journal Article
%T Improved Shuffled Frog Leaping Algorithm for Solving CVRP<br>基于改进混合蛙跳算法的CVRP求解
%A Luo Jian-ping
%A Li Xia
%A Chen Min-rong
%A <br>骆剑平
%A 李霞
%A 陈泯融
%J 电子与信息学报
%D 2011
%I 
%X 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.
%K Intelligence optimization
%K Evolutionary algorithm
%K Shuffled Frog Leaping Algorithm (SFLA)
%K Extremal Optimization (EO)
%K Vehicle Routing Problem (VRP)
%K Convergence<br>智能优化
%K 进化算法
%K 混合蛙跳算法
%K 极值动力学优化
%K 车辆路径问题
%K 收敛性
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=43E7D013C1AEFEC79937324991E0DFF8&yid=9377ED8094509821&vid=27746BCEEE58E9DC&iid=0B39A22176CE99FB&sid=9BA67A0B76A3DBA8&eid=E57FE519484CFB70&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=15