MOEO-EED: A multi-objective equilibrium optimizer with exploration-exploitation dominance strategy

被引:29
作者
Abdel-Basset, Mohamed [1 ]
Mohamed, Reda [1 ]
Mirjalili, Seyedali [2 ,4 ,5 ]
Chakrabortty, Ripon K. [3 ]
Ryan, Michael J. [3 ]
机构
[1] Zagazig Univ, Fac Comp & Informat, Zagazig 44519, Sharqiyah, Egypt
[2] Torrens Univ Australia, Ctr Artificial Intelligence Res & Optimisat, Brisbane, Qld 4006, Australia
[3] UNSW Canberra, Sch Engn & IT, Capabil Syst Ctr, Canberra, ACT, Australia
[4] Yonsei Univ, YFL Yonsei Frontier Lab, Seoul, South Korea
[5] King Abdulaziz Univ, Jeddah, Saudi Arabia
关键词
Multi-objective optimization; Local search; Equilibrium optimizer; Dynamic exploration; Exploitation factors; Test functions; Optimization; MOEO; NSGA-II; MOPSO; Algorithm; Heuristic; Computational Intelligence; Artificial Intelligence; EVOLUTIONARY ALGORITHMS; DESIGN; DIVERSITY; CONVERGENCE; FRAMEWORK;
D O I
10.1016/j.knosys.2020.106717
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The work proposes multi-objective variants of the recently-proposed equilibrium optimizer (EO) using an archive to obtain Pareto optimal solutions and a crowding distance approach to preserve the diversity among the non-dominated solutions. However, due to the use of constant values for the controlling parameters of EO, the exploration and exploitation of multi-objective EO (MOEO) are not accelerated, so the first variant is proposed with a number of linear and non-linear equations to generate increasing and decreasing values proportional to the number of iterations that will eventually improve exploratory and exploitative behaviors of MOEO. In the second proposed variant of MOEO with exploration-exploitation dominance strategy (MOEO-EED), solutions are updated according to the number of dominated solutions. If a solution has a high number of dominated solutions, it will go through fewer abrupt changes, while others will undergo major changes. In addition, a novel strategy known as a Gaussian-based mutation (G) strategy is proposed to use the Gaussian distribution to generate two different step sizes: small step sizes that are generated under a small sigma value for the Gaussian distribution to promote the exploitation capability, and high step sizes under a high sigma value to increase the exploration operator. The tradeoff between those two-step sizes is predefined through experimentation. This strategy is integrated to generate the third variant, namely MOEO-EED-G. In the fourth variant (OMOEO-EED-G), the tradeoff between the best solution selected from the archive and its opposite is achieved with a probability to increase the diversity and accelerate the convergence of MOEO-EED-G. Finally, the efficacy of the proposed algorithms is tested on four benchmark multi-objective functions to show that the proposed algorithms, especially OMOEO-EED-G, are superior to selected state-of-the-art multi-objective algorithms. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:26
相关论文
共 63 条
[1]  
Abbass HA, 2001, IEEE C EVOL COMPUTAT, P971, DOI 10.1109/CEC.2001.934295
[2]  
Abd El Aziz M, 2018, STUD COMPUT INTELL, V730, P23, DOI 10.1007/978-3-319-63754-9_2
[3]   Balanced multi-objective optimization algorithm using improvement based reference points approach [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Abouhawwash, Mohamed .
SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60 (60)
[4]   A Hybrid COVID-19 Detection Model Using an Improved Marine Predators Algorithm and a Ranking-Based Diversity Reduction Strategy [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Elhoseny, Mohamed ;
Chakrabortty, Ripon K. ;
Ryan, Michael .
IEEE ACCESS, 2020, 8 :79521-79540
[5]   Parallel evolutionary algorithms can achieve super-linear performance [J].
Alba, E .
INFORMATION PROCESSING LETTERS, 2002, 82 (01) :7-13
[6]   SMS-EMOA: Multiobjective selection based on dominated hypervolume [J].
Beume, Nicola ;
Naujoks, Boris ;
Emmerich, Michael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1653-1669
[7]   Finding knees in multi-objective optimization [J].
Branke, E ;
Deb, K ;
Dierolf, H ;
Osswald, M .
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 :722-731
[8]   A Constrained Decomposition Approach With Grids for Evolutionary Multiobjective Optimization [J].
Cai, Xinye ;
Mei, Zhiwei ;
Fan, Zhun ;
Zhang, Qingfu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (04) :564-577
[9]   A diversity indicator based on reference vectors for many-objective optimization [J].
Cai, Xinye ;
Sun, Haoran ;
Fan, Zhun .
INFORMATION SCIENCES, 2018, 430 :467-486
[10]   An External Archive Guided Multiobjective Evolutionary Algorithm Based on Decomposition for Combinatorial Optimization [J].
Cai, Xinye ;
Li, Yexing ;
Fan, Zhun ;
Zhang, Qingfu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (04) :508-523