An efficient modified grey wolf optimizer with Levy flight for optimization tasks

被引:361
作者
Heidari, Ali Asghar [1 ]
Pahlavani, Parham [1 ]
机构
[1] Univ Tehran, Coll Engn, Sch Surveying & Geospatial Engn, Tehran, Iran
关键词
Optimization; Levy flight; Grey wolf optimizer; Metaheuristic; PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION; SEARCH ALGORITHM; CUCKOO SEARCH; DISPATCH; INITIALIZATION; PATTERNS; SURFACE; MODEL;
D O I
10.1016/j.asoc.2017.06.044
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The grey wolf optimizer (GWO) is a new efficient population-based optimizer. The GWO algorithm can reveal an efficient performance compared to other well-established optimizers. However, because of the insufficient diversity of wolves in some cases, a problem of concern is that the GWO can still be prone to stagnation at local optima. In this article, an improved modified GWO algorithm is proposed for solving either global or real-world optimization problems. In order to boost the efficacy of GWO, Levy flight (LF) and greedy selection strategies are integrated with the modified hunting phases. LF is a class of scale-free walks with randomly-oriented steps according to the Levy distribution. In order to investigate the effectiveness of the modified Levy-embedded GWO (LGWO), it was compared with several state-of-the-art optimizers on 29 unconstrained test beds. Furthermore, 30 artificial and 14 real-world problems from CEC2014 and CEC2011 were employed to evaluate the LGWO algorithm. Also, statistical tests were employed to investigate the significance of the results. Experimental results and statistical tests demonstrate that the performance of LGWO is significantly better than GWO and other analyzed optimizers. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:115 / 134
页数:20
相关论文
共 77 条
[1]  
[Anonymous], PROBL DEF EV CRIT CE
[2]  
[Anonymous], SOFT COMPUT
[3]  
[Anonymous], 2009, CUCKOO SEARCH VIA LE
[4]  
[Anonymous], PHYS LIFE REV
[5]  
[Anonymous], APPL SOFT COMPUT
[6]  
[Anonymous], NEURAL COMPUT APPL
[7]  
[Anonymous], 1995, 1995 IEEE INT C
[8]   Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms [J].
Atay, Yilmaz ;
Koc, Ismail ;
Babaoglu, Ismail ;
Kodaz, Halife .
APPLIED SOFT COMPUTING, 2017, 50 :194-211
[9]   PUNCTUATED EQUILIBRIUM AND CRITICALITY IN A SIMPLE-MODEL OF EVOLUTION [J].
BAK, P ;
SNEPPEN, K .
PHYSICAL REVIEW LETTERS, 1993, 71 (24) :4083-4086
[10]   Adaptive firefly algorithm with chaos for mechanical design optimization problems [J].
Baykasoglu, Adil ;
Ozsoydan, Fehmi Burcin .
APPLIED SOFT COMPUTING, 2015, 36 :152-164