基于多種群并行粒子群優(yōu)化算法研究.pdf

1、群智能算法作為一種新興智能優(yōu)化算法，已引起越來越多研究者的關(guān)注。它模擬自然界群居性生物通過相互合作而表現(xiàn)出復(fù)雜智能行為的現(xiàn)象，具有分布式、自組織性、協(xié)作性、魯棒性、易于實(shí)現(xiàn)等特點(diǎn)，為典型的復(fù)雜組合優(yōu)化問題、人工智能等一些基礎(chǔ)理論問題提供了快速方便的優(yōu)化方法。
　　 由于粒子群優(yōu)化算法對(duì)于一些復(fù)雜、高維、多極值點(diǎn)的問題進(jìn)行優(yōu)化時(shí)，容易“早熟”收斂于局部最優(yōu)點(diǎn)。所以，如何避免粒子陷入局部最優(yōu)，是粒子群優(yōu)化算法研究的重要課題。

2、　　 本文主要通過對(duì)粒子群優(yōu)化算法的分析與研究，發(fā)現(xiàn)標(biāo)準(zhǔn)粒子群優(yōu)化算法的不足，根據(jù)不同特點(diǎn)的粒子群進(jìn)化種群，提出基于多種群并行粒子群優(yōu)化算法，增加算法種群多樣性，提高算法的全局收斂性能。最后將改進(jìn)的算法應(yīng)用于無線傳感節(jié)點(diǎn)部署，本文所含工作如下：
　　 (1)粒子群優(yōu)化算法進(jìn)化種群的分析
　　 粒子群優(yōu)化算法在某些參數(shù)取自不同的值時(shí)，得出不同的進(jìn)化公式，這些進(jìn)化公式對(duì)算法產(chǎn)生不同的收斂效果。對(duì)各種種群下的算法進(jìn)行深入分析

3、，得出不同種群下的算法特點(diǎn)。
　　 (2)基于多種群并行粒子群優(yōu)化算法研究
　　 標(biāo)準(zhǔn)粒子群優(yōu)化算法存在易“早熟”收斂的缺陷，通過將粒子群的群體分解為多個(gè)分群，不同的分群利用不同的種群并行進(jìn)化。這樣處理可以充分利用各進(jìn)化種群的特點(diǎn)，使得粒子在進(jìn)化過程中有不同的飛行特性，從而不會(huì)使種群的多樣性迅速降低而陷入局部極值。
　　 (3)改進(jìn)的粒子群優(yōu)化算法應(yīng)用于無線傳感節(jié)點(diǎn)部署
　　 最后，針對(duì)傳統(tǒng)無線傳感移動(dòng)節(jié)