Young's double-slit experiment optimizer : A novel metaheuristic optimization algorithm for global and constraint optimization problems

被引:113
作者
Abdel-Basset, Mohamed [1 ]
El-Shahat, Doaa [1 ]
Jameel, Mohammed [2 ,3 ]
Abouhawwash, Mohamed [2 ,4 ]
机构
[1] Zagazig Univ, Fac Comp & Informat, Shaibet Nakareyah, Zagazig 44519, Egypt
[2] Mansoura Univ, Fac Sci, Dept Math, Mansoura 35516, Egypt
[3] Sanaa Univ, Fac Sci, Dept Math, Sanaa, Yemen
[4] Michigan State Univ, Dept Computat Math Sci & Engn CMSE, E Lansing, MI 48824 USA
关键词
Young?s Double-Slit Experiment; Huygens? principle; Light wave; Interference; Metaheuristics; Constrained optimization; INSPIRED ALGORITHM; DESIGN; PHOTONS;
D O I
10.1016/j.cma.2022.115652
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Due to the global progress, the optimization problems are becoming more and more complex. Hence, deterministic and heuristic approaches are no longer adequate for dealing with such sophisticated problems. subsequently, metaheuristics have recently emerged as an effective alternative for addressing the optimization problems. This paper proposes a novel metaheuristic called Young's Double-Slit Experiment (YDSE) optimizer, derived from a physical backdrop. The YDSE optimizer is inspired by Young's double-slit experiment, which is regarded as one of the most well-known classical physics experiments, revealing the wave nature of light. In YDSE optimizer, each fringe represents a possible solution in the population. Many concepts are modeled from the experiment, such as monochromatic light waves, Huygens' principle, constructive and destructive interference, wave intensity, amplitude, and path difference. The YDSE optimizer strikes a balance between exploration and exploitation by selecting either a constructive interference or a destructive interference based on the order number of the fringe. During the optimization process, the solution moves in search space based on its order number. If the solution has an odd number, it moves in the dark regions towards the central bright region, which is expected to contain the optimal solution. The algorithm exploits the promising areas in the bright fringe areas, which are assumed to contain the optimum. The performance of the YDSE optimizer is compared with another twelve metaheuristics using CEC 2014, CEC 2017, and CEC 2022. The benchmarks cover different unimodal, multimodal, hybrid, and composite test functions. Also, we consider ten constrained and unconstrained engineering optimization design problems. YDSE proved its superiority over the CEC 2014 and CEC 2017 winners, such as L -SHADE, LSHADE-cnEpSin, and LSHADE-SPACMA. The results and the statistical analysis demonstrated the outperformance of the proposed YDSE optimizer at a 95% confidence interval. Published by Elsevier B.V.
引用
收藏
页数:63
相关论文
共 110 条
[11]   Coronavirus herd immunity optimizer (CHIO) [J].
Al-Betar, Mohammed Azmi ;
Alyasseri, Zaid Abdi Alkareem ;
Awadallah, Mohammed A. ;
Abu Doush, Iyad .
NEURAL COMPUTING & APPLICATIONS, 2021, 33 (10) :5011-5042
[12]  
[Anonymous], 2007, Physics for scientists and engineers
[13]   Political Optimizer: A novel socio-inspired meta-heuristic for global optimization [J].
Askari, Qamar ;
Younas, Irfan ;
Saeed, Mehreen .
KNOWLEDGE-BASED SYSTEMS, 2020, 195
[14]   From Huygens' waves to Einstein's photons: Weird light [J].
Aspect, Alain .
COMPTES RENDUS PHYSIQUE, 2017, 18 (9-10) :498-503
[15]   Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition [J].
Atashpaz-Gargari, Esmaeil ;
Lucas, Caro .
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, :4661-4667
[16]  
Awad NH, 2017, IEEE C EVOL COMPUTAT, P372, DOI 10.1109/CEC.2017.7969336
[17]   War Strategy Optimization Algorithm: A New Effective Metaheuristic Algorithm for Global Optimization [J].
Ayyarao, Tummala. S. L. V. ;
Ramakrishna, N. S. S. ;
Elavarasan, Rajvikram Madurai ;
Polumahanthi, Nishanth ;
Rambabu, M. ;
Saini, Gaurav ;
Khan, Baseem ;
Alatas, Bilal .
IEEE ACCESS, 2022, 10 :25073-25105
[18]  
Baker B., 2003, The Mathematical Theory of Huygens' Principle, V329
[19]   Social Network Search for Solving Engineering Optimization Problems [J].
Bayzidi, Hadi ;
Talatahari, Siamak ;
Saraee, Meysam ;
Lamarche, Charles-Philippe .
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2021, 2021
[20]  
Borji A, 2007, LECT NOTES ARTIF INT, V4827, P61