• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2023, Vol. 45 ›› Issue (08): 1508-1520.

• 人工智能与数据挖掘 • 上一篇    

多策略融合改进的均衡优化算法及其应用

罗仕杭,何庆   

  1. (贵州大学大数据与信息工程学院,贵州 贵阳 550025)
  • 收稿日期:2022-03-02 修回日期:2022-05-13 接受日期:2023-08-25 出版日期:2023-08-25 发布日期:2023-08-21
  • 基金资助:
    国家自然科学基金(62166006);贵州省科技计划项目重大专项项目(黔科合重大专项字[2018]3002);贵州省科学技术厅(黔科合基础-ZK[2021]一般335)

A multi-strategy fused equilibrium optimization algorithm and its application

LUO Shi-hang,HE Qing   

  1. (College of Big Data and Information Engineering,Guizhou University,Guiyang 550025,China)
  • Received:2022-03-02 Revised:2022-05-13 Accepted:2023-08-25 Online:2023-08-25 Published:2023-08-21

摘要: 针对均衡优化(EO)算法寻优过程中存在兼顾全局探索和局部开发能力弱、寻优精度低、易陷入局部最优等问题,提出多策略融合改进的均衡优化算法(MEO)。首先,采用高破坏性多项式突变策略初始化种群,提高初始阶段解的质量,为全局寻优奠定基础;其次,提出差分变异的重构均衡池策略,丰富迭代过程中种群的多样性,增强算法规避局部最优的能力;同时,采用S型变换因子平衡算法的全局探索和局部开发能力;最后,引入动态螺旋搜索策略,扩大算法的搜索范围,提高算法的收敛精度和速度。仿真实验将MEO算法与标准EO算法以及其他元启发式算法在8个基准测试函数上进行寻优比较,实验结果与Wilcoxon秩和检验结果均表明,本文改进策略能提高EO算法的寻优精度、全局探索和局部开发的能力以及跳出局部最优的能力。另外,将MEO算法应用在无线传感器网络(WSN)覆盖优化中,实验结果表明,MEO算法可以显著提高WSN的覆盖率,降低节点的冗余度,使节点分布更均匀。

关键词: 均衡优化算法, 高破坏性多项式突变, 差分变异的重构均衡池, S型变换因子, 动态螺旋搜索, 无线传感器网络

Abstract: A multiple-strategy fused equilibrium optimization algorithm (MEO) is proposed to address the problems of weak global exploration and local exploitation ability, low optimization accuracy, and easy fall into local optima during the optimization process of the equilibrium optimization (EO) algorithm. Firstly, a high-destructive polynomial mutation strategy is used to initialize the population to improve the quality of the initial solutions and lay a foundation for global optimization. Secondly, a differential mutation-based reconstruction balanced pool strategy is proposed to enrich the diversity of the population during the iterative process and enhance the algorithms ability to avoid local optima. At the same time, the S-shaped transformation factor balancing algorithm is used to balance the global exploration and local exploitation abilities. Finally, a dynamic spiral search strategy is introduced to expand the search range of the algorithm and improve its convergence accuracy and speed. Simulation experiments are conducted to compare the MEO algorithm with the standard EO algorithm and other metaheuristic algorithms on eight benchmark test functions. The experimental results and Wilcoxon rank-sum test results both show that the proposed improvement strategies can improve the optimization accuracy, global exploration and local exploitation abilities, and the ability to escape from local optima of the EO algorithm. In addition, the MEO algorithm is applied to wireless sensor network (WSN) coverage optimization, and the experimental results show that the MEO algorithm can significantly improve the coverage rate of WSN, reduce the redundancy of nodes, and make node distribution more uniform. This demonstrates that the MEO algorithm can be applied to practical problems and has certain practical value. 

Key words: equilibrium optimization algorithm, highly destructive polynomial mutation, reconstruction of equilibrium pool strategy based on differential mutation, S-shaped transformation factor, dynamic spiral search, wireless sensor network

中图分类号: