Dehghani Mohammad, Hubálovský Štěpán, Trojovský Pavel
Department of Mathematics/Faculty of Science, University of Hradec Králové, Hradec Kralove, Czech Republic.
Department of Applied Cybernetics/Faculty of Science, University of Hradec Králové, Hradec Kralove, Czech Republic.
PeerJ Comput Sci. 2022 Mar 7;8:e910. doi: 10.7717/peerj-cs.910. eCollection 2022.
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.
本文提出了一种基于进化的新方法——基于平均与减法的优化器(ASBO),以获得适用于各种优化问题的准最优解。ASBO设计的核心思想是利用平均信息以及最佳和最差种群成员的差值,在问题搜索空间中引导算法种群。所提出的ASBO进行了数学建模,具有解决优化问题的能力。使用了23个测试函数,包括单峰和多峰函数,来评估ASBO在有效解决优化问题方面的性能。单峰函数只有一个主峰,其优化结果显示了ASBO在收敛到全局最优值方面的强大利用能力。此外,具有多个峰值和局部最优值的高维多峰函数和固定维多峰函数的优化结果,表明ASBO在精确搜索问题解决空间且不陷入非最优峰值方面具有强大的探索能力。仿真结果表明ASBO在探索和利用之间实现了适当的平衡,以便发现并给出最优解。此外,将ASBO在优化这些目标函数时获得的结果与九种著名的元启发式算法的结果进行了比较分析。将ASBO获得的优化结果与九种比较算法的性能进行对比分析,表明所提出的算法在提供更合适的解决方案方面具有优越性和竞争力。