野狗优化算法

野狗搜索算法

一、理论基础

野狗优化算法(Dingo Optimization Algorithm,DOA)是于2021年提出的一种新型智能优化算法，该算法灵感来源于野狗的狩猎策略，即迫害攻击、分组策略和食腐行为。具有寻优能力强，收敛速度快等特点。

1、策略一：集体攻击

$$\overrightarrow{\mathrm{xi}}(t+1)=\beta i\sum _{k=1}^{na}\frac{\left|\overrightarrow{\phi k(t)}-\overrightarrow{xi(t})\right|}{na}-\overrightarrow{\mathrm{x}\ast }(t+1)$$
其中，$\overrightarrow{\mathrm{xi}}(t+1)$是搜索代理的新位置(表示野狗的移动)；na是在[2,SizePop/2]的逆序中生成的随机整数，其中SizePop 是野狗种群的规模；$\overrightarrow{\phi k(t)}$是搜索代理(将攻击的野狗)的子集，其中$\overrightarrow{xi(t)}$是当前搜索代理；$\overrightarrow{\mathrm{x}\ast }(t+1)$是上一次迭代中发现的最佳搜索代理；$\beta i$是[−2,2]内均匀生成的随机数，它是一个比例因子，可改变野狗轨迹的大小。

2、策略二：迫害

野狗通常捕猎小猎物，直到单独捕获为止。式(3)模拟了这种行为：
$$\overrightarrow{\mathrm{xi}}(t+1)=\overrightarrow{\mathrm{x}\ast }(t+1)+\beta 1\ast e^{\beta 2}\ast (\overrightarrow{xr1}(t)-\overrightarrow{\mathrm{xi}}(t))$$
其中，$\overrightarrow{\mathrm{xi}}(t+1)$是也够的新位置，$\overrightarrow{\mathrm{xi}}(t)$是上一次的最佳位置，$\beta 2$是在[-1,1]区间内均匀生成的随机数，ri是在从1到最大搜索代理大小的区间内生成的随机数，$\overrightarrow{xr1}(t)$是随机生成的r1个野狗，其中i≠r1

3、策略三：食腐

清扫即为野狗在它们的生活地随意行走时找到腐肉吃的行为.
$$\overrightarrow{\mathrm{xi}}(t+1)=\frac{1}{2}[e^{\beta 2}\ast \overrightarrow{xr1}(t)-(-1{)}^{\sigma }\ast \overrightarrow{\mathrm{xi}}(t)]$$
其中，σ是随机生成的二进制数，σ∈（0,1）

4、策略四：野狗的存活率

澳大利亚野狗面临灭绝的危险，主要是因为非法狩猎。在DOA中，野狗的存活率值由式(5)给出：
$$survival(i)=\frac{fitness\max -fitness(i)}{fitness\max -fitness\min }$$
其中，$fitness\max$和$fitness\min$分别是当代中最差和最佳的适应度值，而$fitness(i)$是第i个搜索代理的当前适应度值。式中的生存向量包含[0,1]区间内的归一化。下式通过策略三应用于低生存率，例如，生存率值等于或小于0.3。
$$\overrightarrow{\mathrm{xi}}(t+1)=\overrightarrow{\mathrm{x}\ast }(t)+\frac{1}{2}[\overrightarrow{xr1}(t)-(-1{)}^{\sigma }\ast \overrightarrow{xr2}(t)]$$
其中，r1和r2是从1到搜索代理最大大小区间生成的随机数，r1≠r2,$\overrightarrow{xr1}(t)$和$\overrightarrow{xr2}(t)$是随机生成的第r1r2个野狗，$\overrightarrow{\mathrm{x}\ast }(t)$是上一代野狗的最佳位置，σ 是算法随机生成的二进制数，σ ∈ { 0,1 }

二、实验仿真

![Alt]

三、参考文献

[1] Hernán Peraza-Vázquez, Adrián F. Peña-Delgado, Gustavo Echavarría-Castillo, et al. A Bio-Inspired Method for Engineering Design Optimization Inspired by Dingoes Hunting Strategies[J]. Mathematical Problems in Engineering, 2021, 2021: 9107547.