DocumentCode :
2135550
Title :
A fast shuffled frog leaping algorithm
Author :
Lianguo Wang ; Yaxing Gong
Author_Institution :
Coll. of Inf. Sci. & Technol., Gansu Agric. Univ., Lanzhou, China
fYear :
2013
fDate :
23-25 July 2013
Firstpage :
369
Lastpage :
373
Abstract :
Because of the weaknesses of the shuffled frog leaping algorithm (SFLA) for optimizing some functions such as a low optimization precision, a slow speed, and trapping into the local optimum easily, etc., a fast shuffled frog leaping algorithm (FSFLA) is proposed. At first, each individual of subgroups learns from the group extremum and the subgroup extremum when it is updated by the update strategy. Its boundaries are controlled by the “hit-wall” method. Secondly, the speed of this algorithm is improved by means of sorting and grouping all individuals at a regular interval. Then, in order to keep most individuals and take full advantages of the useful information in the population, a small number of individuals are randomly generated. By comparing and analyzing the experimental results of several standard test functions, the high convergence precision and fast speed of the FSFLA are validated.
Keywords :
evolutionary computation; FSFLA; evolutionary algorithms; fast shuffled frog leaping algorithm; group extremum; grouping; hit-wall method; sorting; subgroup extremum; update strategy; Algorithm design and analysis; Convergence; Optimization; Sociology; Sorting; Standards; Statistics; fast; function optimization; shuffled frog leaping algorithm; swarm intelligence;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation (ICNC), 2013 Ninth International Conference on
Conference_Location :
Shenyang
Type :
conf
DOI :
10.1109/ICNC.2013.6818003
Filename :
6818003
Link To Document :
بازگشت