Swarm Intelligence Algorithm Based on Combination of Shuffled Frog Leaping Algorithm and Particle Swarm Optimization

SUN Hui,LONG Teng,ZHAO Jia
DOI: https://doi.org/10.3724/sp.j.1087.2012.00428
2012-01-01
Abstract:Concerning the premature convergence of Particle Swarm Optimization(PSO) algorithm and Shuffled Frog Leaping Algorithm(SFLA),this paper proposed a swarm intelligence optimization algorithm based on the combination of SFLA and PSO.In this algorithm,the whole particle was divided into two equal groups: SFLA and PSO.An information replacement strategy was designed in the process of their iteration: comparing the fitness of PSO with that of SFLA,the worst individual in each subgroup of SFLA would replace some better individuals in PSO when SFLA is better;otherwise,some better individuals in PSO would replace the best individual in each subgroup of SFLA.Meanwhile,a collaborative approach between the two groups was also designed.Since the information replacement strategy could be influenced by the premature convergence problem in PSO,a random disturbance would be given on each particle's best position.The simulation results show that the proposed algorithm can improve the global search ability and convergence speed efficiently.For the complex functions with high-dimension,the algorithm has very good stability.
What problem does this paper attempt to address?