An adaptive bi-flight cuckoo search with variable nests for continuous dynamic optimization problems

被引:24
作者
Kordestani, Javidan Kazemi [1 ]
Firouzjaee, Hossein Abedi [2 ]
Meybodi, Mohammad Reza [2 ]
机构
[1] Islamic Azad Univ, Sci & Res Branch, Dept Comp Engn, Tehran, Iran
[2] Amirkabir Univ Technol, Tehran Polytech, Comp Engn & Informat Technol Dept, Soft Comp Lab, 424 Hafez Ave, Tehran, Iran
关键词
Dynamic optimization problems; Moving peaks benchmark; DOPs; MPB; Cuckoo search; Learning automata; PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION; LEARNING AUTOMATA; HYBRID APPROACH; ALGORITHM; OPTIMA; ENVIRONMENTS; MODEL;
D O I
10.1007/s10489-017-0963-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents an adaptive bi-flight cuckoo search algorithm for continuous dynamic optimization problems. Unlike the standard cuckoo search which relies on Levy flight, the proposed method uses two types of flight that are chosen adaptively by a learning automaton to control the global and local search ability of the method during the run. Furthermore, a variable nest scheme and a new cuckoo addition mechanism are introduced. A greedy local search method is also integrated to refine the best found solution. An extensive set of experiments is conducted on a variety of dynamic environments generated by the moving peaks benchmark, to evaluate the performance of the proposed approach. Results are also compared with those of other state-of-the-art algorithms from the literature. The experimental results indicate the effectiveness of the proposed approach.
引用
收藏
页码:97 / 117
页数:21
相关论文
共 85 条
[1]  
Andersen HC., 1991, An investigation into genetic algorithms, and the relationship between speciation and the tracking of optima in dynamic functions
[2]  
[Anonymous], 2002, P GEN EV COMP C
[3]  
[Anonymous], 2009, NABIC 2009 WORLD C 2
[4]  
[Anonymous], 1992, PARALLEL PROBLEM SOL
[5]   Formalized learning automata with adaptive fuzzy coloured Petri net; an application specific to managing traffic signals [J].
Barzegar, S. ;
Davoudpour, M. ;
Meybodi, M. R. ;
Sadeghian, A. ;
Tirandazian, M. .
SCIENTIA IRANICA, 2011, 18 (03) :554-565
[6]   Cuckoo Search: A new nature-inspired optimization method for phase equilibrium calculations [J].
Bhargavaa, V. ;
Fateen, S. E. K. ;
Bonilla-Petriciolet, A. .
FLUID PHASE EQUILIBRIA, 2013, 337 :191-200
[7]   Using regression to improve local convergence [J].
Bird, Stefan ;
Li, Xiaodong .
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, :592-599
[8]  
Blackwell T, 2004, LECT NOTES COMPUT SC, V3005, P489
[9]  
Blackwell T., 2007, Studies in Computational Intelligence, P29, DOI [DOI 10.1007/978-3-540-49774-5_2, DOI 10.1007/978-3-540-49774-52]
[10]   Multiswarms, exclusion, and anti-convergence in dynamic environments [J].
Blackwell, Tim ;
Branke, Juergen .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (04) :459-472