Title :
An improved shuffled frog leaping algorithm with cognitive behavior
Author :
Zhang, Xuncai ; Hu, Xuemei ; Cui, Guangzhao ; Wang, Yanfeng ; Niu, Ying
Author_Institution :
Dept. of Control Sci. & Eng., Huazhong Univ. of Sci. & Technol., Wuhan
Abstract :
Shuffled frog leaping (SFL) is a population based, cooperative search metaphor inspired by natural memetics. Its ability of adapting to dynamic environment makes SFL become one of the most important memetic algorithms. In order to improve the algorithmpsilas stability and the ability to search the global optimum, a novel dasiacognition componentpsila is introduced to enhance the effectiveness of the SFL, namely frog not only adjust its position according to the best individual within the memeplex or the global best of population but also according to thinking of the frog itself. To validate the improved SFL (ISFL) method, numerous simulations were conducted to compare SFL and ISFL using six benchmark problems for continuous and discrete optimization. According to the simulation results, adding the cognitive behavior to SFL significantly enhances the performance of SFL in solving the optimization problems, and the improvements are more evident with the scale of the problem increasing.
Keywords :
biomimetics; cognition; evolutionary computation; search problems; cognition component; cognitive behavior; continuous optimization; cooperative search metaphor; discrete optimization; dynamic environment; global optimum search; memeplex; natural memetics; shuffled frog leaping algorithm; Adaptation model; Automation; Biological cells; Educational institutions; Evolution (biology); Image processing; Intelligent control; Laboratories; Lighting control; Particle swarm optimization; Cognitive behavior; Memetic algorithms; Particle swarm optimization; Shuffled frog leaping;
Conference_Titel :
Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-2113-8
Electronic_ISBN :
978-1-4244-2114-5
DOI :
10.1109/WCICA.2008.4592798