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

Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (08): 1508-1520.

• Artificial Intelligence and Data Mining • Previous Articles    

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

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

CLC Number: