第七章粒子群優(yōu)化算法-免費(fèi)閱讀
【正文】 四 .PSO的改進(jìn)與變形 41 四 .PSO的改進(jìn)與變形 具體實(shí)現(xiàn)方式如下： ? ?1 1 11_ m a xiifc c ci t e rcI t e r? ? ? ( 3) ? ?2 2 22_ m a xiifc c ci t e rcI t e r? ? ? ( 4) 這里， c1 i， c1 f， c2 i， c2 f為常數(shù)，分別為 c1和 c2的初始值和最終值。 定義一個(gè)關(guān)于當(dāng)前迭代次數(shù)的函數(shù) f rac t i on （取值為純小數(shù)）： 3 . 0 0 . 6I T E R M A X I T E Rf r a cM A X I T E R? ? ?? 當(dāng)0 .9f r a c ?時(shí)，滿足的下列條件的粒子構(gòu)成當(dāng)前粒子 i 的鄰域：[]m a x d i s t lf r a cd i s t?； 當(dāng)0 .9f r a c ?，將種群中所有粒子作為當(dāng)前粒子 i 的鄰域。也就是粒子群算法的全局版本。 四 .PSO的改進(jìn)與變形 31 1. 慣性權(quán)重 ? 時(shí)變權(quán)重 ? 一般來說，希望粒子群在飛行開始的時(shí)候具有較好的探索能力，而隨著迭代次數(shù)的增加，特別是在飛行的后期，希望具有較好的開發(fā)能力。 三 .標(biāo)準(zhǔn) PSO 27 3. 計(jì)算舉例 ? 一次迭代后的結(jié)果 三 .標(biāo)準(zhǔn) PSO ? ?? ?? ?11121304, , , 60393, , , , 73426, , , , 56475, xxxx???? ? ?? ?056, , , , 57 .7 57 20 2, , , 39068, ?28 3. 計(jì)算舉例 ? 一次迭代后的結(jié)果 ? 從上面的數(shù)據(jù)我們可以看到，粒子有的分量跑出了初始化范圍。這種實(shí)優(yōu)化問題非常適合于使用粒子群優(yōu)化算法來求解。 update the position of particle i using Equation (2)。 一 .前言 9 2. PSO的基本思想 ? 采納基于種群 (swarm)的機(jī)制 ? 個(gè)體 (particle)均是問題的一個(gè)潛在解 ? 算法尋優(yōu)依賴于在種群拓?fù)浣Y(jié)構(gòu)上個(gè)體間的社會(huì)交互行為 一 .前言 10 3. 名稱的由來： Swarm和 Particle ? Swarm：在美國(guó)傳統(tǒng)字典中有三個(gè)意思 ? 一大群尤指正在行進(jìn)中的一大群昆蟲或其它細(xì)小生物 ? 蜂群由蜂王帶領(lǐng)遷移到別處建立一新?lián)c(diǎn)的一群蜜蜂 ? 一大群尤指處于騷亂中或成群出動(dòng)的一大批喧鬧的人或動(dòng)物 ? 作者引用此詞是借用了 Millonas在 1994年的論文中的人工生命的一個(gè)應(yīng)用模型中的提法 一 .前言 11 3. 名稱的由來： Swarm和 Particle ? Particle: ? 算法中有速度和加速度的字眼，這比較適合于粒子。他在論文中提出：“至少在理論上，魚群的個(gè)體成員能夠受益于群體中其他個(gè)體在尋找食物的過程中發(fā)現(xiàn)的和以前的經(jīng)驗(yàn)，這種受益是明顯的，它超過了個(gè)體之間的競(jìng)爭(zhēng)所帶來的利益消耗，不管任何時(shí)候食物資源不可預(yù)知的分散于四處。這些科學(xué)家都認(rèn)為上述行為是基于不可預(yù)知的鳥類社會(huì)行為中的群體動(dòng)態(tài)學(xué)。 一 .前言 8 2. PSO的基本思想 ? 對(duì)社會(huì)行為的模擬 ? 對(duì)人類的社會(huì)行為的模擬： c. 這種不同導(dǎo)致了計(jì)算機(jī)仿真上的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1