计算机与现代化 ›› 2024, Vol. 0 ›› Issue (01): 109-116.doi: 10.3969/j.issn.1006-2475.2024.01.018

• 算法设计与分析 • 上一篇    下一篇

基于PWLCM和秃鹰俯冲机制改进的野狗优化算法

  

  1. (深圳大学电子与信息工程学院,广东 深圳 518060)
  • 出版日期:2024-01-23 发布日期:2024-02-26
  • 作者简介:欧基发(1997—),男,广东阳江人,硕士研究生,研究方向:云转码,资源调度,群智能优化算法,E-mail: 2110436153@email.szu.edu.cn; 通信作者:蔡茂国(1965—),男,广东深圳人,教授,博士,研究方向:图像处理,光纤通信,云转码,E-mail: caimg@szu.edu.cn; 洪广杰(1999—),男,江西吉安人,硕士研究生,研究方向:云转码,资源调度,群智能优化算法,E-mail: 2110436138@email.szu.edu.cn; 詹楷杰(1999—),男,广东揭阳人,硕士研究生,研究方向:云转码,资源调度,群智能优化算法,E-mail: 2110436075@email.szu.edu.cn。
  • 基金资助:
    广东省重点领域研发计划项目(2022B0101010002)

Improved DOA Based on PWLCM and Bald Eagle’s Swooping Mechanism

  1. (College of Electronic and Information Engineering, Shenzhen University, Shenzhen 518060, China)
  • Online:2024-01-23 Published:2024-02-26

摘要: 摘要:针对野狗优化算法(Dingo Optimization Algorithm, DOA)收敛速度偏慢和寻优精度较低等问题,提出一种基于PWLCM和秃鹰机制改进的野狗优化算法(Improved Dingo Optimization Algorithm, IDOA)。首先,使用具有遍历性的分段线性混沌映射(Piecewise Linear Chaotic Map, PWLCM)初始化野狗种群,有效增加野狗种群多样性。其次,在迫害策略中引入秃鹰俯冲机制,加快野狗捕获猎物的速度,加强算法探索局部的能力。最后,在食腐策略引入螺旋搜索因子,增强算法的局部寻优能力,提升算法的寻优速度和求解精度。仿真实验数据、消融实验以及Wilcoxon秩和检验均表明,与其他对比算法相比,提出的IDOA在所有测试函数上有着更佳的寻优速度以及寻优精度;与其他改进的野狗优化算法相比,所提出的IDOA展现出更好的整体性能。

关键词: 关键词:野狗优化算法, 分段线性混沌映射, 秃鹰俯冲机制, 螺旋搜索因子

Abstract: Abstract: Aiming at the problems of slow convergence speed and low optimization accuracy of dingo optimization algorithm (DOA), an improved dingo optimization algorithm (IDOA) based on PWLCM and the bald eagle’s swooping mechanism is proposed. Firstly, a piecewise linear chaotic map with eriodicity is used to initialize the dingo population, effectively increasing the diversity of the dingo population. Secondly, the bald eagle’s swooping mechanism is introduced into the persecution strategy to  accelerate the speed of prey capture and strengthen the ability of the algorithm to explore local areas. Finally, the spiral search factor is introduced into the scavenger strategy to enhance the local development and exploration ability of the algorithm, so as to further improve the optimization speed and accuracy of the algorithm. Simulation experiment data, ablation experiment and Wilcoxon rank sum test all show that the proposed IDOA has better optimization speed and optimization accuracy than other comparison algorithms; Compared to other improved dingo optimization algorithms, the proposed IDOA shows better overall performance.

Key words: Key words: dingo optimization algorithm, piecewise linear chaotic map, bald eagle’s swooping mechanism, spiral search factor

中图分类号: