A new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems

被引:20
作者
Dehghani, Mohammad [1 ]
Hubalovsky, Stepan [2 ]
Trojovsky, Pavel [1 ]
机构
[1] Univ Hradec Kralove, Fac Sci, Dept Math, Hradec Kralove, Czech Republic
[2] Univ Hradec Kralove, Fac Sci, Dept Appl Cybernet, Hradec Kralove, Czech Republic
关键词
Optimization; Optimization algorithm; Optimization problem; Algorithm of best and worst members of the population; GLOBAL OPTIMIZATION;
D O I
10.7717/peerj-cs.910
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a novel evolutionary-based method, called Average and Subtraction-Based Optimizer (ASBO), is presented to attain suitable quasi-optimal solutions for various optimization problems. The core idea in the design of the ASBO is to use the average information and the subtraction of the best and worst population members for guiding the algorithm population in the problem search space. The proposed ASBO is mathematically modeled with the ability to solve optimization problems. Twenty-three test functions, including unimodal and multimodal functions, have been employed to evaluate ASBO's performance in effectively solving optimization problems. The optimization results of the unimodal functions, which have only one main peak, show the high ASBO's exploitation power in converging towards global optima. In addition, the optimization results of the high-dimensional multimodal functions and fixed-dimensional multimodal functions, which have several peaks and local optima, indicate the high exploration power of ASBO in accurately searching the problem-solving space and not getting stuck in nonoptimal peaks. The simulation results show the proper balance between exploration and exploitation in ASBO in order to discover and present the optimal solution. In addition, the results obtained from the implementation of ASBO in optimizing these objective functions are analyzed compared with the results of nine well-known metaheuristic algorithms. Analysis of the optimization results obtained from ASBO against the performance of the nine compared algorithms indicates the superiority and competitiveness of the proposed algorithm in providing more appropriate solutions.
引用
收藏
页数:29
相关论文
共 53 条
  • [1] Artificial gorilla troops optimizer: A new nature-inspired metaheuristic algorithm for global optimization problems
    Abdollahzadeh, Benyamin
    Gharehchopogh, Farhad Soleimanian
    Mirjalili, Seyedali
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (10) : 5887 - 5958
  • [2] Electromagnetic field optimization: A physics-inspired metaheuristic optimization algorithm
    Abedinpourshotorban, Hosein
    Shamsuddin, Siti Mariyam
    Beheshti, Zahra
    Jawawi, Dayang N. A.
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2016, 26 : 8 - 22
  • [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] Arnold DV, 2002, IEEE T EVOLUT COMPUT, V6, P30, DOI [10.1109/4235.985690, 10.1023/A:1015059928466]
  • [5] Banzhaf W., 1998, Genetic Programming (an introduction)
  • [6] Cavazzuti M., 2013, Optimization Methods, P77, DOI [DOI 10.1007/978-3-642-31187-1, DOI 10.1007/978-3-642-31187-14]
  • [7] ENERGY COMMITMENT: A PLANNING OF ENERGY CARRIER BASED ON ENERGY CONSUMPTION
    Dehghani, M.
    Montazeri, Z.
    Malik, O. P.
    [J]. ELECTRICAL ENGINEERING & ELECTROMECHANICS, 2019, (04) : 69 - 72
  • [8] Dehghani M., 2020, INT J INTELL ENG SYS, V13, P514, DOI DOI 10.22266/IJIES2020.1031.45
  • [9] Dehghani M, 2020, International Journal of Intelligent Engineering and Systems, V13, P216, DOI 10.22266/ijies2020.0831.19
  • [10] Dehghani M., 2020, INT J INTELL ENG SYS, V13, P286, DOI 10.22266/ijies2020.1031.26