Novel hybrid shuffled frog leaping and differential evolution algorithm

HE Bing,CHE Linxian,LIU Chusheng
2011-01-01
Abstract:Shuffled Leaping Frog Algorithm(SFLA) is characterized by simplicity,few control parameters required,and easily be used,but has the disadvantages of premature convergence and low precision for hard high-dimensional optimization prob- lems,due to its rapid loss of the population diversity and the lack of local refined search abilities at the later stages of generations.In order to overcome the easy premature or early convergence of SFLAs,this paper hybridizes the SFLA and the Differential Evolution(DE) algorithm to form a hybrid optimization algorithm,namely SFL-DE,which borrows the idea from DE/best/1/bin strategy that has the advantages of strong global search ability and better population diversity.Comparisons are presented to test performances of the new algorithm employing 6 benchmark 30-dimensional functions.Compared with SFLA and standard DE(i.e.,DE/best/1/bin and DE/rand/1/bin schemes) algorithms,the experimental results in terms of the global optimization efficiency,the solution accuracy and the computation robustness demonstrate that the SFL-DE algorithm is a better tool for solving some benchmark optimization problems within a few fixed generations,but takes a longer run time.
What problem does this paper attempt to address?