【正文】 ” 來(lái)表示每一個(gè)個(gè)體。于是也就得到了基本 PSO算法。 群智能算法 —— 粒子群優(yōu)化算法 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 39/47 群智能算法 —— 粒子群優(yōu)化算法 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 40/47 粒子群特性 群智能算法 —— 粒子群優(yōu)化算法 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 41/47 在 PSO系統(tǒng)初始化為一群隨機(jī)粒子 ( 隨機(jī)解 )， 然后通過(guò)迭代找到最優(yōu)解。在每一次迭代中 , 粒子通過(guò)跟蹤兩個(gè) “極值”來(lái)更新自己 , 同時(shí)也通過(guò)跟蹤它們實(shí)現(xiàn)粒子間的信息交換。第一個(gè)就是粒子本身所找到的最優(yōu)解 , 這個(gè)解叫作個(gè)體極值 pBest( “自身經(jīng)驗(yàn)” )。另一個(gè)極值是整個(gè)群體目前找到的最優(yōu)解 , 這個(gè)極值是群體極值 gBest(群體的 “社會(huì)經(jīng)驗(yàn)” )。 群智能算法 —— 粒子群優(yōu)化算法 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 42/47 1998 年 ,Shi 和 Eberhart 正式給出標(biāo)準(zhǔn) PSO算法的數(shù)學(xué)描述如下 : 設(shè)搜索空間為 M維 , 粒子數(shù)為 N。第 i 個(gè)粒子位置表示為向量 Xi=( xi1, xi2, …, xiD) 。 第 i 個(gè)粒子“飛行” 歷史中的過(guò)去最優(yōu)位置 (即該位置對(duì)應(yīng)解最優(yōu) )為 Pi=( pi1, pi2, …, piD) 也就是 pBest， 其中所有 Pi( i=1, …, N) 中的最優(yōu)個(gè)體被記作 Pg 也就是 gBest； 第 i 個(gè)粒子的位置變化率 (速度 )為向量 Vi=( vi1, vi2, …, viD)。每 個(gè)粒子的位置按如下公式進(jìn)行變化 ( “飛行” ) : 群智能算法 —— 粒子群優(yōu)化算法 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 43/47 其中 , c1, c2 為正常數(shù) , 稱為加速因子 。 rand( )為 [0, 1]之間的隨機(jī)數(shù) 。 w稱慣性因子。第 d( 1≤d≤M)維的位置變化范圍和速度變化范圍分別為 [ xd,max, xd,max]和 [ vd,max, vd,max]( 變化范圍可通過(guò)平移處理使之對(duì)稱 ) , 迭代中若某一維的 xid 或 vid 超過(guò)邊界則取邊界值。粒子群初始位置和速度隨機(jī)產(chǎn)生 , 然后按公式進(jìn)行迭代 , 直至滿足停止條件。 群智能算法 —— 粒子群優(yōu)化算法 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 44/47 2023 年李曉磊、 邵之江等提出的 人工魚群算法（ Artificial FishSwarm Algorithm—AFSA)，它利用自上而下的尋優(yōu)模式模仿自然界魚群覓食行為 , 主要利用魚的覓食、聚群和追尾行為 , 構(gòu)造個(gè)體底層行為 。 通過(guò)魚群中各個(gè)體的局部尋優(yōu) , 達(dá)到全局最優(yōu)值在群體中凸現(xiàn)出來(lái)的目的。在基本運(yùn)算中引入魚群的生存機(jī)制、競(jìng)爭(zhēng)機(jī)制以及魚群的協(xié)調(diào)機(jī)制 ,提高算法的有效效率。李曉磊等又采用分解協(xié)調(diào)的思想構(gòu)造一種改進(jìn)的人工魚群算法 , 并以換熱器系統(tǒng)為例 , 驗(yàn)證了該算法，結(jié)果表明該算法具有較好的收斂性。 AFSA只使用目標(biāo)函數(shù)的函數(shù)值，無(wú)需目標(biāo)函數(shù)的梯度值等特殊信息，對(duì)搜索空間具有一定的自適應(yīng)能力。算法對(duì)初值無(wú)要求，對(duì)各參數(shù)的選擇也不很敏感。 群智能算法 —— 人工魚群算法 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 45/47 群智能算法 —— 人工魚群算法 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 46/47 基于 SI 的優(yōu)化算法和 EC都是基于群體迭代的啟發(fā)式隨機(jī)優(yōu)化算法 , 有著非常多相似之處 , 它們都是對(duì)自然中隨機(jī)系統(tǒng)的仿真 , 都具有本質(zhì)并行性。另外 , 與 EC還一樣的是 , SI 的目的并不是為了忠實(shí)地模擬自然現(xiàn)象 , 而是利用它們的某些特點(diǎn)去解決實(shí)際問(wèn)題。 ACO和 PSO也一度曾被歸類于 EC之中 ,但它們與 EC之間的區(qū)別也是明顯的。 ACO、 PSO在本質(zhì)上不能用廣義 EC算法的流程進(jìn)行描述。 首先 ， EC和 SI 所模擬的自然隨機(jī)系統(tǒng)不一樣。 EC是模擬生物系統(tǒng)進(jìn)化過(guò)程 , 其最基本單位是基因 (Gene) , 它在生物體的每一代之間傳播 。 已有的基于 SI 的優(yōu)化算法都是源于對(duì)動(dòng)物社會(huì)通過(guò)協(xié)作解決問(wèn)題行為的模擬 , 它主要強(qiáng)調(diào)對(duì)社會(huì)系統(tǒng)中個(gè)體之間相互協(xié)同作用的模擬 , 其最基本單位是敏因。 群智能算法 —— 與進(jìn)化計(jì)算比較 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 47/47 其次 ， EC中強(qiáng)調(diào) “適者生存 ” , 不好的個(gè)體在競(jìng)爭(zhēng)中被淘汰 。 SI 強(qiáng)調(diào) “協(xié)同合作 ” , 不好的個(gè)體通過(guò)學(xué)習(xí)向好的方向轉(zhuǎn)變 ,不好的個(gè)體被保留還可以增強(qiáng)群體的多樣性。 EC中最好的個(gè)體通過(guò)產(chǎn)生更多的后代來(lái)傳播自己的基因 , 而 SI 中的優(yōu)秀個(gè)體通過(guò)吸引其它個(gè)體向它靠近來(lái)傳播自己的敏因。 最后， EC的迭代由選擇、變異和交叉重組操作組成，而 SI的迭代中的操作是 “跟隨”， ACO中螞蟻跟隨信息素濃度爬行,PSO中粒子跟隨最優(yōu)粒子飛行。在某種程度上看， SI 的跟隨操作中隱含了選擇、 變異和交叉重組操作。 群智能算法 —— 與進(jìn)化計(jì)算比較 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 48/47 例如， PSO中 gBest 和 pBest 的更新可以類似一種弱選擇；而粒子位置更新則類似于 3 個(gè)父代： Xi、 gBest 和 pBest 的之間重組，其中還包含了變異的成分。 SI 中所隱含的變異是有偏好的，而并非通常 EC中的完全隨機(jī)變異，這與最近對(duì)實(shí)際生物系統(tǒng)變異行為的新研究成果相符。 Kennedy認(rèn)為， EC和 SI 所分別模擬的兩個(gè)偉大的自然隨機(jī)系統(tǒng)： Evolution 和 Mind 之間存在著顯著的差異，盡管它們都是基于群體的，都是由其中的隨機(jī)成分帶來(lái)創(chuàng)新，但其本質(zhì)是不同的，因此不能將 SI 簡(jiǎn)單地歸類于 EC中?，F(xiàn)在，人工智能領(lǐng)域已將 SI 作為一個(gè)獨(dú)立方向，與 EC的地位是同等的。 群智能算法 —— 與進(jìn)化計(jì)算比較 合肥工業(yè)大學(xué) 人工智能與數(shù)據(jù)挖掘研究室 49/47 演講完畢，謝謝觀看！