Study of modified shuffled frog leaping algorithm for solving CVRP
HE Rui-boa · Jisuanji yingyong yanjiu · 2011
To solve CVRP,this paper proposed a modified SFLA,which based on the mathematical model of CVRP,and designed a new method for constructing initial population.The modified shuffled frog leaping algorithm adopted real-coded patterns.Then it combined with adaptive differential disturbance and chaotic local search strategy in local searching.It enhanced the ability to escape from local optima and sped up the convergence of SFLA,meanwhile,maintained global convergence of SFLA.Experimental results indicate the effectiveness and robustness of the modified shuffled frog leaping algorithm in solving CVRP via comparing with three other algorithms.