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

被引:733
|
作者
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] A novel chaotic Runge Kutta optimization algorithm for solving constrained engineering problems
    Yildiz, Betul Sultan
    Mehta, Pranav
    Panagant, Natee
    Mirjalili, Seyedali
    Yildiz, Ali Riza
    JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2022, 9 (06) : 2452 - 2465
  • [2] 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
  • [3] Hyperbolic Runge-Kutta Method Using Evolutionary Algorithm
    Neelan, A. Arun Govind
    Nair, Manoj T.
    JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS, 2018, 13 (10):
  • [4] Rotor blade aerodynamic shape optimization based on high-efficient optimization method
    Wang, Qing
    Zhao, Qijun
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2020, 234 (02) : 375 - 387
  • [5] An efficient differential evolution-based method for optimization of steel frame structures using direct analysis
    Vu, Quoc-Anh
    Cao, Truong-Son
    Nguyen, Thi-Thanh-Thuy
    Nguyen, Huu-Hue
    Truong, Viet-Hung
    Ha, Manh-Hung
    STRUCTURES, 2023, 51 : 67 - 78
  • [6] Genetic Algorithm-Accelerated Optimization for Runge-Kutta Scheme Derivation in High-Dimensional Problems With Hard Constraints
    Goodship, Gavin-Lee
    O'Sullivan, Stephen
    Miralles-Pechuan, Luis
    IEEE ACCESS, 2024, 12 : 132186 - 132197
  • [7] Efficient and merged biogeography-based optimization algorithm for global optimization problems
    Zhang, Xinming
    Kang, Qiang
    Tu, Qiang
    Cheng, Jinfeng
    Wang, Xia
    SOFT COMPUTING, 2019, 23 (12) : 4483 - 4502
  • [8] INFO: An efficient optimization algorithm based on weighted mean of vectors
    Ahmadianfar, Iman
    Heidari, Ali Asghar
    Noshadian, Saeed
    Chen, Huiling
    Gandomi, Amir H.
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 195
  • [9] Comparison of various robust and efficient load-flow techniques based on Runge-Kutta formulas
    Tostado-Veliz, Marcos
    Kamel, Salah
    Jurado, Francisco
    ELECTRIC POWER SYSTEMS RESEARCH, 2019, 174
  • [10] An Optimization Method for Neural Network Based on GA and TS Algorithm
    Gao, Pengyi
    Chen, Chuanbo
    Qin, Sheng
    Hu, Yingsong
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 1, 2010, : 159 - 162