|
计算机应用研究 2011
Study of modified shuffled frog leaping algorithm for solving CVRP
|
Abstract:
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 ef...