[發(fā)明專利]一種新的混沌粒子群優(yōu)化算法

在審

• 申請?zhí)枺?/td>: 201410630128.6
• 申請日: 2014-11-11
• 公開（公告）號: CN104376360A
• 公開（公告）日: 2015-02-25
• 發(fā)明（設(shè)計）人: 方雪靜;楊晉博;劉晶
• 申請（專利權(quán)）人: 浪潮電子信息產(chǎn)業(yè)股份有限公司
• 主分類號: G06N3/00
• 分類號: G06N3/00
• 代理公司: 濟南信達專利事務(wù)所有限公司 37100
• 代理人: 張靖

1.一種新的混沌粒子群優(yōu)化算法，其特征在于：所述算法在混沌蟻群算法的基礎(chǔ)上，結(jié)合粒子群算法，模擬粒子群混沌與穩(wěn)定的交替運動過程，將混沌運動與粒子群運動結(jié)合到一起，并通過混沌因子來調(diào)節(jié)混沌程度。

2.根據(jù)權(quán)利要求1所述的一種新的混沌粒子群優(yōu)化算法，其特征在于：所述方法的數(shù)學(xué)模型如下：

粒子速度更新算法：

v_id(t+1)=w×v_id(t)+c₁×rand()×[pid(t)-x_id(t)]+c₂×rand()×[p_gd(t)-x_id(t)]??????（1）

混沌變量c_id(t)=c_id(t-1)^(1+γid)???????（2）

其中γ_id是一個小于1的正常數(shù)，定義為第i個粒子第?d?維的混沌因子；

在粒子群的位置更新中引入混沌：

x_id(t)=(x_id(t-1)+φ_d×M_i)×exp((1-exp(-200×c_id(t)))×(3-7.5/φ_d(x_id(t-1)+φ_d×M_i)))-?φ_d×M_i+exp(-400c_id(t))×v_id(t)?????（3）

其中t?表示迭代次數(shù)，φ_d表示搜索測度，M_i表示粒子?i?的搜索空間向負方向移動的比例；

混沌迭代：x=x^*exp(μ(1-x))?????（4）。

3.根據(jù)權(quán)利要求2所述的一種新的混沌粒子群優(yōu)化算法，其特征在于：所述混沌變量在粒子群運動過程中起到控制粒子混沌程度的作用。

4.根據(jù)權(quán)利要求1、2或3所述的一種新的混沌粒子群優(yōu)化算法，其特征在于：所述算法對每一維更新后，計算個體歷史最優(yōu)和群體全局最優(yōu)，速度矢量關(guān)系：

v_i(t)=v_i1(t)+v_i2(t)+v_i3(t)+v_i4(t)+?+v_iD?(t)??????（7）。

5.根據(jù)權(quán)利要求1、2或3所述的一種新的混沌粒子群優(yōu)化算法，其特征在于：所述算法在粒子穩(wěn)定時，引入混沌，跳出局部最優(yōu)；在粒子不穩(wěn)定時，加速向最優(yōu)值靠近，加快收斂過程，其中穩(wěn)定狀態(tài)條件定義為：

move<10^-6＆＆stable<10^-6＆＆t<0.9T????（10）

其中，T?表示總迭代次數(shù)；?move?表示粒子當(dāng)前移動距離，stabe?表示粒子當(dāng)前位置與粒子歷史上最優(yōu)值之間的距離；

當(dāng)粒子移動距離和距離歷史最優(yōu)值較近時，粒子處于穩(wěn)定狀態(tài)，此時，令混沌變量C_id(t)=0.999，引入混沌；

當(dāng)粒子不穩(wěn)定時，滿足條件：

stable>10^-6＆＆t<0.9T???????????（11）。