樽海鞘算法(Salp Swarm Algorithm: SSA)

再加一点马力

已于 2022-09-15 16:19:45 修改

阅读量1w

点赞数 9

分类专栏： MATLAB 文章标签：算法经验分享

于 2021-12-20 21:44:11 首次发布

本文链接：https://blog.csdn.net/Yellow_ye/article/details/122043794

版权

樽海鞘算法（SSA）是2017年提出的一种元启发式算法，受海洋生物樽海鞘群体行为启发。算法通过初始化种群、适应度评估和更新规则寻找问题最优解。领导者和追随者的更新策略分别基于动态步长和前一个樽海鞘的位置。SSA结构简单，收敛速度快，适用于工程设计问题。

摘要由CSDN通过智能技术生成

@[群智能算法](樽海鞘算法(Salp Swarm Algorithm: SSA))

1.算法背景

樽海鞘群算法(SSA) ¹是S.Mirjalili等人于2017年提出的一种元启发式算法。SSA是受海洋中的樽海鞘的成群行为启发的，樽海鞘是一种透明的生物，通过抽水穿过它们的身体在水中移动，它们在捕食时会形成 樽海鞘链 ，以方便种群的快速移动。如下图 ¹所示，(a)表示樽海鞘个体；(b)表示樽海鞘链。

2.数学模型

2.1对应关系

SSA算法	优化问题
樽海鞘	候选解
海洋范围	搜索空间
食物的浓度	解的质量
排在第一的樽海鞘	全局最优解

2.2位置更新

为了方便理解， $x^i_j$ 的上标表示种群的规模，即第几个候选解，下标则表示问题的维度

1.首先是种群初始化：
$\left[ \begin{matrix} x^1_1&x^1_2&...&x^1_d \\ x^2_1&x^2_2&...&x^2_d \\ ...&...&...&... \\ x^n_1&x^n_2&...&x^n_d \\ \end{matrix} \right]$