第章計算智能粒子群優(yōu)化

人工智能ArtificialIntelligence(AI)董紅斌donghongbin@

計算機科學與技術學院2013年9-10月2023/7/2

第4章計算智能4.7粒子群優(yōu)化算法2023/7/24.7粒群優(yōu)化4.7.1群智能和粒群優(yōu)化群智能粒群優(yōu)化4.7.2粒群優(yōu)化算法個體最佳算法全局最佳算法局部最佳算法2023/7/24.7.1群智能與粒群優(yōu)化1群智能群：某種相互交互的組織群的個體：螞蟻、蜜蜂、黃蜂、魚群、鳥群等2023/7/2群智能的特點：個體結構和行為是非常簡單的，通過個體之間的相互作用與協(xié)同合作，可以構成非常復雜的群行為。2023/7/2基于群智能的算法：粒群算法：模擬鳥群的智能行為蟻群算法：模擬螞蟻的覓食行為用途：解決最優(yōu)化問題2023/7/22粒群優(yōu)化粒（子）群優(yōu)化（ParticleSwarmOptimization，PSO)算法是一種模擬鳥群行為的群體搜索算法。2023/7/2粒子群的最初含義：通過圖形來模擬鳥群優(yōu)美和不可預測的空中飛行動作，發(fā)現(xiàn)鳥群支配同步飛行和以最佳隊形突然改變飛行方向并重新編隊的能力。2023/7/2在粒子群優(yōu)化中，粒子（個體）在搜索空間中是不斷地改變位置的，但是位置變化要受到其鄰近粒子行為的影響，所以說，粒子群優(yōu)化算法是一種共生合作算法。2023/7/24.買7.超2粒子道群優(yōu)身化算丟法群是省粒子僚的集合，每閣一個乖粒子遣代表胃一個容許配解。每塑一個近粒子催的位置由原楚先的位置和鄰威近粒粘子的位置來確失定。20員23碼/6閣/2浩6令xi(t)：粒子Pi在時壺刻t的位扮置vi(t)：位置仿變化袋速度則霸粒子Pi的當浮前位乏置為xi(t)稍=xi(t-久1占)苗+vi(t)vi(t)xi(t-縱1螺)xi(t)20裳23藥/6趙/2遍6三種鵝基本求的PS薪O算法個體當最佳他算法全局剛最佳永算法局部織最佳澇算法20所23唱/6敬/2繪61個體個最佳炎算法特點：每右一個珍個體漢只將拐它的籃當前茶位置向與自族己的酷最佳眨位置顛的性故能值物作比壩較，切而不投使用雪其他質粒子贈的信賽息。20臥23系/6艇/2鞋6記號率：目標屬函數(shù)伶、性業(yè)能函恰數(shù)已經(jīng)欺得到乏的最竹佳性螞能值最佳輔性能午值對替應的術自變懂量值戴，即高最佳麗的粒特子位柿置20嶼23陵/6谷/2焰6算法卡步驟：對于掌粒子磚群P(t)初始核化，巷使得t=0時每題一個皆粒子Pi的位賓置xi(t)是隨飯機的他。利用刻每一慨個粒壘子的鴉當前隔位置赤計算偏其性擾能函紡數(shù)值吐（即店目標廟函數(shù)賴值）泛。20焰23洽/6控/2煙6(3瓦)比較聚每一勺個粒緊子的赴當前烤性能躺值與服至今掀得到絲式的最偶佳性晌能，歪如果則20承23感/6刮/2飼6(4盛)改變室每一丹個粒武子的踩速度位置凝隨機熱數(shù)(改變編參數(shù))每一灰個粒掀子的抓新位淹置(5懇)轉到(2狂)，重勺復(2寶)-牽(4琴)，直旱到收剃斂為既止。20躲23羊/6瘋/2想6說明：粒子車離原盆先發(fā)壩現(xiàn)的擾最佳政位置鳳越遠立，使絹粒子伴回到六它最吸佳位就置所拉需要萌的速冷度就遍越大沫。隨機獸數(shù)的上限是用翁戶選丈定的途算法換參數(shù)佳，其毅值越告大，蛙粒子乞軌跡涉振蕩襲就越擱大；遵反之河，軌千跡就耕越平斯滑。20躍23茂/6逢/2裝62全局的最佳繪算法在全或局最歸佳算汽法中雹，粒幅子群制的全穩(wěn)局最鳥優(yōu)方虧案具牌有星揚形的鄰域歲拓撲壁結構：20喜23信/6思/2粘6在該對結構睜中，測每一摧個粒鎮(zhèn)子都襲能與熊其他暑粒子醫(yī)進行通信，形森成一劃個全降連接墓的網(wǎng)宴絡。每一眠個粒銷子的移動圾速度由粒冬子群稼中的餅最佳翅粒子億位置賓、本嫌粒子扛的最獻佳位逼置來毀決定奶。20膏23璃/6圖/2使6算法孩步驟：對于沈粒子炮群P(t)初始睡化，階使得t=0時每吩一個若粒子Pi的位壘置xi(t)是隨奔機的防。利用假每一滔個粒油子的單當前辰位置堵計算垂其性愈能函償數(shù)值雜（即段目標修函數(shù)香值）風。20種23折/6稈/2叔6(3脅)比較謹每一透個粒重子的尚當前觀性能轎值與壘至今翠得到丟的最妥佳性材能，瓶如果則20沉23科/6似/2晃6(4疾)將每氣一個冬粒子紅的性握能與摸全局窄最佳減粒子補的性忍能進逆行比餡較，天如果則即找孕出迄習今為喬止的旦最佳魔粒子鎖位置暫及其及性能標值20克23潔/6賣/2晉6(4恥)(續(xù)）遙改揪變每癢一個謙粒子球的速暮度位置釀隨機球數(shù)第二勒項：付認知抵分量第三歪項：視社會竭分量20襲23劫/6治/2庸6(4霉)(續(xù))每一燥個粒痕子的馬新位盞置(5講)轉到(2燭)，重廣復(2助)-射(4鋪)，直執(zhí)到收六斂為苗止。20菌23刺/6晴/2勞6說明：粒子圣離開獅全局確最佳煌位置耍和自蹲己的愚最佳佩位置朗越遠究，使垃其回眾到本餃身最奮佳位物置的穿速度序就越惑大。隨機懸數(shù)(1,2)可以竭確定或為i=rici，其廈中ri～U(0交,汪1崗)，ci為正套加速責度常航數(shù)。20膏23課/6涂/2坑63局部舞最佳瀉算法在局湊部最筋佳算猶法中產(chǎn)，粒假子群皇的局辯部最掏優(yōu)方哀案具憐有環(huán)正形的彈鄰域烤拓撲鎖結構毯：20恭23壟/6花/2沸6在該捏結構隙中，劈燕每一嶺個粒激子只芬與其n個鄰蘿近粒諒子進貞行通惕信，繳形成受一個愁部分旗連接翁的網(wǎng)蜻絡。每一兼?zhèn)€粒株子的魄移動悅速度抵由鄰伍域內忌的最塊佳粒村子位縣置、瘦本粒肥子的暴最佳狠位置徐來決諒定。n=220顧23虧/6片/2殃6算法息步驟：對于裁粒子朋群P(t)初始往化，泡使得t=0時每席一個咱粒子Pi的位叼置xi(t)是隨牽機的爽。利用際每一子個粒敢子的辣當前娛位置食計算鐮其性浙能函停數(shù)值彼（即狐目標山函數(shù)單值）六。20韻23等/6淺/2銀6(3如)比較畢每一考個粒壤子的貸當前隱性能孕值與薄至今斷得到屋的最搭佳性圓能，輸如果則20是23姿/6胡/2術6(4施)將每妨一個則粒子盡的性寬能與乘局部俊最佳連粒子屋的性司能進探行比羅較，船如果則即找昂出迄蓄今為翠止的丟局部糾最佳排粒子努位置勉及其階性能羅值20亮23片/6敏/2祝6(4嗎)(續(xù)）區(qū)改梳變每充一個矩粒子喂的速月度位置令隨機清數(shù)第二瘋項：舞認知絕分量第三句項：豬社會段分量20禿23敘/6拐/2概6(4趁)(續(xù))每一辦個粒費子的玩新位四置(5膨)轉到(2括)，重冒復(2紋)-卷(4得)，直窄到收催斂為淋止。20獎23筐/6公/2警6說