[發(fā)明專利]一種分層異質(zhì)動態(tài)粒子群優(yōu)化算法

在審

• 申請?zhí)枺?/td>: 201710599219.1
• 申請日: 2017-07-21
• 公開（公告）號: CN107578117A
• 公開（公告）日: 2018-01-12
• 發(fā)明（設(shè)計）人: 徐東;姬少培;孟宇龍;張子迎;王磊;王巖峻;張朦朦;張玲玲;李賢;呂駿
• 申請（專利權(quán)）人: 哈爾濱工程大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種分層異構(gòu)動態(tài)粒子群優(yōu)化算法，具體包括如下步驟：

(1)初始化粒子群：隨機初始化粒子的位置和速度；

(2)計算每個粒子的適應(yīng)度值，構(gòu)建種群分層結(jié)構(gòu)：計算每個粒子的適應(yīng)度值并進行排序，依據(jù)適應(yīng)度值大小將粒子置于不同的層次，且每個層次中粒子數(shù)目相同；

(3)更新粒子的局部最優(yōu)位置和全局最優(yōu)位置：對于每個粒子，比較它的適應(yīng)度值和它所經(jīng)歷過的最好位置的適應(yīng)值，如果更小則更新對于每個粒子，比較它的適應(yīng)度值和拓撲鄰居中的群體經(jīng)歷過的最好位置的適應(yīng)度值，如果更小則更新

(4)計算吸引粒子的吸引系數(shù)并更新粒子的速度和位置：

速度更新公式為：

Vi,jt+1=ωVi,jt+c1r1,i,jt(y^jt-xi,jt)+c2r2,i,jt(yi,jt-xi,jt)+Σa=1Ajic3r(i)a,jt(x(i)a,jt-xi,jt);]]>

位置更新公式為：

x(i)a,jt+1=x(i)a,jt+Vi,jt+1;]]>

是第t次迭代時第j維中粒子i的吸引粒子a所在的位置，是粒子i的吸引粒子的總數(shù)，c₃是恒定的加速度系數(shù)，是粒子i的吸引粒子a所對應(yīng)的吸引系數(shù)，其他參數(shù)與標準粒子群算法中參數(shù)含義相同；

(5)如果達到迭代結(jié)束條件則迭代結(jié)束，否則轉(zhuǎn)步驟(2)繼續(xù)迭代。