|
|
|
| Adaptive dynamic hierarchical equilibrium optimizer algorithm and convergence |
Jingsen LIU1,2( ),Sainan GAO1,2,Yu LI3,4,*( ),Huan ZHOU4 |
1. Henan International Joint Laboratory of Intelligent Network Theory and Key Technology, Henan University, Kaifeng 475004, China 2. College of Software, Henan University, Kaifeng 475004, China 3. Institute of Management Science and Engineering, Henan University, Kaifeng 475004, China 4. Business School, Henan University, Kaifeng 475004, China |
|
|
|
Abstract An efficient adaptive dynamic hierarchical equilibrium optimizer CGTEO was proposed to address the problems of the equilibrium optimizer (EO) algorithm that was prone to fall into local extremes and poor optimization search accuracy when dealing with complex optimization problems, and its convergence was analyzed both theoretically and experimentally. An adaptive cross-updating mechanism based on sine-cosine coefficients was introduced to enhance the population diversity. A dynamic hierarchical search strategy was incorporated to balance the different needs of sub-populations for exploration and exploitation capabilities. An elite neighborhood learning strategy based on triangular topological units was incorporated to improve the convergence accuracy and effectively avoid local extremes. The global convergence of the CGTEO algorithm was demonstrated through the probability measure method. CGTEO and nine representative comparison algorithms were comprehensively tested and comparatively analyzed by using the CEC2017 test set. The optimization results were evaluated by combining various methods such as optimization searching accuracy, convergence curves, Wilcoxon rank-sum test and violin plots. The experimental results show that the CGTEO algorithm exhibits outstanding performance in optimization precision, convergence capability and stability. The Wilcoxon rank-sum test indicated that the optimization results of the proposed algorithm were statistically significantly superior to the other compared algorithms.
|
|
Received: 15 October 2024
Published: 30 October 2025
|
|
|
| Fund: 河南省重点研发与推广专项资助项目(252102210171);国家自然科学基金资助项目(72104069);河南省研究生教育改革与质量提升工程资助项目(YJS2025AL98);河南省高等教育教学改革研究与实践项目重点资助项目(2021SJGLX074). |
|
Corresponding Authors:
Yu LI
E-mail: ljs@henu.edu.cn;leey@henu.edu.cn
|
自适应动态分级平衡优化器算法及收敛性
为了解决平衡优化器(EO)算法在处理复杂优化问题时易陷入局部极值、寻优精度有时不佳的问题,提出高效的自适应动态分级平衡优化器CGTEO,对其收敛性进行理论和实验分析. 引入基于正余弦系数的自适应交叉更新机制,增强种群多样性. 加入动态分级搜索策略,平衡各子种群对探索和开发能力的不同需求. 融合基于三角形拓扑单元的精英邻域学习策略,改善收敛精度并有效避免局部极值. 通过概率测度法,证明了CGTEO算法的全局收敛性. 采用CEC2017测试集,对CGTEO与9种代表性对比算法进行全面测试与对比分析,结合寻优精度、收敛曲线、Wilcoxon 秩和检验及小提琴图等多种方法评估优化结果. 实验结果表明,CGTEO算法在优化精度、收敛性能和稳定性方面均表现出色. Wilcoxon秩和检验表明,该算法的优化结果在统计上显著优于其他对比算法.
关键词:
平衡优化器算法,
自适应交叉更新,
动态分级搜索,
精英邻域学习,
收敛性分析,
Wilcoxon 秩和检验
|
|
| [1] |
MIRJALILI S, LEWIS A The whale optimization algorithm[J]. Advances in Engineering Software, 2016, 95: 51- 67
doi: 10.1016/j.advengsoft.2016.01.008
|
|
|
| [2] |
MIRJALILI S SCA: a sine cosine algorithm for solving optimization problems[J]. Knowledge Based Systems, 2016, 96: 120- 133
doi: 10.1016/j.knosys.2015.12.022
|
|
|
| [3] |
HEIDARI A A, MIRJALILI S, FARIS H, et al Harris hawks optimization: algorithm and applications[J]. Future Generation Computer Systems, 2019, 97: 849- 872
doi: 10.1016/j.future.2019.02.028
|
|
|
| [4] |
DENG L, LIU S Snow ablation optimizer: a novel metaheuristic technique for numerical optimization and engineering design[J]. Expert Systems with Applications, 2023, 225: 120069
doi: 10.1016/j.eswa.2023.120069
|
|
|
| [5] |
FARAMARZI A, HEIDARINEJAD M, STEPHENS B, et al Equilibrium optimizer: a novel optimization algorithm[J]. Knowledge Based Systems, 2020, 191: 105190
doi: 10.1016/j.knosys.2019.105190
|
|
|
| [6] |
SHAIK M A, MAREDDY P L, VISALI N Enhancement of voltage profile in the distribution system by reconfiguring with DG placement using equilibrium optimizer[J]. Alexandria Engineering Journal, 2022, 61 (5): 4081- 4093
doi: 10.1016/j.aej.2021.09.063
|
|
|
| [7] |
DINH P H Combining gabor energy with equilibrium optimizer algorithm for multi-modality medical image fusion[J]. Biomedical Signal Processing and Control, 2021, 68: 102696
doi: 10.1016/j.bspc.2021.102696
|
|
|
| [8] |
SELEEM S I, HASANIEN H M, El-FERGANY A A Equilibrium optimizer for parameter extraction of a fuel cell dynamic model[J]. Renewable Energy, 2021, 169: 117- 128
doi: 10.1016/j.renene.2020.12.131
|
|
|
| [9] |
张梦溪, 马良, 刘勇 融合浓度平衡和菲克定律的新平衡优化器算法[J]. 计算机工程与应用, 2023, 59 (3): 66- 76 ZHANG Mengxi, MA Liang, LIU Yong New equilibrium optimizer algorithm combining concentration equilibrium and Fick’s law[J]. Computer Engineering and Applications, 2023, 59 (3): 66- 76
doi: 10.3778/j.issn.1002-8331.2205-0007
|
|
|
| [10] |
周鹏, 董朝轶, 陈晓艳, 等 基于Tent混沌和透镜成像学习策略的平衡优化器算法[J]. 控制与决策, 2023, 38 (6): 1569- 1576 ZHOU Peng, DONG Chaoyi, CHEN Xiaoyan, et al An equilibrium optimizer algorithm based on a Tent chaos and lens imaging learning strategy[J]. Control and Decision, 2023, 38 (6): 1569- 1576
|
|
|
| [11] |
DINKAR S K, DEEP K, MIRJALILI S, et al Opposition-based Laplacian equilibrium optimizer with application in image segmentation using multilevel thresholding[J]. Expert Systems with Applications, 2021, 174: 114766
doi: 10.1016/j.eswa.2021.114766
|
|
|
| [12] |
ATHA R, RAJAN A, MALLICK S An enhanced equilibrium optimizer for solving complex optimization problems[J]. Information Sciences, 2024, 660: 120077
doi: 10.1016/j.ins.2023.120077
|
|
|
| [13] |
FAN Q, HUANG H, YANG K, et al A modified equilibrium optimizer using opposition-based learning and novel update rules[J]. Expert Systems with Applications, 2021, 170: 114575
doi: 10.1016/j.eswa.2021.114575
|
|
|
| [14] |
WU X, HIROTA K, JIA Z, et al Ameliorated equilibrium optimizer with application in smooth path planning oriented unmanned ground vehicle[J]. Knowledge Based Systems, 2023, 260: 110148
doi: 10.1016/j.knosys.2022.110148
|
|
|
| [15] |
ZHAO S, ZHANG T, CAI L, et al Triangulation topology aggregation optimizer: a novel mathematics-based meta-heuristic algorithm for continuous optimization and engineering applications[J]. Expert Systems with Applications, 2024, 238: 121744
doi: 10.1016/j.eswa.2023.121744
|
|
|
| [16] |
SOLIS F J, WETS R J B Minimization by random search techniques[J]. Mathematics of Operations Research, 1981, 6 (1): 19- 30
doi: 10.1287/moor.6.1.19
|
|
|
| [17] |
SONG S, WANG P, HEIDARI A A, et al Dimension decided harris hawks optimization with Gaussian mutation: balance analysis and diversity patterns[J]. Knowledge Based Systems, 2021, 215: 106425
doi: 10.1016/j.knosys.2020.106425
|
|
|
| [18] |
AWAD N H, ALI M Z, SUGANTHAN P N. Ensemble sinusoidal differential covariance matrix adaptation with Euclidean neighborhood for solving CEC2017 benchmark problems [C]// IEEE Congress on Evolutionary Computation. [S. l. ]: IEEE, 2017: 372-379.
|
|
|
| [19] |
BISWAS S, SAHA D, DE S, et al. Improving differential evolution through Bayesian hyperparameter optimization [C]//IEEE Congress on Evolutionary Computation. [S. l. ]: IEEE, 2021: 832-840.
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|