[發(fā)明專利]基于改進(jìn)麻雀搜索算法的優(yōu)化方法

在審

• 申請?zhí)枺?/td>: 202110293911.8
• 申請日: 2021-03-19
• 公開（公告）號: CN112990419A
• 公開（公告）日: 2021-06-18
• 發(fā)明（設(shè)計）人: 李強;王家欣
• 申請（專利權(quán)）人: 浙江科技學(xué)院
• 主分類號: G06N3/00
• 分類號: G06N3/00
• 代理公司: 杭州萬合知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 33294
• 代理人: 丁海華;萬珠明

1.一種基于改進(jìn)麻雀搜索算法的優(yōu)化方法，其特征在于：按以下步驟進(jìn)行：

S1：依據(jù)適應(yīng)度升序?qū)⒙槿杆阉魉惴ㄖ械穆槿阜譃榘l(fā)現(xiàn)者、搶奪發(fā)現(xiàn)者食物的追隨者、因饑腸轆轆需要廣泛搜索的追隨者；

S2：將卡方變異引入發(fā)現(xiàn)者更新公式對發(fā)現(xiàn)者進(jìn)行更新，并根據(jù)發(fā)現(xiàn)者更新結(jié)果再更新追隨者，然后隨機挑選意識到危險的麻雀并更新；

S3：計算所有麻雀的適應(yīng)度平均值，若個體適應(yīng)度值小于所有麻雀的適應(yīng)度平均值，對該個體進(jìn)行卡方變異，否則不對其進(jìn)行操作；

S4：若迭代次數(shù)小于最大迭代次數(shù)，返回步驟S2，否則輸出最優(yōu)值麻雀位置及適應(yīng)度值。

2.根據(jù)權(quán)利要求1所述的基于改進(jìn)麻雀搜索算法的優(yōu)化方法，其特征在于：所述的卡方變異的公式如下：

式中：t表示當(dāng)前迭代次數(shù)；表示第t次迭代時第i個麻雀個體的位置；ChiSquare(ν)為服從自由度為v的卡方分布的數(shù)，λ被隨機賦值為正負(fù)1。

3.根據(jù)權(quán)利要求2所述的基于改進(jìn)麻雀搜索算法的優(yōu)化方法，其特征在于：所述步驟S2的具體過程如下：

1)根據(jù)公式更新發(fā)現(xiàn)者；

式中：t表示當(dāng)前迭代次數(shù)，表示第t次迭代時第i個麻雀個體的位置；ChiSquare(ν)為服從自由度為v的卡方分布的數(shù)，λ被隨機賦值為正負(fù)1；Q為服從正態(tài)分布的隨機數(shù)，L為1×d的全一矩陣；當(dāng)R₂＜ST時，覓食環(huán)境安全，發(fā)現(xiàn)者廣泛搜索食物，當(dāng)R₂＞ST時，出現(xiàn)捕食者，發(fā)現(xiàn)者迅速轉(zhuǎn)移到其它安全的地方進(jìn)行覓食；

2)根據(jù)公式更新跟隨者；

式中：X_best表示當(dāng)前最優(yōu)位置，X_worst表示當(dāng)前最差位置，A⁺＝A^T(AA^T)^-1，A表示個各元素為1或-1的1×d的矩陣，A^T為A的轉(zhuǎn)置矩陣；

3)根據(jù)公式更新意識到危險的麻雀；

式中：β為均值為0，方差為1的正態(tài)分布隨機數(shù)，K∈[-1,1]為一隨機數(shù)，f_i為當(dāng)前個體適應(yīng)度值，f_best和f_worst分別為當(dāng)前最優(yōu)和最差適應(yīng)度值，ε為一極小常數(shù)，避免分母為零。