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

Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (11): 2078-2090.

• Artificial Intelligence and Data Mining • Previous Articles    

A differential mutation and territorial search equilibrium optimizer and its application in robot path planning

ZHANG Bei1,MIN Hua-song1,ZHANG Xin-ming2   

  1. (1.Institute of Robotics and Intelligent System,Wuhan University of Science and Technology,Wuhan 430081;
    2.College of Computer and Information Engineering,Henan Normal University,Xinxiang 453007,China)
  • Received:2022-06-13 Revised:2022-10-10 Accepted:2023-11-25 Online:2023-11-25 Published:2023-11-16

Abstract: Equilibrium Optimizer (EO) is a recently proposed excellent metaheuristic algorithm, but it encounters issues such as insufficient search ability, poor operability, and low search efficiency when solving complex optimization problems. Therefore, this paper proposes an improved EO, namely Differential mutation and Territorial search EO (DTEO). Firstly, a differential mutation method with territorial search is proposed to update the concentration of the best particle. Then, an elite-worst individual particle differential mutation strategy is proposed to strengthen the worst individual. Finally, a differential mutation strategy with information sharing and a simplified concentration updating way in EO are proposed and integrated dynamically to update the other particles' centralizations to improve the operability and search ability of the algorithm and reduce the running time. The experimental results on the complex functions from CEC2014 test set demonstrate that compared with EO and other excellent algorithms, DTEO has stronger search ability, higher efficiency, and stronger operability. Experimental results on robot path planning also show DTEO is more competitive. 

Key words: optimization method, meta-heuristic algorithm, equilibrium optimizer, differential mutation, robot path planning