麻雀搜索算法SSA（Sparrow Search algorithm）

前言

麻雀搜索算法是2020提出的一种新的优化算法，出自东华大学xue和shen的论文：A novel swarm intelligence optimization approach: sparrow search algorithm，本文的内容是基于该论文来写的。

数学模型

麻雀搜索算法是受麻雀觅食和反捕食行为启发而提出的。在麻雀集群中，我们将会划分出不同的角色。对于麻雀的行为，我们做出如下假设：
1、能量储备高的麻雀有足够的能力去寻找食物，他们被称为生产者，负责找到可以提供丰富食物来源的区域，他们为乞讨者提供觅食区域或方向。能量储备低的麻雀被称为乞讨者。能量储备的水平取决于对个体适应度值的评估。
2、一旦麻雀发现捕食者，个体就会发出警报，当警报值大于安全阈值时，生产者需要将乞讨者引导至安全区域。
3、每只麻雀只要寻找到更好的食物来源，都可以成为生产者，但生产者和乞讨者在整个种群中的比例保持不变。
4、能量较高的麻雀作为生产者，几个饥饿的乞讨者更有可能飞到其他地方觅食以获得更多的能量。
5、乞讨者会跟随提供最好食物的生产者来寻找食物，同时，一些乞讨者会不断监视生产者并且竞争食物以提高自己的捕食率
6、当意识到危险时，在群体边缘的麻雀将会迅速移动到安全的地方以获得更好的位置，而在群体中间的麻雀将会随机移动以靠近其他麻雀

我们用下面的矩阵来表示麻雀的位置：

其中，n表示麻雀的数量，d表示要优化的变量的维度，那么，所有麻雀的适应度值可用如下向量表示：

F_X每一行的值代表