粒子群優(yōu)化算法的改進(jìn)及數(shù)值仿真
發(fā)布時間:2019-10-29 06:46
【摘要】:提出一種改進(jìn)的粒子群優(yōu)化算法,該算法采用使全局探索與局部開發(fā)合理平衡的方法,降低了粒子群優(yōu)化易陷入早熟收斂的可能性.先用Beta分布初始化種群,再用逆不完全Γ函數(shù)更新慣性權(quán)重,然后基于差分進(jìn)化的新算子實(shí)現(xiàn)速率更新,最后采用基于邊界對稱映射的方法處理粒子的越界.數(shù)值仿真結(jié)果表明,改進(jìn)算法明顯優(yōu)于普通粒子群優(yōu)化算法、差分進(jìn)化算法、人工蜂群優(yōu)化算法和蟻群優(yōu)化算法.
【圖文】:
Pg,(2)Φ=diag(c1r11+c2r21,…,c1r1n+c2r2n).(3)則式(1)可改寫為Vi(t+1)=wVi(t)+Φ(Pi-Xi(t)).(4)所有粒子均按式(4)迭代,可使整個種群逐步逼近全局最優(yōu)解.2改進(jìn)粒子群算法本文提出的改進(jìn)粒子群優(yōu)化(IPSO),主要針對粒子群初始化、慣性因子設(shè)計、速率更新設(shè)計和位置越界處理四方面.2.1粒子群初始化圖1Beta分布函數(shù)圖像(a=b=0.8)Fig.1ImageofBetadistributionfunctionwitha=b=0.8優(yōu)化過程實(shí)質(zhì)上是在解空間搜索最優(yōu)解的過程,群智能優(yōu)化的優(yōu)勢在于群體成員相互協(xié)作共同向最優(yōu)解逼近,即“圍攻”最優(yōu)解.因此,種群初始位置的設(shè)置在一定程度上影響搜索的進(jìn)程.傳統(tǒng)的按均勻分布隨機(jī)生成初始位置的方法,簡單易行,但不利于形成對最優(yōu)解的“包圍”.為使初始位置有效包圍最優(yōu)解,本文提出一種基于Beta分布的種群初始化方法.Beta分布函數(shù)定義為β(x)=xa-1(1-x)b-1B(a,b),0<x<1,(5)其中分母是β函數(shù),定義為B(a,b)=∫10ta-1(1-t)b-1dt,(6)其中a=b<1.此時,密度函數(shù)的形狀是一個對稱的U型.候選解最有可能位于搜索空間的邊界附近,因此全局最優(yōu)解被較好地“包圍”在初始粒子種群內(nèi).實(shí)驗(yàn)表明,當(dāng)a=b=0.8時,初始化效果較好,該分布在區(qū)間(
圖2λ-1gammaincinv(λ,1-a)在a∈(0,1]時的特性Fig.2Characteristicsofλ-1gammaincinv(λ,1-a)witha∈(0,1]圖3不同α取值下(1-t/maxItr)α的動態(tài)特性Fig.3Dynamiccharacteristicsof(1-t/maxItr)αunderdifferentαvalues方法,該方法的優(yōu)點(diǎn)是實(shí)現(xiàn)簡單,但由于邊界點(diǎn)一定不是全局最優(yōu)解,因此這種方法對優(yōu)化進(jìn)程不利.所以本文采用基于邊界對稱映射的新方法.處理方法為:令[minj,maxj]為第j維尋優(yōu)區(qū)間,若Xij越界,,則按X′ij=min(maxj,2minj-Xij),Xij<minj,max(minj,2maxj-Xij),Xij>maxjp舙膒疲ǎ保保┩跡椿詒囈綞猿樸成淶腦澆绱矸椒ǎ疲椋紓矗茫潁錚螅螅猓錚酰睿洌幔潁簦潁澹幔簦恚澹睿簦恚澹簦瑁錚洌猓幔螅澹洌錚睿螅恚恚澹簦潁恚幔穡穡椋睿绱恚鮮鱸澆绱矸椒ǹ捎猛跡粗憊鄣乇硎荊玻抵罩固跫罩固跫繕柚夢茹兄擔(dān)吹弊鈑漚獾哪勘旰蕩锏僥持志紉蠛蟮罩梗灰部繕柚夢薅ú絞,即典^醬鏘薅ú絞,无论是否满足精都x蟮罩梗疚難≡襝薅ú絞魑罩固跫玻叮桑校櫻系乃惴鞒癱疚奶岢齙模桑校櫻纖惴鞒倘縵攏海保┎問跏薊ㄖ秩汗婺、空间维数、全局因子、纂E硪蜃、惯性因讚砑{舷抻胂孿蕖⑾
本文編號:2553415
【圖文】:
Pg,(2)Φ=diag(c1r11+c2r21,…,c1r1n+c2r2n).(3)則式(1)可改寫為Vi(t+1)=wVi(t)+Φ(Pi-Xi(t)).(4)所有粒子均按式(4)迭代,可使整個種群逐步逼近全局最優(yōu)解.2改進(jìn)粒子群算法本文提出的改進(jìn)粒子群優(yōu)化(IPSO),主要針對粒子群初始化、慣性因子設(shè)計、速率更新設(shè)計和位置越界處理四方面.2.1粒子群初始化圖1Beta分布函數(shù)圖像(a=b=0.8)Fig.1ImageofBetadistributionfunctionwitha=b=0.8優(yōu)化過程實(shí)質(zhì)上是在解空間搜索最優(yōu)解的過程,群智能優(yōu)化的優(yōu)勢在于群體成員相互協(xié)作共同向最優(yōu)解逼近,即“圍攻”最優(yōu)解.因此,種群初始位置的設(shè)置在一定程度上影響搜索的進(jìn)程.傳統(tǒng)的按均勻分布隨機(jī)生成初始位置的方法,簡單易行,但不利于形成對最優(yōu)解的“包圍”.為使初始位置有效包圍最優(yōu)解,本文提出一種基于Beta分布的種群初始化方法.Beta分布函數(shù)定義為β(x)=xa-1(1-x)b-1B(a,b),0<x<1,(5)其中分母是β函數(shù),定義為B(a,b)=∫10ta-1(1-t)b-1dt,(6)其中a=b<1.此時,密度函數(shù)的形狀是一個對稱的U型.候選解最有可能位于搜索空間的邊界附近,因此全局最優(yōu)解被較好地“包圍”在初始粒子種群內(nèi).實(shí)驗(yàn)表明,當(dāng)a=b=0.8時,初始化效果較好,該分布在區(qū)間(
圖2λ-1gammaincinv(λ,1-a)在a∈(0,1]時的特性Fig.2Characteristicsofλ-1gammaincinv(λ,1-a)witha∈(0,1]圖3不同α取值下(1-t/maxItr)α的動態(tài)特性Fig.3Dynamiccharacteristicsof(1-t/maxItr)αunderdifferentαvalues方法,該方法的優(yōu)點(diǎn)是實(shí)現(xiàn)簡單,但由于邊界點(diǎn)一定不是全局最優(yōu)解,因此這種方法對優(yōu)化進(jìn)程不利.所以本文采用基于邊界對稱映射的新方法.處理方法為:令[minj,maxj]為第j維尋優(yōu)區(qū)間,若Xij越界,,則按X′ij=min(maxj,2minj-Xij),Xij<minj,max(minj,2maxj-Xij),Xij>maxjp舙膒疲ǎ保保┩跡椿詒囈綞猿樸成淶腦澆绱矸椒ǎ疲椋紓矗茫潁錚螅螅猓錚酰睿洌幔潁簦潁澹幔簦恚澹睿簦恚澹簦瑁錚洌猓幔螅澹洌錚睿螅恚恚澹簦潁恚幔穡穡椋睿绱恚鮮鱸澆绱矸椒ǹ捎猛跡粗憊鄣乇硎荊玻抵罩固跫罩固跫繕柚夢茹兄擔(dān)吹弊鈑漚獾哪勘旰蕩锏僥持志紉蠛蟮罩梗灰部繕柚夢薅ú絞,即典^醬鏘薅ú絞,无论是否满足精都x蟮罩梗疚難≡襝薅ú絞魑罩固跫玻叮桑校櫻系乃惴鞒癱疚奶岢齙模桑校櫻纖惴鞒倘縵攏海保┎問跏薊ㄖ秩汗婺、空间维数、全局因子、纂E硪蜃、惯性因讚砑{舷抻胂孿蕖⑾
本文編號:2553415
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/2553415.html
最近更新
教材專著