一、算法灵感

  大猩猩部队优化算法(Gorilla Troops Optimizer, GTO)是于2021年提出的元启发式算法，其灵感来自于大猩猩在自然界中的社会行为。将大猩猩的集体社会生活习性数学化，从而提出了具体的数学模型。

二、算法介绍

2. 1 初始化

  在GTO的初始化过程中会先设置相应的参数：种群数量 $N$、最大迭代次数 $MaxIt$、$\beta$、$p$、$w$。然后在探索空间中随机初始化种群。其中，$p$ 是在 $0$ 到 $1$ 之间的参数，控制大猩猩对未知位置的迁移策略。$\beta$ 为计算大猩猩暴力程度公式中的参数，其值为 $0.3$。$w$ 是开发阶段的两种机制的控制参数，其值为 $0.8$。

2. 2 探索阶段

  大猩猩们在银背大猩猩的领导下以群体的形式生活在自然中,在探索阶段文章设计了三种机制，分别是迁移到未知位置，迁移到已知位置以及迁移到其他大猩猩的位置。这些机制使GTO算法拥有了出色的空间探索能力，第一种机制的执行条件是 $ran{d}_1<p$，它能够使大猩猩随机探索空间，第二种机制用于提升GTO对空间的探索程度，它的执行条件是 $ran{d}_2\ge 0.5$；最后，当 $ran{d}_2<0.5$ 时，执行第三种机制，用于增强了GTO逃离局部最优点的能力。具体的模拟公式如下：
