發(fā)布時(shí)間：2020-09-24 19:42

　　 粒子群算法是智能計(jì)算中的一種優(yōu)化算法,一經(jīng)提出就受到各方面的關(guān)注,該算法模擬了鳥類覓食的過(guò)程,把食物看作一個(gè)待優(yōu)化問(wèn)題的最優(yōu)解,這樣,PSO算法尋找最優(yōu)解的過(guò)程實(shí)際就是鳥群尋找食物的過(guò)程。粒子群算法是一種相對(duì)較新的算法,具有概念簡(jiǎn)單;控制參數(shù)少;收斂速度快;收斂性強(qiáng)等特點(diǎn)。在解決很多待優(yōu)化問(wèn)題上有著不錯(cuò)的實(shí)際效果,在很多領(lǐng)域有著廣泛的應(yīng)用:約束優(yōu)化、多目標(biāo)優(yōu)化、數(shù)據(jù)挖掘、網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)等。PSO算法有著不錯(cuò)的優(yōu)秀特性,可是也存在著一定的缺點(diǎn):局部尋優(yōu)能力較差,種群多樣性降低,易陷入局部最小值。為了使粒子群算法能夠克服陷入局部最優(yōu)的缺點(diǎn),本文以改變粒子間信息傳遞的角度對(duì)粒子群算法進(jìn)行改進(jìn),在研究了粒子群算法拓?fù)浣Y(jié)構(gòu)的基礎(chǔ)上,將復(fù)雜網(wǎng)絡(luò)的無(wú)標(biāo)度特性引入到粒子群算法中。本文所做的工作具體如下:構(gòu)造了基于BA網(wǎng)絡(luò)的-粒子群算法,并與All模型、環(huán)形網(wǎng)絡(luò)模型、馮諾依曼網(wǎng)絡(luò)模型的粒子群算法進(jìn)行了對(duì)比實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果說(shuō)明基于BA網(wǎng)絡(luò)的粒子群算法,在簡(jiǎn)單單峰值函數(shù)優(yōu)化能力上沒(méi)優(yōu)勢(shì),但在復(fù)雜的單峰函數(shù)和多峰值函數(shù)優(yōu)化上有一定優(yōu)勢(shì)。為了進(jìn)一步改進(jìn)算法,將無(wú)標(biāo)度網(wǎng)絡(luò)的四個(gè)演化模型用到粒子群算法中:(1)適應(yīng)度模型改變了無(wú)標(biāo)度網(wǎng)絡(luò)越老節(jié)點(diǎn)連接度越高的缺點(diǎn),構(gòu)造了基于適應(yīng)度模型的粒子群算法(FPSO);(2)增長(zhǎng)模型通過(guò)一次加入多個(gè)粒子構(gòu)成無(wú)標(biāo)度網(wǎng)絡(luò),構(gòu)造了基于增長(zhǎng)模型的粒子群算法(GPSO);(3)局域世界演化模型粒子只與局域世界中的網(wǎng)絡(luò)相連接,而不是整個(gè)網(wǎng)絡(luò),構(gòu)造了基于局域世界的粒子群算法(LWPSO);(4)動(dòng)態(tài)演化模型在網(wǎng)絡(luò)的演化過(guò)程中不僅僅有節(jié)點(diǎn)的加入,還有節(jié)點(diǎn)的刪除,構(gòu)造了基于動(dòng)態(tài)演化的粒子群算法(DESPSO),研究了加邊減邊的操作對(duì)算法性能的影響。通過(guò)Benchmark標(biāo)準(zhǔn)測(cè)試函數(shù)來(lái)驗(yàn)證算法的性能,從仿真的實(shí)驗(yàn)結(jié)果來(lái)看,基于動(dòng)態(tài)演化模型的粒子群算法的性能在優(yōu)化復(fù)雜的多峰值函數(shù)上有一定的優(yōu)勢(shì)。
【學(xué)位單位】：云南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：O157.5;TP18
【部分圖文】：

P閱的份s模型

P釗】.2的w

P匕0.5的ws模型

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 查黃英;;基于智能計(jì)算的計(jì)算機(jī)網(wǎng)絡(luò)可靠性分析研究[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2014年19期

2 王建偉;榮莉莉;于凱;;基于節(jié)點(diǎn)批量生長(zhǎng)機(jī)制的無(wú)標(biāo)度網(wǎng)絡(luò)演化模型[J];系統(tǒng)工程學(xué)報(bào);2010年05期

3 張行;刑志棟;董建民;;高維金字塔型協(xié)同粒子群算法[J];計(jì)算機(jī)與現(xiàn)代化;2009年12期

4 杜歡;趙波;;鄰域拓?fù)淞Ｗ尤簝?yōu)化算法在電力系統(tǒng)無(wú)功優(yōu)化中的應(yīng)用[J];繼電器;2006年14期

相關(guān)碩士學(xué)位論文 前2條

1 李陽(yáng);一種基于動(dòng)態(tài)NW小世界網(wǎng)絡(luò)的粒子群算法[D];暨南大學(xué);2016年

2 唐京瑞;基于復(fù)雜網(wǎng)絡(luò)方法的粒子群算法在機(jī)組優(yōu)化組合問(wèn)題中的研究[D];昆明理工大學(xué);2012年

本文編號(hào)：2826183