Title :
A Modified Shuffled Frog Leaping Algorithm with Convergence of Update Process in Local Search
Author :
Qiusheng, Wang ; Hao, Yang ; Xiaoyao, Sun
Author_Institution :
Sch. of Autom. Sci. & Electr. Eng., Beihang Univ., Beijing, China
Abstract :
Shuffled frog leaping algorithm (SFLA) is meta-heuristic for solving complex optimization problems. It is one of promising optimistic methods which are based on swarm intelligence. SFLA combines the advantages of memetic algorithm and particle swarm optimization and has been widely used in engineering fields. In order to overcome the shortcomings of local search in the classic SFLA, a novel update method with convergence property is presented in this paper. On the basis of the proposed approach, the modified SFLA is presented afterwards. Experimental results show that the efficiency and convergence of the modified SFLA can be enhanced significantly.
Keywords :
particle swarm optimisation; SFLA; complex optimization problems; local search; memetic algorithm; modified shuffled frog leaping algorithm; particle swarm optimization; update process; Acceleration; Algorithm design and analysis; Convergence; Equations; Mathematical model; Optimization; Particle swarm optimization; Shuffled frog leaping algorithm; computation intelligence; swarm intelligence;
Conference_Titel :
Instrumentation, Measurement, Computer, Communication and Control, 2011 First International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-4519-6
DOI :
10.1109/IMCCC.2011.256