資源描述：
《粒子群優(yōu)化算法概述》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、計算機(jī)輔助工藝課程作業(yè)學(xué)生：趙華琳學(xué)號:s308070072時間：09年6月otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpecialCommitteeAfterthevictor
2、yofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaCountypartyCommitteeSecretaryandrecorderoftheCountypartyCommitteeSecretary,Ministersand粒子群優(yōu)化算法概述0.前言優(yōu)化是科學(xué)研究、工程技術(shù)和經(jīng)濟(jì)管理等領(lǐng)域的重要研究工具。它所研究的問題是討論在眾多的方案中
3、尋找最優(yōu)方案。例如，工程設(shè)計中怎樣選擇設(shè)計參數(shù)，使設(shè)計方案既滿足設(shè)計要求又能降低成本；資源分配中，怎樣分配有限資源，使分配方案既能滿足各方面的基本要求，又能獲得好的經(jīng)濟(jì)效益。在人類活動的各個領(lǐng)域中，諸如此類，不勝枚舉。優(yōu)化這一技術(shù)，正是為這些問題的解決，提供理論基礎(chǔ)和求解方法，它是一門應(yīng)用廣泛、實(shí)用性很強(qiáng)的科學(xué)。近十余年來，粒子群優(yōu)化算法作為群體智能算法的一個重要分支得到了廣泛深入的研究，在路徑規(guī)劃等許多領(lǐng)域都有應(yīng)用。本文主要結(jié)合現(xiàn)階段的研究概況對粒子群優(yōu)化算法進(jìn)行初步介紹。1.粒子群優(yōu)化算法的基本原理1.1粒子群優(yōu)化算法的起源粒子
4、群優(yōu)化（PSO）算法是由Kennedy和Eberhart于1995年用計算機(jī)模擬鳥群覓食這一簡單的社會行為時，受到啟發(fā)，簡化之后而提出的[1][2]。設(shè)想這樣一個場景：一群鳥隨機(jī)的分布在一個區(qū)域中，在這個區(qū)域里只有一塊食物。所有的鳥都不知道食物在哪里。但是他們知道當(dāng)前的位置離食物還有多遠(yuǎn)。那么找到食物的最優(yōu)策略是什么呢。最簡單有效的方法就是追尋自己視野中目前離食物最近的鳥。如果把食物當(dāng)作最優(yōu)點(diǎn)，而把鳥離食物的距離當(dāng)作函數(shù)的適應(yīng)度，那么鳥尋覓食物的過程就可以當(dāng)作一個函數(shù)尋優(yōu)的過程。魚群和鳥群的社會行為一直引起科學(xué)家的興趣。他們以特殊的
5、方式移動、同步，不會相互碰撞，整體行為看上去非常優(yōu)美。生物學(xué)家CargiReynolds提出了一個非常有影響的鳥群聚集模型。在他的模擬模型boids中，每一個個體遵循：避免與鄰域個體相沖撞、匹配鄰域個體的速度、試圖飛向感知到的鳥群中心這三條規(guī)則形成簡單的非集中控制算法驅(qū)動鳥群的聚集，在一系列模擬實(shí)驗(yàn)中突現(xiàn)出了非常接近現(xiàn)實(shí)鳥群聚集行為的現(xiàn)象。該結(jié)果顯示了在空中回旋的鳥組成輪廓清晰的群體，以及遇到障礙物時鳥群的分裂和再度匯合過程。由此受到啟發(fā)，經(jīng)過簡化提出了粒子群優(yōu)化算法。1.2粒子群優(yōu)化算法的原理在粒子群優(yōu)化算法中，每個優(yōu)化問題的潛在
6、解都是搜索空間中的一只鳥，稱之為“粒子”。所有的粒子都有一個由被優(yōu)化的函數(shù)決定的適應(yīng)值，每個粒子還有一個速度決定他們飛翔的方向和距離。然后粒子們就追隨當(dāng)前的最優(yōu)粒子在解空間中搜索。優(yōu)化開始時先初始化為一群隨機(jī)粒子（隨機(jī)解）。然后通過迭代找到最優(yōu)解。在每一次迭代中，粒子通過跟蹤兩個極值來更新自己。第一個極值就是整個種群目前找到的最優(yōu)解。這個極值是全局極值。另外也可以不用整個種群而只是用其中一部分作為粒子的鄰居，那么在所有鄰居中的極值就是局部極值。第二個極值是粒子本身所找到的最優(yōu)解，稱為個體極值。這是因?yàn)榱Ｗ觾H僅通過跟蹤全局極值或者局部
7、極值來更新位置，不可能總是獲得較好的解。這樣在優(yōu)化過程中，粒子在追隨全局極值或局部極值的同時追隨個體極值則圓滿的解決了這個問題。這就是粒子群優(yōu)化算法的原理。在算法開始時，隨機(jī)初始化粒子的位置和速度構(gòu)成初始種群，初始種群在解空間中為均勻分布。其中第i個粒子在n維解空間的位置和速度可分別表示為Xi=（xi1,xi2,…,xid）和Vi=（vi1,vi2,…,vid），然后通過迭代找到最優(yōu)解。在每一次迭代中，粒子通過跟蹤兩個極值來更新自己的速度和位置。一個極值是粒子本身到目前為止所找到的最優(yōu)解，這個極值稱為個體極值Pbi=（Pbi1,Pb
8、i2,…,Pbid）otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,Jia
