非線性動態(tài)調(diào)整慣性權(quán)重的粒子群算法.pdf

1、粒子群算法(PSO)是由J Kennedy和R C Eberhart于1995年提出的一種仿生演化算法，是一種智能優(yōu)化算法.該算法因其概念簡單、參數(shù)較少、易于實(shí)現(xiàn)等特點(diǎn)，受到研究者的高度重視，被廣泛應(yīng)用于許多領(lǐng)域.
　　 基本粒子群算法的突出優(yōu)點(diǎn)是早期收斂速度特別快，缺點(diǎn)是局部搜索能力差，使得算法后期收斂速度緩慢，求解精度降低.另外，不同問題的局部與全局搜索能力的比例關(guān)系是不同的.
　　 ShiY提出的帶有慣性權(quán)重的粒子

2、群算法，在某種程度上解決了局部搜索能力弱的問題.該算法提高了求解精度.目前，設(shè)置慣性權(quán)重的方法有多種，被廣泛應(yīng)用的是Shi Y和R C Eberhart提出的線性遞減慣性權(quán)重(LDW).但是，帶線性遞減慣性權(quán)重的粒子群算法(LDWPSO)也有不足：一，算法的收斂速度低.這是因?yàn)樗膽T性權(quán)重值與粒子無關(guān)，從而導(dǎo)致粒子搜索過程的智能性降低；二，需要預(yù)測最大迭代次數(shù).但實(shí)際上在求解一個問題時，最大迭代次數(shù)往往是難預(yù)測的，它既影響算法的慣性權(quán)重

3、值，又影響算法的適應(yīng)性.
　　 本文提出一種非線性動態(tài)調(diào)整慣性權(quán)重的粒子群算法(NDWPSO)，這種非線性動態(tài)調(diào)整使慣性權(quán)重與粒子有關(guān)，它依粒子的適應(yīng)值的變化自動地調(diào)整其大小，從而使得粒子搜索過程的智能性增加，算法的收斂速度因此有很大的提高.此外，該算法也不需要預(yù)測最大迭代次數(shù)，適應(yīng)性強(qiáng).
　　 本文對粒子群算法的四個典型函數(shù)進(jìn)行了仿真實(shí)驗(yàn)，測試結(jié)果表明，NDWPSO算法效果很好，搜索結(jié)果精度很高，特別是其收斂速度較被廣