【智能算法】囊状虫群算法（TSA）原理及实现

小O的算法实验室

已于 2024-04-26 22:51:19 修改

阅读量1.4k

点赞数 32

分类专栏：智能算法文章标签：算法智能算法

于 2024-04-26 22:50:14 首次发布

本文链接：https://blog.csdn.net/Logic_9527/article/details/138232190

版权

智能算法专栏收录该内容

459 篇文章

订阅专栏

在这里插入图片描述

1.背景

2020年，S Kaur等人受到囊状虫群自然行为启发，提出了囊状虫群算法（Tunicate Swarm Algorithm, TSA）。

在这里插入图片描述

2.算法原理

2.1算法思想

TSA模拟了囊状虫群在导航和觅食过程中的喷射推进和群体行为，群体行为会更新其他搜索代理关于最优解的位置。

在这里插入图片描述

2.2算法过程

冲突避免

为了避免个体之间的冲突，A 表示计算新的个体位置:
$\begin{aligned}&\vec{A}=\frac{\vec{G}}{\vec{M}}\\&\vec{G}=c_{2}+c_{3}-\vec{F}\\&\vec{F}=2\cdot c_{1}\end{aligned}\tag{1}$

其中，G代表重力，F代表洋流驱动力，M代表个体间相互作用力:
$\vec{M}=\begin{bmatrix}P_{min}+c_1\cdot P_{max}-P_{min}\end{bmatrix}\tag{2}$

向最优领域个体移动

$\vec{PD}=\mid\vec{FS}-r_{and}\cdot\vec{P_{p}(x)}\mid \tag{3}$
其中，FS代表食物位置（最优适应度）。

位置收敛

囊状虫群个体向最优个体收敛:
$\vec{P_p(x)}=\begin{cases} \vec{FS}+\vec{A}\cdot\vec{PD},&\text{if}r_{and}\geq0.5\\ \vec{FS}-\vec{A}\cdot\vec{PD},&\text{if}r_{and}<0.5\end{cases}\tag{4}$

种群行为

模拟囊状虫群体行为，保存前两个最优解，并根据最优个体位置更新其他搜索个体的位置:
$P_{p}(\vec{x+1})=\frac{\vec{P_{p}(x)}+P_{p}(\vec{x+1})}{2+c_{1}}\tag{5}$
在这里插入图片描述

伪代码

在这里插入图片描述

3.结果展示

使用测试框架，测试TSA性能一键run.m

【智能算法】省时方便，智能算法统计指标——一键运行~

CEC2017-F14

在这里插入图片描述

4.参考文献

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