亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        核矩陣協(xié)同進(jìn)化的震蕩搜索粒子群優(yōu)化算法

        2016-07-04 10:30:22戴月明朱達(dá)祥吳定會
        關(guān)鍵詞:粒子群優(yōu)化算法

        戴月明,朱達(dá)祥,吳定會

        (江南大學(xué) 物聯(lián)網(wǎng)工程學(xué)院, 江蘇 無錫214122)

        ?

        核矩陣協(xié)同進(jìn)化的震蕩搜索粒子群優(yōu)化算法

        戴月明,朱達(dá)祥,吳定會

        (江南大學(xué) 物聯(lián)網(wǎng)工程學(xué)院, 江蘇 無錫214122)

        摘要:針對粒子群算法搜索后期易陷入局部極值的缺點(diǎn),提出一種基于核矩陣協(xié)同進(jìn)化的震蕩搜索粒子群優(yōu)化(kenel matrix synergistic evolution shock search particle swarm optimization,KMSESPSO)算法,該算法對粒子進(jìn)行局部與全局結(jié)合的震蕩搜索,且當(dāng)整個粒子種群陷入停滯狀態(tài)時,利用核矩陣對特定粒子組進(jìn)行協(xié)同進(jìn)化以擴(kuò)大種群的多樣性。實(shí)驗(yàn)結(jié)果表明,KMSESPSO算法有效提高了粒子的全局搜索能力,既避免粒子種群易早熟收斂, 又較好地提高尋優(yōu)精度、加快收斂速度,且有一定的魯棒性。

        關(guān)鍵詞:粒子群優(yōu)化算法;震蕩搜索;核矩陣;協(xié)同進(jìn)化

        0引言

        粒子群優(yōu)化算法(particle swarm optimization,PSO)是由J Kennedy和R C Eberhart在1995年首次提出的一種經(jīng)典群體智能算法,采用基于種群的全局策略,算法的主要思想是模擬整個鳥群體覓食的過程,通過每個鳥個體之間的相互合作聯(lián)系取得最優(yōu)效果[1]。

        為改善粒子群算法的性能,提升尋優(yōu)效果,大量學(xué)者做出了努力。劉建華等[2]對離散二進(jìn)制粒子群算法進(jìn)行研究和分析,保持了原算法的全局探索能力,提高了種群的局部探測性;Arumugam等[3]借鑒遺傳算法中交叉操作思想讓2個父代通過某種方式交叉產(chǎn)生新的子代,這在一定程度上提升解的分布性;任子暉等[4]對基本粒子群優(yōu)化算法進(jìn)行理論分析,提出了一種加速收斂的粒子群優(yōu)化算法,具有一定的高效性和穩(wěn)健性;顏惠琴等[5]將基于高斯擾動的量子粒子群算法應(yīng)用到圖像分割領(lǐng)域,新算法的聚類效果和性能有明顯改善;黃澤霞等[6]提出一種慣性權(quán)自適應(yīng)調(diào)整的量子粒子群優(yōu)化算法,動態(tài)地調(diào)整慣性權(quán)值,從而使算法具有動態(tài)自適應(yīng)性;胡旺等[7]提出基于Pareto熵的多目標(biāo)粒子群優(yōu)化算法,引入格占優(yōu)和格距離密度的概念,新算法表現(xiàn)出了顯著的性能優(yōu)勢。標(biāo)準(zhǔn)的粒子群優(yōu)化算法存在一定缺陷,為了改進(jìn)算法的收斂速度和尋優(yōu)精度,本文提出基于核矩陣協(xié)同進(jìn)化的震蕩搜索粒子群優(yōu)化算法。新算法提出震蕩錨點(diǎn)的概念,種群中的粒子圍繞不同維度的震蕩錨點(diǎn)做既全局又局部的震蕩搜索。當(dāng)最優(yōu)粒子停滯代數(shù)大于設(shè)定的閾值時,對最優(yōu)粒子進(jìn)行基于拉普拉斯核矩陣和高斯核矩陣的協(xié)同進(jìn)化,提升種群的多樣性。算法結(jié)構(gòu)簡單,實(shí)現(xiàn)難度不大,并且在典型測試函數(shù)上的仿真實(shí)驗(yàn)結(jié)果顯示,算法有著較好的跳出局部極值的能力和較快的收斂速度。

        1標(biāo)準(zhǔn)的粒子群優(yōu)化算法

        假設(shè)一個粒子種群的規(guī)模為N,粒子在D維的搜索空間以初始速度V0開始飛行。粒子i的位置為xi=(xi1,xi2,…,xiD),速度為vi=(vi1,vi2,…,viD)。截止到第t次迭代,粒子個體所找到的歷史最優(yōu)極值為pbi(i=1,2,…,N),整個種群所找到的全局最優(yōu)值為gbi。每一輪粒子的進(jìn)化公式為

        vi(t+1)=w×vi(t)+c1×rand1×

        (1)

        (2)

        (1)-(2)式中:t是種群當(dāng)前的迭代輪數(shù);c1和c2是學(xué)習(xí)因子,它們是非負(fù)常數(shù),一般取c1=c2=2,通過改變學(xué)習(xí)因子的值可以調(diào)節(jié)粒子的社會經(jīng)驗(yàn)和自身經(jīng)驗(yàn)對粒子尋優(yōu)的影響度;rand1和rand2是[0,1]的隨機(jī)數(shù);w是慣性權(quán)重,它是非負(fù)常數(shù)。慣性權(quán)重線性遞減策略為

        (3)

        (3)式中:t為當(dāng)前的迭代次數(shù);ωmax表示慣性權(quán)重的初始值;相應(yīng)地ωmin則表示迭代終止輪數(shù)時慣性權(quán)重;Tmax表示迭代次數(shù)的上限值。

        2核矩陣協(xié)同進(jìn)化的震蕩搜索粒子群優(yōu)化算法

        由于粒子群算法搜索后期經(jīng)過多次迭代易陷入局部極值,提出一種基于核距陣協(xié)同進(jìn)化的震蕩搜索粒子群優(yōu)化(kemelmatrixsynergisticevolutionshocksearchparticleswarmoptimization,KMSESPSO)算法。

        2.1免疫進(jìn)化思想以及對算法的啟示

        免疫進(jìn)化算法[8]的核心在于盡可能利用當(dāng)前種群最優(yōu)個體的進(jìn)化趨勢替代整個種群。從統(tǒng)計(jì)學(xué)來說,與當(dāng)前最優(yōu)粒子之間空間距離小的粒子個體的適應(yīng)度值要優(yōu)于那些遠(yuǎn)離當(dāng)前最優(yōu)粒子的個體。另一方面,當(dāng)前種群的全局最優(yōu)粒子和最優(yōu)解之間的距離小于其他粒子和最優(yōu)解之間的距離的概率也較大。盡可能利用當(dāng)前種群的全局最優(yōu)粒子來描述問題特征。針對多峰函數(shù)及含有局部最優(yōu)解的問題,在信任當(dāng)前全局最優(yōu)粒子的基礎(chǔ)上,還要增加與種群中其他粒子的聯(lián)系,種群的信息盡量由多個粒子的空間狀態(tài)描述,而非僅一個當(dāng)前全局最優(yōu)粒子。

        標(biāo)準(zhǔn)粒子群算法后期易陷入早熟收斂,而由于算法的局限性導(dǎo)致未能更精確地接近甚至找到這個最優(yōu)解。由免疫進(jìn)化得到的啟示,充分利用優(yōu)秀粒子個體信息,本文提出了一種新的進(jìn)化策略,即當(dāng)算法陷入停滯時,對當(dāng)前的全局最優(yōu)粒子和最接近全局最優(yōu)粒子的若干個粒子進(jìn)行基于拉普拉斯核矩陣和高斯核矩陣的協(xié)同進(jìn)化,如果協(xié)同進(jìn)化未提高粒子的適應(yīng)度,則取消進(jìn)化。具體的粒子個體數(shù)由核矩陣的維數(shù)來確定。

        2.2核矩陣協(xié)同進(jìn)化

        2.2.1拉普拉斯核矩陣

        二維拉普拉斯方程的微分形式為

        (4)

        (5)

        由(5)式,我們定義拉普拉斯核矩陣為

        (6)

        (6)式中:DK是矩陣基礎(chǔ)系數(shù),決定了當(dāng)前全局最優(yōu)粒子在協(xié)同進(jìn)化過程中的局部侵占率;Lx,y為拉普拉斯核矩陣第x行y列的值。

        2.2.2高斯核矩陣

        N維空間正態(tài)分布方程為

        (7)

        在二維空間的定義為

        (8)

        由(8)式,我們定義高斯核矩陣為

        (9)

        (9)式中:σ是高斯核矩陣的方差;k是高斯核矩陣的維數(shù),它決定了當(dāng)前全局最優(yōu)粒子在協(xié)同進(jìn)化過程中全局侵占率;Gx,y是高斯核矩陣第x行第y列的值。

        2.2.3協(xié)同進(jìn)化

        拉普拉斯核矩陣是固定的3×3方陣,DK越小,局部侵占率越大,即當(dāng)前全局最優(yōu)粒子對協(xié)同進(jìn)化的局部搜索性能影響越大。高斯核矩陣是動態(tài)的(2k+1)×(2k+1)方陣,k越大,全局侵占率越小,即當(dāng)前全局最優(yōu)粒子對協(xié)同進(jìn)化的全局搜索性能影響越大。DK和k可由對當(dāng)前種群全局最優(yōu)粒子的信賴值調(diào)節(jié),信賴值越高,則DK應(yīng)越小;信賴值越低,則k應(yīng)越大。協(xié)同進(jìn)化的方式為

        (10)

        (10)式中:Sp表示協(xié)同因子;gbold表示進(jìn)化前的全局最優(yōu)粒子;L表示拉普拉斯核矩陣;G表示高斯核矩陣;gbnew表示全局最優(yōu)粒子進(jìn)化后的狀態(tài)。

        2.3核矩陣協(xié)同進(jìn)化的震蕩搜索粒子群優(yōu)化算法

        內(nèi)嵌區(qū)域震蕩搜索算法(regionshockparticleswarmoptimization,RSPSO)[9]粒子是以pi=(pi1,pi2,…,piD)為吸引子[10],迭代過程中不斷向其靠近,其坐標(biāo)為

        (11)

        或者

        (12)

        (13)

        (11)式中,r1,r2是(0,1)均勻分布的隨機(jī)數(shù)。

        在整個種群粒子的尋優(yōu)過程中,粒子個體的速度逐漸減小,粒子i以一種趨向性靠近pi點(diǎn),最后跌落在pi點(diǎn)。算法的主要思想是粒子i以吸引子為中心,以當(dāng)前所處位置和該粒子吸引子間的距離Δi,j(t)(1≤i≤N,1≤j≤D)為震蕩因子進(jìn)行震蕩搜索。

        (14)

        (15)

        (16)

        粒子的各個維度局部震蕩搜索和全局震蕩搜索一次,其在整個搜索空間的位置更新公式為

        (17)

        (17)式中:xi,j(t)為粒子的初始位置;dir確定粒子某個時刻的震蕩方向。搜索的過程是針對粒子的每一個維度,先對當(dāng)前的維度進(jìn)行局部震蕩搜索,計(jì)算出粒子的局部搜索適應(yīng)度值,再對當(dāng)前的維度進(jìn)行全局震蕩搜索,計(jì)算全局搜索適應(yīng)度值,通過比較局部搜索適應(yīng)度值和全局搜索適應(yīng)度值確定粒子在該維度上的最佳位置,按此方法迭代搜索粒子的其他維度,直到找到每一個維度適應(yīng)度最小的位置。融合各維度最佳粒子,若適應(yīng)度值高于歷史最優(yōu)極值,則替換掉震蕩搜索前的歷史最優(yōu)極值;若適應(yīng)度值高于種群全局最優(yōu)粒子的適應(yīng)度值,則替換為新的全局最優(yōu)值。

        為了使粒子群算法能最大限度地避免陷入早熟收斂以及獲得更好的尋優(yōu)效果,本文提出了基于核矩陣的協(xié)同進(jìn)化。進(jìn)化策略為:當(dāng)算法進(jìn)入停滯狀態(tài),找出和當(dāng)前全局最優(yōu)粒子最接近的U個粒子,U=核矩陣維數(shù)-1。它們和全局最優(yōu)粒子合并為進(jìn)化粒子組(evolutionparticlegroup)。使用核矩陣對進(jìn)化粒子組進(jìn)行協(xié)同進(jìn)化,如果進(jìn)化后的全局最優(yōu)粒子的解更優(yōu)則進(jìn)化成功,否則進(jìn)化失敗,恢復(fù)粒子組進(jìn)化前的狀態(tài)。

        綜上所述,算法的流程描述如下

        步驟1生成種群及設(shè)置算法有關(guān)參數(shù)。種群規(guī)模為N,粒子個體的維度為D,拉普拉斯核矩陣的基礎(chǔ)系數(shù)為DK,高斯核矩陣的維數(shù)為k,協(xié)同因子為Sp,最大迭代次數(shù)為IMax,粒子圍繞震蕩錨點(diǎn)震蕩搜索次數(shù)為GS。

        步驟2確定震蕩錨點(diǎn),由(11)式尋找當(dāng)前粒子相應(yīng)維數(shù)的吸引子以及當(dāng)前的全局最優(yōu)粒子。

        步驟3進(jìn)行迭代,對各粒子圍繞震蕩錨點(diǎn)進(jìn)行震蕩搜索。

        步驟3.3粒子各維度由(17)式進(jìn)行既局部又全局的線性震蕩搜索。

        步驟3.4比較全局震蕩搜索和局部震蕩搜索所得適應(yīng)度值,確定粒子在該維度上最佳適應(yīng)度值的位置。

        步驟4既局部又全局的震蕩搜索之后,確定粒子個體新的局部最優(yōu)粒子pbi和整個種群全局最優(yōu)粒子gb。

        步驟5當(dāng)全局最優(yōu)粒子的進(jìn)化停滯,且迭代數(shù)大于一個閾值,根據(jù)(6)式和(9)式確定核矩陣,根據(jù)(10)式對進(jìn)化粒子組進(jìn)行基于核矩陣的協(xié)同進(jìn)化,比較適應(yīng)度值,如果更優(yōu)秀就視為進(jìn)化成功,否則取消進(jìn)化。

        步驟2至步驟5進(jìn)行循環(huán),直到找到最優(yōu)解或者達(dá)到最大迭代次數(shù)。

        3仿真實(shí)驗(yàn)結(jié)果及分析

        為了檢驗(yàn)KMSESPSO算法的尋優(yōu)性能,本文采用表1中常用經(jīng)典測試函數(shù)進(jìn)行測試,且與標(biāo)準(zhǔn)粒子群優(yōu)化算法、帶有柯西變異的PSO算法[11]和內(nèi)嵌區(qū)域震蕩算法(RSPSO)測試結(jié)果作更直觀的比較。

        表1 經(jīng)典測試函數(shù)及相關(guān)參數(shù)

        表1中f6函數(shù)在對應(yīng)30維時的理論最優(yōu)值為-12 369.5,其他函數(shù)理論上的最優(yōu)值均為0。

        實(shí)驗(yàn)參數(shù)初始化:f1~f3函數(shù)中,種群規(guī)模N=10,f4~f8函數(shù)中,種群規(guī)模N=50。粒子維數(shù)和搜索范圍由表1中指定。f4的最大迭代次數(shù)IMax=1 000,其他種群的最大迭代次數(shù)IMax=100。高斯核矩陣為3×3方陣,標(biāo)準(zhǔn)差σ為1,協(xié)同因子Sp=0.5。KMSESPSO提出了圍繞震蕩錨點(diǎn)做局部和全局的震蕩搜索,即粒子在每次迭代的過程中,包含了一次的額外搜索,粒子迭代一次,其作用就相當(dāng)于RSPSO迭代2次,因?yàn)榇嬖谥p重嵌套搜索,所以粒子群整體的搜索次數(shù)為GS=5。為盡可能地減少實(shí)驗(yàn)偶然性對結(jié)果的影響,用4種算法對選取的函數(shù)每個獨(dú)立運(yùn)行30次,取30次實(shí)驗(yàn)結(jié)果的平均最優(yōu)適應(yīng)度值和標(biāo)準(zhǔn)方差作為結(jié)果比較。

        表2中的f1~f4均是單峰連續(xù)函數(shù),相比其他3個算法,KMSESPSO表現(xiàn)出了很好的尋優(yōu)效果。針對f1~f3函數(shù),KMSESPSO的精度提升了幾十甚至上百個數(shù)量級,算法的穩(wěn)定性也有大幅度的提升, f2和f3函數(shù)的標(biāo)準(zhǔn)方差值小于Matlab的最小精度值,顯示為0,說明具有很強(qiáng)的魯棒性。針對f4函數(shù),KMSESPSO在精度方面有數(shù)倍的增長。表3中的f5~f8均是多峰函數(shù),在尋優(yōu)過程中更易陷入局部極值。f5和f6函數(shù)收斂精度都有一定程度的提升, f7和f8的精度和標(biāo)準(zhǔn)方差超過了Matlab最小精度值,說明KMSESPSO算法有很好的穩(wěn)定性。從仿真實(shí)驗(yàn)統(tǒng)計(jì)結(jié)果來看,KMSESPSO在單峰函數(shù)和多峰函數(shù)都能有效地避免陷入局部極值,展現(xiàn)出很強(qiáng)的全局尋優(yōu)能力。

        圖1至圖4分別是RSPSO和KMSESPSO算法在函數(shù)f1,f3,f5,f7上的收斂曲線,其中橫坐標(biāo)為整個種群當(dāng)前進(jìn)化的代數(shù),縱坐標(biāo)為粒子在當(dāng)前代數(shù)對應(yīng)的適應(yīng)度值的自然對數(shù)。通過圖1—圖4可以明顯看出,KMSESPSO算法的收斂曲線在算法初期就有比較大的變化趨勢,達(dá)到相同精度的情況下所需迭代的輪數(shù)更小,即有著更快的收斂速度;在相同的迭代輪數(shù),KMSESPSO具有更高的尋優(yōu)精度。

        仿真實(shí)驗(yàn)結(jié)果顯示,對于選取的經(jīng)典測試函數(shù),KMSESPSO算法在收斂精度、收斂速度以及穩(wěn)定性等方面都有著較好的尋優(yōu)效果,算法性能評價指標(biāo)優(yōu)于其他參與實(shí)驗(yàn)的算法。以上實(shí)驗(yàn)結(jié)果充分驗(yàn)證了KMSESPSO算法的高效性和穩(wěn)健性。

        表2 算法在f1~f4上的平均最優(yōu)值和標(biāo)準(zhǔn)方差

        表3 算法在f5~f8上的平均最優(yōu)值和標(biāo)準(zhǔn)方差

        圖1 在f1函數(shù)的運(yùn)行結(jié)果Fig.1 Results on function f1

        圖2 在f3函數(shù)的運(yùn)行結(jié)果Fig.2 Results on function f3

        圖3 在f5函數(shù)的運(yùn)行結(jié)果Fig.3 Results on function f5

        圖4 在f7函數(shù)的運(yùn)行結(jié)果Fig.4 Results on function f7

        4結(jié)束語

        基于核矩陣協(xié)同進(jìn)化的震蕩搜索粒子群優(yōu)化算法在每一輪迭代過程中對粒子圍繞震蕩錨點(diǎn)進(jìn)行既局部又全局的震蕩搜索,提高了粒子全局尋優(yōu)能力和收斂速度。利用拉普拉斯核矩陣和高斯核矩陣對算法后期陷入停滯狀態(tài)的進(jìn)化粒子組進(jìn)行協(xié)同進(jìn)化,提高了種群的多樣性,有效地避免了整個種群陷入早熟收斂。仿真實(shí)驗(yàn)結(jié)果表明, 對于全部測試函數(shù),基于核矩陣協(xié)同進(jìn)化的震蕩搜索粒子群優(yōu)化算法能夠有效避免局部極值, 得到全局最優(yōu)值,在尋優(yōu)能力、收斂速度、算法穩(wěn)定性方面都有不同程度的提高,尤其是針對單峰連續(xù)函數(shù)的尋優(yōu)性能提升顯著。KMSESPSO也存在不足之處,在算法的震蕩搜索過程中,目前是圍繞該維度的震蕩錨點(diǎn)線性等比例分配搜索點(diǎn),存在一定的局限性,針對復(fù)雜的尋優(yōu)問題如果要獲得突出的效果,就需要增加震蕩搜索的次數(shù),隨之算法的時間復(fù)雜度就會上升,影響性能。下一步的研究重點(diǎn)是利用當(dāng)前粒子某維度的位置信息,粒子在多維度空間的位置信息以及群體的綜合信息非線性且非固定比例分配搜索點(diǎn);引入其他核矩陣進(jìn)行實(shí)驗(yàn),對比算法效果;以及考慮進(jìn)一步減少空間復(fù)雜度和時間復(fù)雜度,并且將算法運(yùn)用到實(shí)際過程中。

        參考文獻(xiàn):

        [1]KENNEDY J, EBERHART R C.Particle swarm optimization[C]// Proceedings IEEE International Conference on Neural Networks. Pertn:IEEE Press, 1995: 1942-1948.

        [2]劉建華,楊榮華,孫水華. 離散二進(jìn)制粒子群算法分析[J].南京大學(xué)學(xué)報,2011,47(5):504-514.

        LIU J H, YANG R H,SUN S H.The analysis of binary particle swarm optimization[J]. Journal of Nanjing University,2011,47(5):504-514.

        [3]ARUMUGAM M S, RAO M V C. On the improved performances of the particle swarm optimization algorithms with adaptive parameters,crossover operators and root mean square(RMS) variants for computing optimal control of a class of hybrid systems[J].Applied Soft Computing, 2008, 8(1):324-336.

        [4]任子暉, 王堅(jiān). 加速收斂的粒子群優(yōu)化算法[J].控制與決策,2011,26(2):202-206.

        REN Z H, WANG J.Accelerate convergence particle swarm optimization algorithm[J]. Control and Decision, 2011, 26(2):202-206.

        [5]顏惠琴, 吳錫生. 基于高斯擾動量子粒子群優(yōu)化的圖像分割算法[J].計(jì)算機(jī)仿真,2011,28(3):275-278.YAN H Q,WU X S.ImageSegmentation Based on Quantum-Behaved Particle Swarm Optimization with Gaussian Disturbance[J].Computer Simulation,2011,28(3):275-278.

        [6]黃澤霞, 俞攸紅, 黃德才. 慣性權(quán)自適應(yīng)調(diào)整的量子粒子群優(yōu)化算法[J].上海交通大學(xué)學(xué)報,2012,46(2):228-232.

        HUANG Z X, YU Y H, HUANG D C.Quantum-Behaved Particle Swarm Algorithm with Self-adapting Adjustment of Inertia Weight[J].Journal of Shanghai Jiaotong University, 2012, 46(2): 228-232.

        [7]胡旺, YEN G G,張鑫.基于Pareto熵的多目標(biāo)粒子群優(yōu)化算法[J]. 軟件學(xué)報,2014,25(5):1025-1050.

        HU W, YEN G G, ZHANG X. Multiobjective particle swarm optimization based on Pareto entropy[J]. Journal of Software, 2014,25(5):1025-1050.

        [8]倪長健, 丁晶, 李祚泳.免役進(jìn)化算法[ J] .西南交通大學(xué)學(xué)報, 2003, 38(1):87-91.

        NI C J,DING J,LI Z Y. Immune Evolutionary Algorithm [J].Journal of Southwest Jiaotong University,2003, 38(1): 87-91.

        [9]湯繼濤, 戴月明.內(nèi)嵌區(qū)域震蕩搜索的粒子群優(yōu)化算法[J].計(jì)算機(jī)工程與應(yīng)用,2013,49(21):33-36.

        TANG J T,DAI Y M. Regional shock search embedded Particle Swarm Optimization algorithm [J]. Computer Engineering and Applications, 2013, 49(21):33-36.

        [10] CLERC M,KENNEDY J.The particle swarm:explosion, stability,and convergence in a multi-dimensional complex space[J].IEEE Transactions on Evolutionary Computation, 2002,6(1):58-73.

        [11] WANG H, LIU Y, LI C H,et al.A hybrid particle swarm algorithm with cauchy mutation[C]//Proceedings of IEEE Swarm Intelligence Symposium.Honolulu:IEEE Press,2007:356-360.

        Shock search particle swarm optimization algorithm based on kernel matrix synergistic evolution

        DAI Yueming, ZHU Daxiang, WU Dinghui

        (School of Internet of Things Engineering, Jiangnan University, Wuxi 214122,P.R. China)

        Abstract:Due to the shortcoming of particle swarm optimization(PSO) algorithm that it is often trapping in local optimum at the late stage, a kind of shock search PSO algorithm based on kernal matrix synergistic evolution(KMSESPSO) is proposed.The proposed algorithm does a combination of local and global shocks search and when the whole particle swarm is stagnant a specific particle group would have a synergistic evolution to enrich the diversity of population by using kernel matrix.The experiment results show that the proposed algorithm strengthens the global search capability of particles effectively and can not only get free from premature but also raise the optimal accuracy in faster convergence speed and have certain robustness.

        Keywords:particle swarm optimization; shock search; kernel matrix; synergistic evolution

        DOI:10.3979/j.issn.1673-825X.2016.02.017

        收稿日期:2015-04-07

        修訂日期:2015-12-10通訊作者:朱達(dá)祥zdxever@sina.com

        基金項(xiàng)目:國家863計(jì)劃項(xiàng)目(2013AA040405)

        Foundation Item:National High Technology Research and Development Program of China(863 Program)(2013AA040405)

        中圖分類號:TP18

        文獻(xiàn)標(biāo)志碼:A

        文章編號:1673-825X(2016)02-0247-07

        作者簡介:

        戴月明(1964-),男,江蘇無錫人,副教授,碩士生導(dǎo)師,主要研究領(lǐng)域?yàn)槿斯ぶ悄芘c模式識別、數(shù)據(jù)挖掘。Email:dym@jiangnan.edu.cn

        朱達(dá)祥(1990-),男,安徽馬鞍山人,碩士研究生,主要研究領(lǐng)域?yàn)槿斯ぶ悄?,軟件工程。Email:zdxever@sina.com

        吳定會(1970-) ,男,江蘇無錫人,副教授,博士,主要研究領(lǐng)域?yàn)樾履茉磁c自動控制。

        (編輯:張誠)

        猜你喜歡
        粒子群優(yōu)化算法
        云計(jì)算調(diào)度算法綜述
        基于改進(jìn)SVM的通信干擾識別
        基于自適應(yīng)線程束的GPU并行粒子群優(yōu)化算法
        基于混合粒子群算法的供熱管網(wǎng)優(yōu)化設(shè)計(jì)
        基于改進(jìn)支持向量機(jī)的船舶縱搖預(yù)報模型
        一種新的基于模擬退火的粒子群算法
        軟件(2015年7期)2015-12-25 07:59:57
        基于粒子群算法的雙子支持向量機(jī)研究
        智能優(yōu)化算法優(yōu)化BP神經(jīng)網(wǎng)絡(luò)的函數(shù)逼近能力研究
        PMU最優(yōu)配置及其在艦船電力系統(tǒng)中應(yīng)用研究
        改進(jìn)的小生境粒子群優(yōu)化算法
        男女啪啪无遮挡免费网站| 亚洲中文字幕一区av| 插入日本少妇一区二区三区| 欧美真人性野外做爰| 荡女精品导航| 亚洲av综合色区在线观看| 免费看黄视频亚洲网站| 又粗又大又硬毛片免费看| 国产美女遭强高潮网站| 产精品无码久久_亚洲国产精| 成人国产一区二区三区av| 亚洲av成人片色在线观看高潮 | 亚洲国产中文字幕一区| 精品无码国产一区二区三区av| 国产无码夜夜一区二区| 精品少妇后入一区二区三区| 亚洲一区二区三区中文字幕网| 亚洲午夜福利在线视频| 中文字幕在线日韩| 92自拍视频爽啪在线观看| 野花香社区在线视频观看播放| 中文字幕乱码人妻一区二区三区| 美女视频很黄很a免费国产| 日本av不卡一区二区三区| 中文字幕日韩欧美一区二区三区| 精品性高朝久久久久久久| 大肥婆老熟女一区二区精品| 精品国产三级a在线观看不卡| 午夜福利啪啪片| 中文字幕久久久久久精| 国产洗浴会所三级av| 国模精品一区二区三区| 五月天激情小说| 日本大胆人体亚裔一区二区| 欧美精品色婷婷五月综合| 亚洲精品网站在线观看你懂的| 国产成人一区二区三区影院免费| 色综合悠悠88久久久亚洲| 曰韩人妻无码一区二区三区综合部| 国产精品27页| 婷婷开心五月亚洲综合|