多角度改進(jìn)粒子群算法及在NP問題中的應(yīng)用.pdf

1、隨著科技的發(fā)展，傳統(tǒng)的優(yōu)化算法求解最優(yōu)問題存在局限性，智能優(yōu)化算法給優(yōu)化問題的求解提供了新思路。粒子群算法是模擬生物群體行為的一種隨機(jī)智能算法，與傳統(tǒng)優(yōu)化算法相比，具有流程簡單、控制參數(shù)少、易于實(shí)現(xiàn)。但粒子群算法理論體系不夠完善，存在易早熟收斂、陷入局部極值。
　　在大量閱讀和實(shí)踐的基礎(chǔ)上，本文主要從粒子群優(yōu)化算法的執(zhí)行流程;粒子位置更新參數(shù)，如慣性權(quán)重、學(xué)習(xí)因子;對(duì)算法采取一些策略，如反向?qū)W習(xí)、極值擾動(dòng)、高斯變異、柯西變異等以及

2、粒子群與其它智能算法結(jié)合進(jìn)行了深入的研究。從對(duì)粒子群的參數(shù)改進(jìn)，粒子群策略的改進(jìn)以及改進(jìn)粒子群的應(yīng)用進(jìn)行了仿真實(shí)驗(yàn)，與一些知名的改進(jìn)算法相比，本文改進(jìn)的算法具有優(yōu)勢。
　　本文的主要工作包括:
　　(1)提出了一種基于擾動(dòng)的精英反向?qū)W習(xí)粒子群算法。通過加強(qiáng)精英粒子的引導(dǎo)作用，以一種非線性遞減方式改變權(quán)重來平衡粒子各階段的搜索，擾動(dòng)的方式增強(qiáng)算法局部搜索能力。
　　(2)提出一種基于多策略協(xié)同作用的粒子群算法。通過概率閾