Selective Opposition based Grey Wolf Optimization

被引:217
作者
Dhargupta, Souvik [1 ]
Ghosh, Manosij [1 ]
Mirjalili, Seyedali [2 ]
Sarkar, Ram [1 ]
机构
[1] Jadavpur Univ, Dept Comp Sci & Engn, Kolkata, India
[2] Torrens Univ Australia, Ctr Artificial Intelligence Res & Optimisat, 90 Bowen Terrace, Fortitude Valley, Qld 4006, Australia
关键词
Grey Wolf Optimizer; Opposition-based Learning; Spearman's coefficient; Selective opposition; METAHEURISTIC ALGORITHM; INSPIRED ALGORITHM; SEARCH;
D O I
10.1016/j.eswa.2020.113389
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The use of metaheuristics is widespread for optimization in both scientific and industrial problems due to several reasons, including flexibility, simplicity, and robustness. Grey Wolf Optimizer (GWO) is one of the most recent and popular algorithms in this area. In this work, opposition-based learning (OBL) is combined with GWO to enhance its exploratory behavior while maintaining a fast convergence rate. Spearman's correlation coefficient is used to determine the omega (omega) wolves (wolves with the lowest social status in the pack) on which to perform opposition learning. Instead of opposing all the dimensions in the wolf, a few dimensions of the wolf are selected on which opposition is applied. This assists with avoiding unnecessary exploration and achieving a fast convergence without deteriorating the probability of finding optimum solutions. The proposed algorithm is tested on 23 optimization functions. An extensive comparative study demonstrates the superiority of the proposed method. The source code for this algorithm is available at "https://github.com/dhargupta-souvik/sogwo" (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:13
相关论文
共 48 条
[1]   Electromagnetic field optimization: A physics-inspired metaheuristic optimization algorithm [J].
Abedinpourshotorban, Hosein ;
Shamsuddin, Siti Mariyam ;
Beheshti, Zahra ;
Jawawi, Dayang N. A. .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 26 :8-22
[2]   Text feature selection using ant colony optimization [J].
Aghdam, Mehdi Hosseinzadeh ;
Ghasem-Aghaee, Nasser ;
Basiri, Mohammad Ehsan .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) :6843-6853
[3]  
[Anonymous], 2017, AIN SHAMS ENG J
[4]  
Baykasoglu A., 2018, OPER RES, P1
[5]   Dynamic optimization in binary search spaces via weighted superposition attraction algorithm [J].
Baykasoglu, Adil ;
Ozsoydan, Fehmi Burcin .
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 96 :157-174
[6]   Design of heat exchangers using Falcon Optimization Algorithm [J].
de Vasconcelos Segundo, Emerson Hochsteiner ;
Mariani, Viviana Cocco ;
Coelho, Leandro dos Santos .
APPLIED THERMAL ENGINEERING, 2019, 156 :119-144
[7]   Sperm whale algorithm: An effective metaheuristic algorithm for production optimization problems [J].
Ebrahimi, A. ;
Khamehchi, E. .
JOURNAL OF NATURAL GAS SCIENCE AND ENGINEERING, 2016, 29 :211-222
[8]   Mathematical and Experimental Analyses of Oppositional Algorithms [J].
Ergezer, Mehmet ;
Simon, Dan .
IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (11) :2178-2189
[9]   Feature selection for facial emotion recognition using late hill-climbing based memetic algorithm [J].
Ghosh, Manosij ;
Kundu, Tuhin ;
Ghosh, Dipayan ;
Sarkar, Ram .
MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (18) :25753-25779
[10]   Recursive Memetic Algorithm for gene selection in microarray data [J].
Ghosh, Manosij ;
Begum, Shemim ;
Sarkar, Ram ;
Chakraborty, Debasis ;
Maulik, Ujjwal .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 116 :172-185