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