APP下载

面向改进天牛须搜索策略的狼群算法

2023-08-18周建新谢志伟

机械设计与制造 2023年8期

周建新,谢志伟

(华北理工大学电气工程学院,河北唐山 063210)

1 引言

元启发式算法是一种基于所认识的自然现象或过程启迪而模拟求解优化问题的新型智能算法,如蚁群算法(ACO)[1]、人工蜂群算法(ABC)[2]等。狼群算法(WPA)[3]是一种提出的新型群体智能优化算法,该算法具有并行性、全局收敛性与鲁棒性,但存在收敛慢、易陷局部最优等问题。

针对此类问题,众学者提出各自的改进与应用。文献[4]提出了基于高斯扰动和混沌初始化的狼群算法。文献[5]提出将文化基因融入狼群算法并应用于路径问题。文献[6]借鉴量子编码形式提出了量子狼群算法。文献[7]以自适应步长增强搜索灵活性与莱维飞行策略扩大后期搜索范围而增强其全局搜索能力。尽管大量研究对WPA的性能有一定改善,但仍存在收敛速度慢、精度不高、易陷局部最优以及大多改进算法复杂度过高,运行速度较慢等问题。对于狼群算法在收敛速度、寻优精度与易陷局部最优方面的缺欠。这里将天牛须搜索算法(BAS)[8]中天牛以单一个体进行搜索改进为以天牛群体进行搜索,并增加自适应变步长与天牛两须相关联,再将改进后的天牛须搜索策略引入WPA的游走行为中。天牛群的每一个体皆具有简易运算与快速收敛的能力,不仅能够优化WPA的收敛速度与精度,还能减少局部最优的情况发生。

2 狼群算法

狼群算法起源于对狼群的捕食行为与分配猎物方式的研究而开发形成的新式群体智能算法[3]。WPA主要由游走、召唤、围攻三种行为与更新机制组成。……

登录APP查看全文