Journal of Jilin University (Information Science Edition) ›› 2024, Vol. 42 ›› Issue (5): 829-839.

Previous Articles     Next Articles

 Research on Dung Beetle Optimization Algorithm Based on Mixed Strategy

QIN Xiwena,b, LENG Chunxiaoa,b, DONG Xiaoganga,b   

  1. a. School of Mathematics and Statistics; b. Institute of Big Data Science, Changchun University of Technology, Changchun 130012, China
  • Received:2023-09-18 Online:2024-10-21 Published:2024-10-21

Abstract: The dung beetle optimization algorithm suffers from the problems of easily falling into local optimum, imbalance between global exploration and local exploitation ability. In order to improve the searching ability of the dung beetle optimization algorithm, a mixed-strategy dung beetle optimization algorithm is proposed. The Sobol sequence is used to initialize the population in order to make the dung beetle population better traverse the whole solution space. The golden sine algorithm is added to the ball-rolling dung beetle position updating stage to improve the convergence speed and searching accuracy. And the hybrid variation operator is introduced for perturbation to improve the algorithm’s ability to jump out of the local optimum. The improved algorithms are tested on eight benchmark functions and compared with the gray wolf optimization algorithm, the whale optimization algorithm and the dung beetle optimization algorithm to verify the effectiveness of the three improved strategies. The results show that the dung beetle optimization algorithm with mixed strategies has significant enhancement in convergence speed, robustness and optimization search accuracy.

Key words: dung beetle optimizer , Sobol sequence, golden sine algorithm, mix mutation operator

CLC Number: 

  • TP301.6