【正文】
?(5) 轉(zhuǎn)到 (2),重復(fù) (2)(4),直到收斂為止。 2021/6/14 算法步驟 : (1)對于粒子群 P(t) 初始化,使得 t=0 時每一個粒子 Pi 的位置 xi(t) 是隨機的。 2021/6/14 2 全局最佳算法 在全局最佳算法中,粒子群的全局最優(yōu)方案具有星形的 鄰域拓撲結(jié)構(gòu) : 2021/6/14 在該結(jié)構(gòu)中,每一個粒子都能與其他粒子進行 通信 ,形成一個全連接的網(wǎng)絡(luò)。 2021/6/14 說明 : ? 粒子離原先發(fā)現(xiàn)的最佳位置越遠,使粒子回到它最佳位置所需要的速度就越大。 (2)利用每一個粒子的當前位置計算其性能函數(shù)值(即目標函數(shù)值)。 2021/6/14 令 x i ( t ): 粒子 Pi 在時刻 t 的位置 v i ( t ): 位置變化速度 則 粒子 Pi 的當前位置為 x i ( t ) = x i ( t 1 ) + v i ( t ) v i ( t ) x i ( t 1 ) x i ( t ) 2021/6/14 三種基本的 PSO算法 ?個體最佳算法 ?全局最佳算法 ?局部最佳算法 2021/6/14 1 個體最佳算法 特點 :每一個個體只將它的當前位置與自己的最佳位置的性能值作比較,而不使用其他粒子的信息。 2021/6/14 粒子群優(yōu)化算法 群是粒子的 集合 ,每一個粒子代表一個 容許解 。 2021/6/14 粒子群的最初含義 : 通過圖形來 模擬 鳥群優(yōu)美和不可預(yù)測的空中飛行動作,發(fā)現(xiàn)鳥群支配同步飛行和以最佳隊形突然改變飛行方向并重新編隊的能力。20