資源描述：
《用混沌粒子群算法求解函數(shù)優(yōu)化問題》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術(shù)論文-天天文庫。
1、用混沌粒子群算法求解函數(shù)優(yōu)化問題【摘要】粒子群在搜索過程中容易陷入局部而無法找到全局最優(yōu)值，且算法后期的粒子速度下降過快而失去搜索能力等缺陷，為了解決此早熟問題，提出了一種基于混沌思想的新型粒子群算法，并通過控制粒子平均速度保證算法的搜索趨勢?！娟P鍵詞】粒子群最優(yōu)值混沌搜索能力一、引言粒子群優(yōu)化算法（PSO）是基于群體智能原理的優(yōu)化算法，是由美國電氣工程師Eberhart和社會心理學家Kennedy于1995年提出的一種進化計算技術(shù)［1,［2］,源于對鳥群覓食過程中的遷徙和聚集的模擬。雖然PSO算法起步較晚，但其優(yōu)良的性能受到不少學者的重視。Sh
2、i等提出了慣性因子w線性遞減的改進算法［3］,使算法在搜索初期具有較大搜索能力，而在后期又能夠得到較精確的結(jié)果，此改進方案大大提高了基本PSO算法的性能。VandenBergh通過使粒子群中最佳粒子始終處于運動狀態(tài)，得到保證收斂到具備最優(yōu)的改進算法，但其性能不佳［4］。Mendes等研究粒子群的拓撲結(jié)構(gòu)，分析粒子間的信息流，提出了一系列的拓撲結(jié)構(gòu)［5］。Zhang將選擇算子引入到PSO中，選擇每次迭代后較好的例子并復制到下一代，以保證每次迭代的粒子群都具有較好的性能［6］。PSO算法的優(yōu)勢在于收斂速度快，易實現(xiàn)并且僅有少量參數(shù)需要調(diào)整，但是，該算
3、法仍然存在著一些需要完善的地方，本文將混沌的思想引入到PSO算法以提高其局搜索能力，并通過控制粒子平均速度保證算法的搜索趨勢。二、基本粒子群算法與混沌思想2.1基本粒子群算法原理與大多數(shù)優(yōu)化方法相同，粒子群也是以迭代的形式進行搜索的。粒子群中的粒子是以搜索到的粒子個體最優(yōu)值點和種群找到的最優(yōu)值點位目標進行搜索方向和位置的迭代更新，它主要包括速度更新和位置更新兩部分，具體如式(1)(2)所示。■(1)■(2)式(1)是粒子速度更新式，其中：Xp為粒子所經(jīng)歷過的最好位置；Xg為整個粒子群體所經(jīng)歷的最好位置；C2R2(Xg-Xi)是社會項，C1R1(X
4、p-Xi)是認知項；W是慣性權(quán)重，通常WG［0,11；不同的Cl、C2描述了粒子對可行域的開發(fā)程度；Rl、R2是均勻分布在(0,1)的隨機數(shù)。2.2混沌思想盡管改進的粒子群優(yōu)化算法比標準的粒子群優(yōu)化算法有了很大的改進，但是由于初始化粒子的隨機性，某些粒子的位置及其pbest接近群體的gbest時，這些粒子會因為它以前的速度和慣性因子不為零而遠離最佳位置，而導致算法不收斂。這種描述確定系統(tǒng)不確定性的理論有非常良好的非線性性質(zhì)，如對初始值敏感和對可行域的遍歷等。三、改進的混沌粒子群算法為了平衡算法的全局搜索能力和局部搜索能力對慣性因子進行的改進，在標
5、準粒子群優(yōu)化算法中，慣性權(quán)重W是用來控制歷史速度對當前速度的影響程度，平衡PSO算法的全局搜索能力和局部搜索能力的；若w較大，則粒子有能力擴展搜索空間，全局搜索能力強，若W較小，主要是在當前解的附近搜索，局部搜索能力強；當w=0時，粒子沒有記憶性，它將飛向個體最優(yōu)位置和全局最優(yōu)位置的加權(quán)中心，而處于全局最優(yōu)位置的粒子將保持靜止。Logistic映射的表達式如下式所示：Xn+1=aXn(1-Xn)其中：Xn￡(0,1),0
