[發(fā)明專利]一種提高全局搜索能力的混合爆炸式人工蜂群方法

在審

• 申請?zhí)枺?/td>: 202010883546.1
• 申請日: 2020-08-28
• 公開（公告）號: CN112036538A
• 公開（公告）日: 2020-12-04
• 發(fā)明（設(shè)計(jì)）人: 張超群
• 申請（專利權(quán)）人: 廣西民族大學(xué)
• 主分類號: G06N3/00
• 分類號: G06N3/00;G06Q10/04;G06Q50/06
• 代理公司: 成都東唐智宏專利代理事務(wù)所(普通合伙) 51261
• 代理人: 羅言剛

1.一種提高全局搜索能力的混合爆炸式人工蜂群方法，該方法應(yīng)用于電力系統(tǒng)優(yōu)化調(diào)度，其特征是，包括以下步驟：

S1：初始化控制參數(shù)，包括問題維度D、種群規(guī)模NP或蜜源個(gè)數(shù)SN、最大循環(huán)次數(shù)MCN、每個(gè)蜜源嘗試次數(shù)(trial₁＝trial₂＝...trial_SN＝0)、限制次數(shù)limit、循環(huán)次數(shù)cycle＝1；

S2：評價(jià)初始種群：重復(fù)初始化SN個(gè)蜜源，并評價(jià)每個(gè)蜜源質(zhì)量；

S3：引領(lǐng)蜂階段：產(chǎn)生引領(lǐng)蜂發(fā)現(xiàn)的蜜源，評價(jià)其質(zhì)量，并用貪婪選擇機(jī)制搜索蜜源；計(jì)算觀察蜂選擇引領(lǐng)蜂分享的各個(gè)蜜源的概率p(X_i)；

S4：觀察蜂階段：產(chǎn)生觀察蜂按概率p(X_i)選擇的蜜源，評價(jià)其質(zhì)量，并用手榴彈爆炸法搜索到的最優(yōu)維參數(shù)代替人工蜂群算法的隨機(jī)搜索維參數(shù)以期觀察蜂共同移向最優(yōu)位置，然后用貪婪選擇機(jī)制搜索蜜源；

S5：偵查蜂階段：偵查蜂采用柯西分布搜索找到的蜜源取代被放棄的蜜源；

S6：保存最優(yōu)蜜源：保存當(dāng)前找到的最優(yōu)蜜源。

2.根據(jù)權(quán)利要求1所述的一種提高全局搜索能力的混合爆炸式人工蜂群方法，其特征是，在步驟S2中，所述蜜源具體為：用隨機(jī)取點(diǎn)法生成SN個(gè)蜜源，即第i個(gè)蜜源的第k維的參數(shù)值為：

x_ik＝x_{min k}+rand(0,1)(x_{max k}-x_{min k})

其中，rand(0,1)會產(chǎn)生(0,1)范圍內(nèi)的隨機(jī)數(shù)，x_{min k}和x_{max k}分別是x_ik的最小值和最大值；

評價(jià)蜜源質(zhì)量的適應(yīng)性函數(shù)定義為：

3.根據(jù)權(quán)利要求1所述的一種提高全局搜索能力的混合爆炸式人工蜂群方法，其特征是，在步驟S3中，所述貪婪選擇機(jī)制搜索蜜源的具體步驟為：當(dāng)引領(lǐng)蜂發(fā)現(xiàn)某個(gè)蜜源X_i時(shí)，搜索附近蜜源V_i；V_i是由X_i改變某個(gè)參數(shù)v_ij獲得的，即v_ij≠x_ij，V_i的其余參數(shù)與X_i相同；v_ij按下式產(chǎn)生：

v_ij＝x_ij+φ_ij(x_ij-x_kj)

其中，隨機(jī)產(chǎn)生的下標(biāo)k∈{1,2,…,SN}，且k≠i，隨機(jī)產(chǎn)生的維數(shù)j∈{1,2,…,D}，φ_ij是在區(qū)間[-1,1]內(nèi)的一個(gè)隨機(jī)數(shù)；每只引領(lǐng)蜂用上式生成新蜜源，并計(jì)算新蜜源對應(yīng)的適應(yīng)度函數(shù)值，與舊蜜源的適應(yīng)度函數(shù)值進(jìn)行比較，如果新蜜源更優(yōu)，就替代舊蜜源，否則保持舊蜜源不變；

觀察蜂選擇引領(lǐng)蜂分享的蜜源X_i的概率p(X_i)為：