$$GX(t+1)=\{\begin{array}{rl}& (UB-LB)\times r_1+LB,ran{d}_1<p\\ & (r_2-C)\times X_r(t)+L\times H,ran{d}_2\ge 0.5andran{d}_1\ge p\\ & X(t)-L\times (L\times (X(t)-GX(t)))+r_3\times (X(t)-G{X}_r(t)),ran{d}_2<0.5andran{d}_1\ge p\end{array}\text{\hspace{1em}(1)}$$$$C=F\times \left(1-\frac{t}{MaxIt}\right)\text{\hspace{1em}(2)}$$$$F=\cos (2\times r_4)+1\text{\hspace{1em}(3)}$$$$L=C\times l\text{\hspace{1em}(4)}$$$$H=Z\times X(t)\text{\hspace{1em}(5)}$$$$Z=\left[-C,C\right]\text{\hspace{1em}(6)}$$其中，$GX(t+1)$ 表示大猩猩下一次迭代时的位置，$X(t)$ 表示当前大猩猩的位置。$r_1$、$r_2$、$r_3$ 和 $rand$ 都表示 $0$ 到 $1$ 之间的随机数。变量的上下界分别表示为 $UB$、$LB$。$X_r$ 和 $G{X}_r$ 都是随机选取的大猩猩的位置。$t$ 表示当前的迭代次数。在初始阶段的时候 $C$ 的值的变化会较大，在后期变化值的变化会逐渐减少。$r_4$ 是在 $[-1,1]$ 之间的一个随机数，$l$ 是$0$ 到 $1$ 之间的随机数。$L$ 是用来模拟银背大猩猩的领导才能。银背大猩猩会由于经验的不足而导致寻找食物或者管理群体的决策错误。$Z$ 是区间 $[-C,C]$ 内的一个随机数。
在探索阶段结束时，要分别计算 $GX$ 和 $X$ 的适应度值。如果 $GX(t)$ 的适应度值小于 $X(t)$ 的适应度值，则 $X(t)$ 的位置将被 $GX(t)$ 的位置替代 。

2. 3 开发阶段

  在GTO算法的开发阶段，模拟了大猩猩的两种行为：跟随银背和成年女性竞争。这两种行为是通过 $C$ 进行切换的，当 $C\ge w$ 时，选择跟随银背大猩猩，相反则进行竞争。跟随银背大猩猩机制的具体公式如下：
$$\{\begin{array}{rl}& GX(t+1)=L\times M\times (X(t)-X_{silverback})+X(t)\\ & M={\left({\left|\frac{1}{N}\sum _{i=1}^{N}G{X}_i(t)\right|}^g\right)}^{\frac{1}{g}}\\ & g=2^L\end{array}\text{\hspace{1em}(7)}$$ 这里的 $X_{Silverback}$ 代表着最优解，$G{X}_i(t)$ 是指迭代时每只候选大猩猩的位置，$N$ 表示大猩猩的总数。
  成年女性竞争机制的计算公式如下：
$$\{\begin{array}{rl}& GX(t)=X_{silverback}-(X_{silverback}\times Q-X(t)\times Q)\times A\\ & Q=2\times r_5-1\\ & A=\beta \times E\\ & E=\{\begin{array}{r}{N}_1,rand\ge 0.5\\ N_2,rand<0.5\end{array}\end{array}\text{\hspace{1em}(8)}$$其中，$Q$ 是模拟大猩猩竞争强度，$r_5$ 是介于 $0$ 和 $1$ 之间的随机数。$A$ 是用来模拟竞争程度的系数，$\beta$ 是进行优化操作前设定的参数。$E$ 用来模拟暴力对解决方案维度的影响。$rand$ 是0到1之间的随机数，当 $rand\ge 0.5$，$E$ 会等于正态分布和问题维度中的随机值；反之，$E$ 会等于正态分布中的随机数。

三、改进的大猩猩部队优化算法

3.1 收缩控制因子策略

  银背大猩猩与成员之间的交流沟通是进行决策的一个重要环节，我们提出一种收缩控制因子融合策略来模拟这一环节。$U$ 模拟的是大猩猩现阶段所拥有的经验程度，当经验不足的时候，即当 $U>1$,我们引入了一种收缩因子 $CAN$，让大猩猩能够更多地向未知空间进行探索，对未知空间的探索又分为两种，如果 $|CAN|\ge 0.5$ 时，将模拟大猩猩自己完全按照自己的认知对未知位置进行探索的行为，相反另一种则是大猩猩跟其他大猩猩进行经验交流后再对未知位置的探索。参数 $CAN$ 便控制着大猩猩选择这两种策略，有效地扩大大猩猩对未知领域的探索，增大算法的搜索空间。当经验充分 $(U\le 1)$ 时，大猩猩仍要跟其他大猩猩进行交流从而保证经验的充分可靠稳定性，使得搜索的盲目性降低。具体的计算公式如下：
收缩因子：
$$CAN=e^{1-\frac{t}{MaxIt}}\times cos(\frac{t}{2}+\frac{\pi }{4})\text{\hspace{1em}(9)}$$经验参数：
$$U=\frac{F_i-Silverback\_Score}{Mean-Silverback\_Score}\text{\hspace{1em}(10)}$$其中，$Fi$ 代表的是第i只大猩猩的适应度值，$Silverbac{k}_{S}core$ 表示的是银背大猩猩的适应度值，即最优解的适应度值，$Mean$ 是指所有大猩猩的适应度值取均值。
当 $U>1$ 时，
$$\{\begin{array}{rl}& G{X}_i=[(UB-LB)\times (|CAN|-rand)\times rand(1,dim)]/2+LB,|CAN|\ge 0.5\\ & G{X}_i=(X_i-X_{r1})\times D,|CAN|<0.5\end{array}\text{\hspace{1em}(11)}$$
$$D=unifrnd(-|CAN|,|CAN|,1,dim)\text{\hspace{1em}(12)}$$当 $U\le 1$ 时，
$$G{X}_i=X_{r2}+(X_i-X_{r2})\times U+[X_i/(X_i\times rand(1,dim))]\times (1-U)\text{\hspace{1em}(13)}$$其中 $rand$ 是指 $0$ 到 $1$ 之间的随机数，$rand(1,dim)$ 是指范围在 $0$ 到 $1$ 之间的维数为 $dim$ 的随机向量，$Xr1$ 代表的是随机的一个大猩猩个体，$D$ 是生成在区间 $[-|CAN|,-|CAN|]$ 内均匀分布的维数为 $dim$ 的随机向量。

3.2 基于贴近度的正余弦交互融合策略

  我们根据与银背大猩猩关系密切程度将大猩猩群体进行划分，采用最小平均贴近度计算大猩猩群体中的大猩猩与银背大猩猩领导者之间的远近程度，并将计算得到的贴近度值进行反余弦归一化处理得到 $Gamma$，当$Gamma$大于 $0$ 时，表示当前的大猩猩与银背大猩猩之间的关系密切稳定，反之关系则较为冷淡。相应的更新计算公式如下：
$Gamma$ 的计算公式为：
$$\{\begin{array}{rl}& x=2\times sum(\min (X_i,Silverback))\\ & y=sum(X_i+Silverback)\\ & C=x/y\\ & Gamma=atan(C)\times 2/\pi \end{array}\text{\hspace{1em}(14)}$$  当 $Gamma>0$ 时，此时个体位置较好，所以我们主要让其周围区域全面发展，找到比当前更好的解决方案。当大猩猩与银背大猩猩密切相关，考虑到银背大猩猩的决策是不可避免的错误，和银背大猩猩有一定程度的人性化，银背大猩猩应该做出决定符合集体的意愿，以确保决策的正确性。这里将最优个体解与随机生成的个体位置融合，保证随机性，进一步提高其探索能力，同时考虑种群总体解的位置，避免盲目搜索和开发。另外也认为个体和银背大猩猩应该充分沟通，增加自己的经验，使当前个体解决方案更加有效，将其移到最优个体解决方案的位置，从而探索当前个体解决方案的局部区域和最优个体解决方案的局部区域，提高当前解决方案的质量。因此，本文提出了一个正弦余弦相互作用方程。通过正弦余弦函数的不断变化，大猩猩个体和银背大猩猩可以在许多方面进行深入的沟通，获得更可靠的决策方案。标准正态分布随机数h调节了上述两种行为。更新公式为：
$$\{\begin{array}{rl}& G{X}_i=(Silverback+((UB-LB)\times rand(1,dim))+LB\times rand(1,dim))\times rand(1,dim)-P,h>0.7\\ & G{X}_i=X_i+mean(\sin (3\times t+\frac{\pi }{4})\times X_i+|\sin (3\times t+\frac{\pi }{3})|\times Silverback)\times 2rand(1,\dim ),h\le 0.7\end{array}\text{\hspace{1em}(15)}$$$$P=(mean(G{X}_{all})\times CAN2-mean(X_{all}))\times (rand-1)\text{\hspace{1em}(16)}$$$$CAN2=3e^{-t/200}\times |\cos (\frac{1}{4}(t-\frac{3}{\pi }))|\text{\hspace{1em}(17)}$$其中，$P$ 模拟的是大猩猩群体的决策意愿，$mean(GXall)$ 是指所有候选大猩猩位置的均值向量，$mean(Xall)$ 是大猩猩群体的位置均值向量，$rand$ 是 $0$ 到 $1$ 之间的随机数。
  当两者之间的关系变冷淡时 $(Gamma<=0)$，银背大猩猩作为领导者，就要想要征服其他大猩猩。同时又考虑到两者之间也需要进行经验的交流，因此也通过正余弦函数的不断变化进行交流，从而提高解的质量。也就是说，考虑到当前位置的银背大猩猩可能陷入当地的最佳位置，为了使它跳出当地的缺陷，正弦和余弦函数是用来迁移银背大猩猩的位置和其他大猩猩的个体位置找到一个更好的全局解决方案。$CAN3$ 调节这两种行为。具体的数学公式如下：
$$\{\begin{array}{rl}& G{X}_i=mean(X_i+Silverback)+CAN3\times (X_i/2-Silverback)|CAN3|>0.8\\ & G{X}_i=X_i+mean(cos(3\times t+\frac{\pi }{4})\times X_i-|\cos (3\times t+\frac{\pi }{3})|\times Silverback)\times 2rand(1,dim),|CAN3|\le 0.8\end{array}\text{\hspace{1em}(18)}$$$$CAN3=5\times (\frac{498}{500}+(1-\frac{t}{MaxIt})\times \cos (\frac{1}{3}(t+\frac{\pi }{4}))-1)\text{\hspace{1em}(19)}$$

3.3 大猩猩个体差异鉴别策略

  大猩猩和银背大猩猩之间有一些差异。为了缩小当前解与最优解之间的差异，根据大猩猩种群的习惯受到启发。即大猩猩将继续向银器大猩猩学习，并提高自我水平，以缩小它们之间的差异。我们利用当前的大猩猩当前解与最优银背大猩猩最优解之间的差异，并根据差异的大小更新位置，具体更新公式如下：
$$\{\begin{array}{rl}& G{X}_{i,j}=(Silverbac{k}_j\times r_5-X_{i,j}\times b_j\times D1)-\frac{D1}{3}\times d_1,X_{i,j}/Silverbac{k}_j\ge 1\\ & G{X}_{i,j}=(Silverbac{k}_j\times r_6+|X_{i,j}|\times b_j\times D2)-D2\times d_{2}1>X_{i,j}/Silverbac{k}_j>0\\ & G{X}_{i,j}=(X_{i,j}\times b_j\times D1\times randi(-2,2)+Silverbac{k}_j)-D2\times d_3,others\end{array}\text{\hspace{1em}(20)}$$$$b=\frac{Silverback}{sum(Silverbac{k}^2)}\text{\hspace{1em}(21)}$$$$D1=max(|X_i|-Silverback)\text{\hspace{1em}(22)}$$$$D2=min(|X_i|-Silverback)\text{\hspace{1em}(23)}$$其中，$r5$、$r6$ 都是 $-1$ 或 $1$ 的随机值，$d1$、$d2$ 和 $d3$ 都是在区间 $[-2,2]$ 内的产生的均匀分布的随机值。$D1$ 和 $D2$ 分别是大猩猩个体的最大和最小差异因子，$b$ 为银背大猩猩对大猩猩个体的影响程度向量，$sum(Silverback2)$ 是指银背大猩猩的向量位置平方后再相加所得值。
  进而分别计算候选大猩猩 $GX$ 和大猩猩个体 $X$ 的适应度值进行比较，若 $GX$ 的适应度值小于 $X$ 的适应度值则 $GX$ 的个体位置将替换 $X$ 的个体位置,并更新银背大猩猩的位置。进而再通过正余弦函数变化增进两者之间的交流，从而提高相应的开发收敛能力，具体公式如下：
$$G{X}_i=mean(2\times cos(3\times t+\frac{\pi }{4})\times X_i-\cos (3\times t+\frac{\pi }{2})\times Silverback)\times rand\times ones(1,\dim )\text{\hspace{1em}(24)}$$

3. 4 MGTO的算法伪代码

1. 设置参数:种群的数量 $N$、最大的迭代次数 $MaxIt$、$\beta$、$p$、$w$
2. 随机初始化每个种群个体 $X_i(i=1,2,...,N)$
3. 计算每一个大猩猩个体的适应度值
4. While $t\le MaxIt$ do
5.   更新计算 $C$、$L$ 的值
6.   For $i=1$ to $N$ do
7.     用公式(1)更新当前位置大猩猩
8.   End
9.   计算大猩猩个体的适应度值，如果 $GX$ 的适应度值比 $X$ 的适应度值好，则进行替换，同时更新银背大猩猩的位置
10.   For $i=1$ to $N$ do
11.     用收缩控制因子策略更新个体位置
12.   End For
13.   计算大猩猩个体的适应度值，如果 $GX$ 的适应度值比 $X$ 的适应度值好，则进行替换，同时更新银背大猩猩的位置
14.   For $i=1$ to $N$ do
15.     If $|C|\ge w$ then
16.       使用公式(7)进行更新
17.     Else
18.       使用公式(8)进行更新
19.     End If
20.   End For
21.   计算大猩猩个体的适应度值，如果 $GX$ 的适应度值比 $X$ 的适应度值好，则进行替换，同时更新银背大猩猩的位置
22.   For $i=1$ to $N$ do
23.     用基于贴近度的正余弦交互融合策略进行大猩猩个体位置更新。
24.   End For
25.   计算大猩猩个体的适应度值，如果 $GX$ 的适应度值比 $X$ 的适应度值好，则进行替换，同时更新银背大猩猩的位置
26.   For $i=1$ to $N$ do
27.     For $j=1$ to $J$ do（$J$ 是 $1$ 到问题维度之间的随机整数）
28.       用公式(20)进行更新大猩猩个体位置
29.     End For
30.   End For
31.   计算大猩猩个体的适应度值，如果 $GX$ 的适应度值比 $X$ 的适应度值好，则进行替换，同时更新银背大猩猩的位置
32.   For $i=1$ to $N$ do
33.     用公式(24)进行大猩猩个体位置更新
34.   End For
35.   计算大猩猩个体的适应度值，如果 $GX$ 的适应度值比 $X$ 的适应度值好，则进行替换，同时更新银背大猩猩的位置
36.   $t=t+1$
37. End While
38. 返回最优适应度值和最优的大猩猩个体。

四、实验结果

  MGTO和GTO在23个经典测试函数(设置维度 $dim=30$)的F5、F6、F7中的收敛曲线，测试函数公式如下：

4. 1 F5收敛曲线

4. 2 F6收敛曲线

4. 3 F7收敛曲线

五、参考文献

[1] You, J., Jia, H., Wu, D., Rao, H., Wen, C., Liu, Q., Abualigah, L. Modified Artificial Gorilla Troop Optimization Algorithm for Solving Constrained Engineering Optimization Problems. Mathematics, 2023, 11, 1256.

元启发式优化算法 算法 人工智能 机器学习 启发式算法 matlab