一種新的交叉粒子群算法及其應(yīng)用.pdf

1、粒子群算法是基于群集智能、受到人工生命研究結(jié)果的啟發(fā)而提出的一種現(xiàn)代優(yōu)化方法。作為一類(lèi)隨機(jī)全局優(yōu)化技術(shù)，與傳統(tǒng)優(yōu)化方法相比較，對(duì)目標(biāo)函數(shù)的解析性質(zhì)要求不高，所以常用于解決一些復(fù)雜的、大規(guī)模的、非線性、不可微的優(yōu)化問(wèn)題，近年來(lái)受到學(xué)術(shù)界的廣泛重視。 本文介紹了標(biāo)準(zhǔn)粒子群算法和幾種改進(jìn)粒子群算法，在利用標(biāo)準(zhǔn)粒子群算法優(yōu)點(diǎn)的同時(shí)，進(jìn)行了一些改進(jìn)，例如：在位置更新方程中設(shè)置動(dòng)力參數(shù)以限制粒子在搜索區(qū)域內(nèi)、采用減弱速度更新的策略減少速度更

2、新的次數(shù)等。在此基礎(chǔ)上提出一種新的交叉粒子群算法，該算法交叉運(yùn)行兩個(gè)不同粒子群算法，提高了算法的搜索性能。進(jìn)一步，在獲得局部極小點(diǎn)情形下對(duì)函數(shù)采用拉伸等措施，給出了交叉-拉伸粒子群算法來(lái)搜索全局極小點(diǎn)，該算法也可用來(lái)處理多個(gè)最優(yōu)解的問(wèn)題。數(shù)值實(shí)驗(yàn)結(jié)果表明，新算法解決高維非線性的無(wú)約束優(yōu)化問(wèn)題表現(xiàn)出了良好的性能。 最后，將本文提出的算法應(yīng)用于兩個(gè)實(shí)際問(wèn)題：六邊形陣列天線方向圖優(yōu)化設(shè)計(jì)問(wèn)題和模式識(shí)別領(lǐng)域中的支持向量機(jī)訓(xùn)練問(wèn)題，都取得