One-way-ring shuffled frog leaping algorithm based on simulated annealing and its application to optimization problems
Zhe Liu · Journal of Anhui University · 2013
When shuffled frog leaping algorithm(SFLA) was used in solving the optimization problems,diversity of species was decreased in the later evolution period,the algorithm could easily fall into local optimum.In response to these problems,using metropolis criterion of simulation annealing(SA) algorithm for reference in order to improve the ability of optimization in each ethnic group.Besides,a one-way-ring migration mechanism was proposed to strengthen the ability to escape from local optimum.The experimental results showed that the ability of seeking the global excellent result was superior to original SFLA,and could void the local convergence problem effectively.