Opposition-based moth swarm algorithm

被引:35
作者
Oliva, Diego [1 ,2 ]
Esquivel-Torres, Sara [1 ]
Hinojosa, Salvador [1 ]
Perez-Cisneros, Marco [1 ]
Osuna-Enciso, Valentin [1 ]
Ortega-Sanchez, Noe [1 ]
Dhiman, Gaurav [3 ]
Heidari, Ali Asghar [4 ,5 ]
机构
[1] Univ Guadalajara, CUCEI, Div Elect & Comp, Av Revoluc 1500, Guadalajara, Jalisco, Mexico
[2] Tomsk Polytech Univ, Sch Comp Sci & Robot, Tomsk, Russia
[3] Govt Bikram Coll Commerce, Dept Comp Sci, Patiala 147001, Punjab, India
[4] Univ Tehran, Coll Engn, Sch Surveying & Geospatial Engn, Tehran, Iran
[5] Natl Univ Singapore, Dept Comp Sci, Sch Comp, Singapore, Singapore
关键词
Moth swarm algorithm; Opposition-based learning; Optimization techniques; Metaheuristics; ENGINEERING OPTIMIZATION; DIFFERENTIAL EVOLUTION; HARMONY SEARCH; STRATEGY;
D O I
10.1016/j.eswa.2021.115481
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nowadays, resource-optimizing techniques are required in many engineering areas to obtain the most appropriate solutions for complex problems. For this reason, there is a trend among researchers to improve existing swarm-based algorithms through different evolutionary techniques and to create new population-based methods that can accurately explore the feature space. The recently proposed Moth swarm algorithm (MSA) inspired by the orientation of moths towards moonlight is an associative learning mechanism with immediate memory that uses Le ' vy mutation to cross-population diversity and spiral movement. The MSA is a population-based method used for tackling complex optimization problems. It presents an adequate capacity for exploration and exploitation trends; however, due to its nature of operators, this type of method is prone to get stuck in sub-optimal locations, which affects the speed of convergence and the computational effort to reach better solutions. To mitigate these shortcomings, this paper proposes an improved MSA that combines opposition-based learning (OBL) as a mechanism to enhance the exploration drifts of the basic version and increase the speed of convergence to obtain more accurate solutions. The proposed approach is called OBMSA. It has been tested for solving three classic engineering design problems (welded beam, tension/compression spring, and pressure vessel designs) with constraints, 19 benchmark functions comprising 7 unimodal, 6 multimodal, and 6 composite functions. Experimental results and comparisons provide evidence that the performance and accuracy of the proposed method are superior to the original MSA. We hope the community utilizes the proposed MSA-based approach for solving other complex problems.
引用
收藏
页数:15
相关论文
共 78 条
[1]   An improved Opposition-Based Sine Cosine Algorithm for global optimization [J].
Abd Elaziz, Mohamed ;
Oliva, Diego ;
Xiong, Shengwu .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 90 :484-500
[2]   Opposition-based learning in shuffled frog leaping: An application for parameter identification [J].
Ahandani, Morteza Alinia ;
Alavi-Rad, Hosein .
INFORMATION SCIENCES, 2015, 291 :19-42
[3]   Artificial bee colony algorithm for large-scale problems and engineering design optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (04) :1001-1014
[4]  
[Anonymous], 2011, INTRO OPTIMUM DESIGN
[5]  
[Anonymous], 1991, LECT NOTES COMPUT SC
[6]   Hybrid metaheuristics in combinatorial optimization: A survey [J].
Blum, Christian ;
Puchinger, Jakob ;
Raidl, Guenther R. ;
Roli, Andrea .
APPLIED SOFT COMPUTING, 2011, 11 (06) :4135-4151
[7]  
Boyadzhiev K. N., 1999, COLL MATH J, V30, P23, DOI DOI 10.2307/2687199
[8]   Opposition-based krill herd algorithm applied to economic load dispatch problem [J].
Bulbul, Sk Md Ali ;
Pradhan, Moumita ;
Roy, Provas Kumar ;
Pal, Tandra .
AIN SHAMS ENGINEERING JOURNAL, 2018, 9 (03) :423-440
[9]  
Burgin G. H., 1973, Journal of Cybernetics, V3, P56, DOI 10.1080/01969727308545849
[10]   Multi-population differential evolution-assisted Harris hawks optimization: Framework and case studies [J].
Chen, Hao ;
Heidari, Ali Asghar ;
Chen, Huiling ;
Wang, Mingjing ;
Pan, Zhifang ;
Gandomi, Amir H. .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 :175-198