對(duì)粒子群算法的改進(jìn)及應(yīng)用.pdf

1、優(yōu)化是化工生產(chǎn)中經(jīng)常碰到的問(wèn)題，其目的是找到問(wèn)題的最佳參數(shù)使目標(biāo)函數(shù)達(dá)到最小或最大。而在化工模型的建立過(guò)程當(dāng)中，經(jīng)常需用到各種優(yōu)化方法。 常規(guī)的優(yōu)化問(wèn)題通常采用局部搜索方法，它們有一個(gè)共同的特點(diǎn)就是通過(guò)迭代來(lái)提高問(wèn)題域中唯一的候選解。這就決定了常規(guī)方法只能適用于可能解不是非常大的且定義非常明確的問(wèn)題。而現(xiàn)實(shí)中的問(wèn)題通常都有很大的搜索空間，同時(shí)這些問(wèn)題的定義也不是非常的明確，因此采用常規(guī)的方法要么是解的精度，要么是執(zhí)行的時(shí)間，總是

2、不能令人十分滿意。 基于種群的優(yōu)化算法在解決現(xiàn)實(shí)問(wèn)題時(shí)展現(xiàn)出強(qiáng)大功能，他們可在合理的時(shí)間內(nèi)逼近問(wèn)題的最優(yōu)解。粒子群優(yōu)化算法(PSO)是Kennedy和Eberhart源于對(duì)鳥(niǎo)群、魚(yú)群和人類社會(huì)行為的研究而提出的一種新尋優(yōu)技術(shù)。PSO兼?zhèn)溥M(jìn)化算法和群智能的特征，已經(jīng)在數(shù)值優(yōu)化問(wèn)題中表現(xiàn)出非同尋常的求解能力，從而成為進(jìn)化尋優(yōu)算法研究的熱點(diǎn)之一，其主要特點(diǎn)為簡(jiǎn)單且不需領(lǐng)域知識(shí)。與其他進(jìn)化算法類似，它也需要一個(gè)群體，每個(gè)個(gè)體稱之為粒子。

3、粒子通過(guò)自身和群體的最優(yōu)位置來(lái)更新其位移和速度，從而在解空間移動(dòng)。但是，粒子群優(yōu)化算法仍存在易陷入局部最小、且搜索精度不高等缺點(diǎn)。 在本文中，對(duì)PSO算法的拓?fù)浣Y(jié)構(gòu)進(jìn)行了探討，指出局部模型和馮·諾以曼模型是兩種較優(yōu)的拓?fù)浣Y(jié)構(gòu)，在今后的應(yīng)用中，值得進(jìn)一步的推廣。針對(duì)PSO局部搜索能力較差，提出一種混合優(yōu)化算法研究，將模式搜索算法嵌入到PSO算法當(dāng)中，充分利用PSO的全局搜索能力和模式搜索的局部搜索能力，同時(shí)在搜索過(guò)程中加入了變異操