[发明专利]基于改进麻雀搜索算法的优化方法

权利要求书

1.一种基于改进麻雀搜索算法的优化方法，其特征在于：按以下步骤进行：

S1：依据适应度升序将麻雀搜索算法中的麻雀分为发现者、抢夺发现者食物的追随者、因饥肠辘辘需要广泛搜索的追随者；

S2：将卡方变异引入发现者更新公式对发现者进行更新，并根据发现者更新结果再更新追随者，然后随机挑选意识到危险的麻雀并更新；

S3：计算所有麻雀的适应度平均值，若个体适应度值小于所有麻雀的适应度平均值，对该个体进行卡方变异，否则不对其进行操作；

S4：若迭代次数小于最大迭代次数，返回步骤S2，否则输出最优值麻雀位置及适应度值。

2.根据权利要求1所述的基于改进麻雀搜索算法的优化方法，其特征在于：所述的卡方变异的公式如下：

式中：t表示当前迭代次数；表示第t次迭代时第i个麻雀个体的位置；ChiSquare(ν)为服从自由度为v的卡方分布的数，λ被随机赋值为正负1。

3.根据权利要求2所述的基于改进麻雀搜索算法的优化方法，其特征在于：所述步骤S2的具体过程如下：

1)根据公式更新发现者；

式中：t表示当前迭代次数，表示第t次迭代时第i个麻雀个体的位置；ChiSquare(ν)为服从自由度为v的卡方分布的数，λ被随机赋值为正负1；Q为服从正态分布的随机数，L为1×d的全一矩阵；当R₂＜ST时，觅食环境安全，发现者广泛搜索食物，当R₂＞ST时，出现捕食者，发现者迅速转移到其它安全的地方进行觅食；

2)根据公式更新跟随者；

式中：X_best表示当前最优位置，X_worst表示当前最差位置，A⁺＝A^T(AA^T)^-1，A表示个各元素为1或-1的1×d的矩阵，A^T为A的转置矩阵；

3)根据公式更新意识到危险的麻雀；

式中：β为均值为0，方差为1的正态分布随机数，K∈[-1,1]为一随机数，f_i为当前个体适应度值，f_best和f_worst分别为当前最优和最差适应度值，ε为一极小常数，避免分母为零。