Growth Optimizer: A powerful metaheuristic algorithm for solving continuous and discrete global optimization problems

被引:93
作者
Zhang, Qingke [1 ]
Gao, Hao [1 ]
Zhan, Zhi-Hui [2 ]
Li, Junqing [1 ]
Zhang, Huaxiang [1 ]
机构
[1] Shandong Normal Univ, Sch Informat Sci & Engn, Jinan 250358, Peoples R China
[2] South China Univ Technol, Sch Comp Sci & Engn, Guangzhou 510006, Peoples R China
关键词
Metaheuristic algorithms; Growth optimizer; Global optimization; Multiple sequence alignment; Image segmentation; INSPIRED ALGORITHM; SEARCH; EVOLUTION;
D O I
10.1016/j.knosys.2022.110206
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a novel and powerful metaheuristic optimizer, named the growth optimizer (GO), is proposed. Its main design inspiration originates from the learning and reflection mechanisms of individuals in their growth processes in society. Learning is the process of individuals growing up by acquiring knowledge from the outside world. Reflection is the process of checking the individual's own deficiencies and adjusting the individual's learning strategies to help the individual's growth. This work simulates this growth behavior mathematically and benchmarks the proposed algorithm on a total of 30 international test functions of the 2017 IEEE Congress on Evolutionary Computation real-parameter boundary constraint benchmark (CEC 2017 test suite). A total of 50 state-of-the-art metaheuristic algorithms participated in the comparison process. The results of the convergence accuracy comparison and the two nonparametric statistics based on the Friedman test and the Wilcoxon signed-rank test showed that GO provides competitive results compared to the 50 state-ofthe-art metaheuristic algorithms tested. In addition, to verify that GO has the ability to solve different real-world optimization problems, GO was applied to two different types of real-world optimization problems: the multiple sequence alignment (MSA) problem based on the hidden Markov model (HMM) and the multithresholding image segmentation problem based on Kapur's entropy method. GO provided more promising results than other metaheuristic techniques, especially in terms of solution quality and avoidance of local optima. The source code of the GO algorithm is publicly available at https://github.com/tsingke/Growth-Optimizer.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:31
相关论文
共 92 条
  • [1] A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems
    Abdel-Basset, Mohamed
    Chang, Victor
    Mohamed, Reda
    [J]. NEURAL COMPUTING & APPLICATIONS, 2021, 33 (17) : 10685 - 10718
  • [2] Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer
    Abualigah, Laith
    Abd Elaziz, Mohamed
    Sumari, Putra
    Geem, Zong Woo
    Gandomi, Amir H.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 191
  • [3] Aquila Optimizer: A novel meta-heuristic optimization algorithm
    Abualigah, Laith
    Yousri, Dalia
    Abd Elaziz, Mohamed
    Ewees, Ahmed A.
    Al-qaness, Mohammed A. A.
    Gandomi, Amir H.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 157 (157)
  • [4] The Arithmetic Optimization Algorithm
    Abualigah, Laith
    Diabat, Ali
    Mirjalili, Seyedali
    Elaziz, Mohamed Abd
    Gandomi, Amir H.
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2021, 376
  • [5] Dwarf Mongoose Optimization Algorithm
    Agushaka, Jeffrey O.
    Ezugwu, Absalom E.
    Abualigah, Laith
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2022, 391
  • [6] INFO: An efficient optimization algorithm based on weighted mean of vectors
    Ahmadianfar, Iman
    Heidari, Ali Asghar
    Noshadian, Saeed
    Chen, Huiling
    Gandomi, Amir H.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 195
  • [7] RUN beyond the metaphor: An efficient optimization algorithm based on Runge Kutta method
    Ahmadianfar, Iman
    Heidari, Ali Asghar
    Gandomi, Amir H.
    Chu, Xuefeng
    Chen, Huiling
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 181
  • [8] Plant intelligence based metaheuristic optimization algorithms
    Akyol, Sinem
    Alatas, Bilal
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2017, 47 (04) : 417 - 462
  • [9] Coronavirus herd immunity optimizer (CHIO)
    Al-Betar, Mohammed Azmi
    Alyasseri, Zaid Abdi Alkareem
    Awadallah, Mohammed A.
    Abu Doush, Iyad
    [J]. NEURAL COMPUTING & APPLICATIONS, 2021, 33 (10) : 5011 - 5042
  • [10] COMPARATIVE ASSESSMENT OF LIGHT-BASED INTELLIGENT SEARCH AND OPTIMIZATION ALGORITHMS
    Alatas, Bilal
    Bingol, Harun
    [J]. LIGHT & ENGINEERING, 2020, 28 (06): : 51 - 59