DocumentCode :
1643073
Title :
Improved shuffled frog leaping algorithm for continuous optimization problem
Author :
Zhen, Ziyang ; Wang, Daobo ; Liu, Yuanyuan
Author_Institution :
Coll. of Autom. Eng., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing
fYear :
2009
Firstpage :
2992
Lastpage :
2995
Abstract :
Shuffled frog leaping algorithm (SFLA) is mainly used for the discrete space optimization. For SFLA, the population is divided into several memeplexes, several frogs of each memeplex are selected to compose a submemeplex for local evolvement, according to the mechanism that the worst frog learns from the best frog in submemeplex or the best frog in population, and the memeplexes are shuffled for the global evolvement after some generations of each memeplex. Derived by the discrete SFLA, a new SFLA for continuous space optimization is presented, in which the population is divided based on the principle of uniform performance of memeplexes, and all the frogs participate in the evolvement by keeping the inertia learning behaviors and learning from better ones selected randomly. The simulation results of searching minima of several multi-peak continuous functions show that the improved SFLA can effectively overcome the problems of premature convergence and slow convergence speed, and achieve high optimization precision.
Keywords :
evolutionary computation; learning (artificial intelligence); optimisation; search problems; continuous optimization problem; discrete space optimization; evolutionary algorithm; inertia learning behavior; local search; shuffled frog leaping algorithm; submemeplex; Acceleration; Analytical models; Ant colony optimization; Artificial intelligence; Birds; Cognition; Convergence; Particle swarm optimization; Performance analysis; Stability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
Type :
conf
DOI :
10.1109/CEC.2009.4983320
Filename :
4983320
Link To Document :
بازگشت