22831.新型粒子群優(yōu)化算法及其應(yīng)用研究

1、華東理工大學(xué)碩士學(xué)位論文第1頁(yè)新型粒子群優(yōu)化算法及其應(yīng)用研究摘要粒子群優(yōu)化算法(ParticleSwarmOptimization，PSO)是在Kennedy和Eberhart源于鳥(niǎo)群捕食行為的研究而提出的一種群智能優(yōu)化算法，是進(jìn)化計(jì)算領(lǐng)域中一個(gè)新的分支。它具有簡(jiǎn)單的原理、極少的參數(shù)、較快的收斂速度和極易實(shí)現(xiàn)等特點(diǎn)。所以，該算法被提出之后，就受到國(guó)內(nèi)外學(xué)者的廣泛關(guān)注，很快成為了研究熱點(diǎn)。目前，粒子群優(yōu)化算法主要應(yīng)用在神經(jīng)網(wǎng)絡(luò)訓(xùn)練、函數(shù)優(yōu)

2、化、多目標(biāo)優(yōu)化等領(lǐng)域，并且在這些領(lǐng)域取得了極好的效果和廣闊的應(yīng)用前景。目前，粒子群優(yōu)優(yōu)化算法的研究主要集中在兩個(gè)方面：算法自身的研究和算法的應(yīng)用。本文從以下兩個(gè)方面展開(kāi)了研究。一方面，論文提出了一種新型粒子群優(yōu)化算法一基于蝗蟲(chóng)集群生物行為特性的蝗蟲(chóng)進(jìn)化算法(LBPSO)。LBPSO算法通過(guò)模仿蝗蟲(chóng)的生物學(xué)行為，提出了一種自適應(yīng)的進(jìn)化機(jī)制。作為一種類多種群的粒子群優(yōu)化算法，LBPSO算法通過(guò)不斷地自適應(yīng)調(diào)節(jié)種群的數(shù)量，避免了許多多種群初始

3、設(shè)置種群的盲目性。LBPSO算法的這種類多種群性，不僅保持了種群的多樣性，并且增強(qiáng)了粒子的全局搜索能力。最后，Benchmark測(cè)試函數(shù)實(shí)驗(yàn)仿真表明LBPSO算法在優(yōu)化效果、收斂速率、不同優(yōu)化問(wèn)題的適應(yīng)性方面都有較明顯的優(yōu)勢(shì)。另一方面，將LBPSO算法應(yīng)用于無(wú)線傳感器網(wǎng)絡(luò)(WirelessSensorNetwork，WSN)的動(dòng)態(tài)覆蓋優(yōu)化問(wèn)題中。該部分研究了在感知半徑可變的能量消耗約束下，使得無(wú)線傳感器網(wǎng)絡(luò)覆蓋率達(dá)到最大化。首先將網(wǎng)絡(luò)能