An Improved Shuffled Frog Leaping Algorithm with Single Step Search Strategy and Interactive Learning Rule for Continuous Optimization.

Deyu Tang,Yongming Cai,Jie Zhao
DOI: https://doi.org/10.4304/jcp.9.6.1300-1308
2014-01-01
Journal of Computers
Abstract:Shuffled frog-leaping algorithm (SFLA) is a heuristic optimization technique based on swarm intelligence that is inspired by foraging behavior of the swarm of frogs. The traditional SFLA is easy to be premature convergence. So, we present an improved shuffled frog-leaping algorithm with single step search strategy and interactive learning rule(called 'SI-SFLA'). Single step search strategy enhances exploring ability of algorithm for higher dimension and interactive learning rule strengthens the diversity of local memeplexe. The effectiveness of the method is tested on many benchmark problems with different characteristics and the results are compared with other algorithms including PSO, SFLA, DE and TLBO. The experimental results show that SI-SFLA has not only a promising performance of searching for accurate solutions, but also a fast convergence rate, which are evaluated using benchmark functions.
What problem does this paper attempt to address?