智能优化算法：被囊群算法-附代码

智能优化算法：2020被囊群算法-附代码

摘要：被囊群优化(Tunicate Swarm Algorithm,TSA)是Satnam Kaur 等[1]提出的一种新的优化算法，它的灵感来自以在深海中成功生存被膜的成群行为，其优点在于操作简单，调整的参数少以及跳出局部最优的能力强。

1.算法原理

被膜动物是明亮的生物发光体，发出浅蓝色-绿色的光，可以在数米之外看到。被膜动物呈圆柱形，一端开口，另一端闭合。每个被膜动物的大小都有几毫米。在每个被膜组织中都有一个共同的胶状被膜，它有助于连接所有个体。然而，每一个被膜动物各自从周围的海水中取水，并通过心房虹吸管产生喷气推进。被膜动物是唯一一种能以这种流体喷射式推进力在海洋中移动的动物。这种推进力强大，可以使被膜动物在海洋中垂直迁移。被膜动物通常出现在500-800米深处，并在夜间向上迁移到地表水的上层。被膜动物的大小从几厘米到超过4米不等。被囊动物的喷气推进和群体行为（见图1）。

图1.被囊动物的群体行为

Tunicate具有在海洋中找到食物来源的能力。然而，在给定的搜索空间中，我们不知道食物的来源。被膜动物是利用其自身的两种行为来寻找食物来源，即寻找最佳。行为包括喷气推进和群体智能。为了对喷气推进行为进行数学建模，被膜应满足三个条件，即避免搜索种群之间的冲突、向最佳搜索个体的位置移动以及保持与最佳搜索个体的距离。然后，群体会根据个体的最优解更新位置。

1.1避免搜索冲突

<>x

图2 避免搜索冲突

为了避免个体之间的搜索冲突，$\vec{A}$表示计算新的个体位置，如图2所示：
$$\begin{gathered} \vec{A}=\frac{\vec{G}}{\vec{M}} \\ \vec{G}=c_2+c_3-\vec{F} \\ \vec{F}=2c_1 \end{gathered}$$
其中$\vec{G}$代表重力作用，$\vec{F}$代表深海中的水流平流。$c_1,c_2,c_3$是[0,1]之间的随机数。$\vec{M}$代表个体间的互相作用力，其计算如下式：
$$\vec{M}=|P_{min}+c_1.P_{max}-P_{min}|$$
其中$P_{min},P_{max}$代表初始的相互作用速度范围，一般设定为[1,4]。

1.2 向最优邻居移动

图3 向最优邻居移动

避免搜索冲突后，个体向最优邻居移动如图3所示：
$$\overrightarrow{PD}=|\overrightarrow{FS}-r_{and}.\overrightarrow{P_p(x)}|$$
其中，$\overrightarrow{PD}$代表食物与搜索个体之间的距离。$x$代表当前迭代次数。$\overrightarrow{FS}$代表食物的位置，$\overrightarrow{P_p(x)}$代表个体的位置，$r_{and}$代表[0,1]之间的随机数。

1.3 向最优位置收敛

图4 向最有位置收敛

每个个体向最优位置靠近，如图4所示：
$$\overrightarrow{P_p(x)}=\{\begin{array}{l}\overrightarrow{FS}+\vec{A}.\overrightarrow{PD},r_{and}>=0.5\\ \overrightarrow{FS}-\vec{A}.\overrightarrow{PD},r_{and}<0.5\end{array}$$
其中$\overrightarrow{P_p(x^{’})}$代表更新后的位置。

1.4 种群行为

图5 种群位置更新

为了从数学上模拟被囊动物的群体行为，保存前两个最优解，并根据最佳搜索个体的位置更新其他搜索个体的位置。被膜动物的群体行为如下所示：
$$\overrightarrow{P_p(x+1)}=\frac{\overrightarrow{P_p(x)}+\overrightarrow{P_p(x+1)}}{2+c_1}$$
图5，显示了个体怎么根据$\overrightarrow{P_p(x)}$更新自身的位置。

1.5 算法流程

（1）初始化种群$\overrightarrow{P_p}$
（2）初始化种群参数，边界条件；
（3）计算每个个体的适应度值；
（4）搜索最佳个体的位置；
（5）根据群体行为更新每个个体位置；
（6）调整超出给定搜索空间边界的个体位置。

（7）计算更新后的群体每个个体的适应度值，如果适应度由于之前，则更新$\overrightarrow{P_p}$；
（8）如果满足停止条件，则停止算法，否则重复步骤(5) - (8)。

（9）返回最优值

迭代过程如图6所示

图6 迭代过程

2. 算法结果：

参考文献：

[1]Satnam Kaur,Lalit K. Awasthi,A.L. Sangal,Gaurav Dhiman. Tunicate Swarm Algorithm: A new bio-inspired based metaheuristic paradigm for global optimization[J]. Engineering Applications of Artificial Intelligence,2020,90.

Matlab 代码地址：

改进算法

名称	说明或者参考文献
信息共享的记忆被囊群算法(ITSA)	[1]屈迟文,彭小宁.信息共享的记忆被囊群算法[J].模式识别与人工智能,2021,34(07):605-618.

Python 代码地址：

个人资料介绍