A memory-based Grey Wolf Optimizer for global optimization tasks

被引:127
作者
Gupta, Shubham [1 ]
Deep, Kusum [1 ]
机构
[1] Indian Inst Technol Roorkee, Dept Math, Roorkee 247667, Uttarakhand, India
关键词
Optimization; Swarm intelligence; Grey Wolf Optimizer; Exploration and exploitation; MOTH-FLAME OPTIMIZATION; POWER DISPATCH; ALGORITHM; EVOLUTION; SCHEME;
D O I
10.1016/j.asoc.2020.106367
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Grey Wolf Optimizer (GWO) is a new nature-inspired metaheuristic algorithm based on the leadership and social behaviour of grey wolves in nature. It has shown potential to solve several real-life applications, but still for some complex optimization tasks, it may face the problem of getting trapped at local optima and premature convergence. Therefore, in this study, to prevent from these drawbacks and to get a more stable sense of balance between exploitation and exploration, a new modified GWO called memory-based Grey Wolf Optimizer (mGWO) is proposed. In the mGWO, the search mechanism of the wolves is modified based on the personal best history of each individual wolves, crossover and greedy selection. These strategies help to enhance the global exploration, local exploitation and an appropriate balance between them during the search procedure. To investigate the effectiveness of the proposed mGWO, it has been tested on standard and complex benchmarks given in IEEE CEC 2014 and IEEE CEC 2017. Furthermore, some real engineering design problems and multilevel thresholding problem are also solved using the mGWO. The results analysis and its comparison with other algorithms demonstrate the better search-efficiency, solution accuracy and convergence rate of the proposed mGWO in performing the global optimization tasks. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:31
相关论文
共 67 条
[1]   Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation [J].
Abd El Aziz, Mohamed ;
Ewees, Ahmed A. ;
Hassanien, Aboul Ella .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 83 :242-256
[2]   Natural selection methods for Grey Wolf Optimizer [J].
Al-Betar, Mohammed Azmi ;
Awadallah, Mohammed A. ;
Faris, Hossam ;
Aljarah, Ibrahim ;
Hammouri, Abdelaziz, I .
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 113 :481-498
[3]  
[Anonymous], 2010, Ant colony optimization
[4]  
Awad N. H., 2016, Technical Report
[5]   Exploration and Exploitation in Evolutionary Algorithms: A Survey [J].
Crepinsek, Matej ;
Liu, Shih-Hsi ;
Mernik, Marjan .
ACM COMPUTING SURVEYS, 2013, 45 (03)
[6]  
Das S., 2010, Tech. Rep.
[7]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[8]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[9]   Multi-level thresholding using quantum inspired meta-heuristics [J].
Dey, Sandip ;
Saha, Indrajit ;
Bhattacharyya, Siddhartha ;
Maulik, Ujjwal .
KNOWLEDGE-BASED SYSTEMS, 2014, 67 :373-400
[10]  
Du SY, 2017, I S INTELL SIG PROC, P439, DOI 10.1109/ISPACS.2017.8266519