RUN beyond the metaphor: An efficient optimization algorithm based on Runge Kutta method

被引:729
|
作者
Ahmadianfar, Iman [1 ]
Heidari, Ali Asghar [2 ,3 ]
Gandomi, Amir H. [4 ]
Chu, Xuefeng [5 ]
Chen, Huiling [6 ]
机构
[1] Behbahan Khatam Alanbia Univ Technol, Dept Civil Engn, Behbahan, Iran
[2] Univ Tehran, Sch Surveying & Geospatial Engn, Coll Engn, Tehran 1439957131, Iran
[3] Natl Univ Singapore, Sch Comp, Dept Comp Sci, Singapore 117417, Singapore
[4] Univ Technol Sydney, Ultimo, NSW 2007, Australia
[5] North Dakota State Univ, Dept Civil & Environm Engn, Dept 2470, Fargo, ND USA
[6] Wenzhou Univ, Coll Comp Sci & Artificial Intelligence, Wenzhou 325035, Zhejiang, Peoples R China
关键词
Genetic algorithms; Evolutionary algorithm; Runge Kutta optimization; Optimization; Swarm intelligence; Performance; NUMERICAL FUNCTION OPTIMIZATION; DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION; DESIGN OPTIMIZATION; SEARCH; STRATEGY; SYSTEMS; SOLVE;
D O I
10.1016/j.eswa.2021.115079
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The optimization field suffers from the metaphor-based "pseudo-novel" or "fancy" optimizers. Most of these cliche ' methods mimic animals' searching trends and possess a small contribution to the optimization process itself. Most of these cliche ' methods suffer from the locally efficient performance, biased verification methods on easy problems, and high similarity between their components' interactions. This study attempts to go beyond the traps of metaphors and introduce a novel metaphor-free population-based optimization method based on the mathematical foundations and ideas of the Runge Kutta (RK) method widely well-known in mathematics. The proposed RUNge Kutta optimizer (RUN) was developed to deal with various types of optimization problems in the future. The RUN utilizes the logic of slope variations computed by the RK method as a promising and logical searching mechanism for global optimization. This search mechanism benefits from two active exploration and exploitation phases for exploring the promising regions in the feature space and constructive movement toward the global best solution. Furthermore, an enhanced solution quality (ESQ) mechanism is employed to avoid the local optimal solutions and increase convergence speed. The RUN algorithm's efficiency was evaluated by comparing with other metaheuristic algorithms in 50 mathematical test functions and four real-world engineering problems. The RUN provided very promising and competitive results, showing superior exploration and exploitation tendencies, fast convergence rate, and local optima avoidance. In optimizing the constrained engineering problems, the metaphor-free RUN demonstrated its suitable performance as well. The authors invite the community for extensive evaluations of this deep-rooted optimizer as a promising tool for real-world optimization. The source codes, supplementary materials, and guidance for the developed method will be publicly available at different hubs at http://imanahmadianfar.com and http://aliasgharheidari.com/RUN.html.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] EFFICIENT RUNGE-KUTTA-FEHLBERG METHOD.
    Praagman, Niek
    Delft progress report, 1983, 8 (02): : 134 - 138
  • [2] Beyond the Runge-Kutta-Wentzel-Kramers-Brillouin method
    Bamber, Jamie
    Handley, Will
    PHYSICAL REVIEW D, 2020, 101 (04)
  • [3] Image Denoising Based on TVD Runge-Kutta Method And Projection Algorithm
    Wang, Zhenhai
    Zhang, Lan
    Nie, Yufeng
    Cui, Xuewei
    PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 1022 - 1030
  • [4] IRKO: An Improved Runge-Kutta Optimization Algorithm for Global Optimization Problems
    Devi, R. Manjula
    Premkumar, M.
    Jangir, Pradeep
    Elkotb, Mohamed Abdelghany
    Elavarasan, Rajvikram Madurai
    Nisar, Kottakkaran Sooppy
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 70 (03): : 4803 - 4827
  • [5] Hyperbolic Runge-Kutta Method Using Evolutionary Algorithm
    Neelan, A. Arun Govind
    Nair, Manoj T.
    JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS, 2018, 13 (10):
  • [6] SRKCD: A stabilized Runge-Kutta method for stochastic optimization
    Stillfjord, Tony
    Williamson, Mans
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 417
  • [7] An Explicit Method Based on the Implicit Runge-Kutta Algorithm for Solving Wave Equations
    Yang, Dinghui
    Wang, Nian
    Chen, Shan
    Song, Guojie
    BULLETIN OF THE SEISMOLOGICAL SOCIETY OF AMERICA, 2009, 99 (06) : 3340 - 3354
  • [8] Adversarial Attack Based on Runge-Kutta Method
    Wan C.
    Huang F.-J.
    Ruan Jian Xue Bao/Journal of Software, 2024, 35 (05): : 2543 - 2565
  • [9] An efficient implicit Runge-Kutta method for second order systems
    Attili, Basem S.
    Furati, Khalid
    Syam, Muhammed I.
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 178 (02) : 229 - 238
  • [10] Efficient Solver of Relativistic Hydrodynamics with an Implicit Runge-Kutta Method
    Touroux, Nathan
    Kitazawa, Masakiyo
    Murase, Koichi
    Nahrgang, Marlene
    PROGRESS OF THEORETICAL AND EXPERIMENTAL PHYSICS, 2024, 2024 (06):