一．粒子群的數學描述
粒子群規模為
m粒子群維數為d1.
粒子種群：
s=2.
其中xi=( xi1, xi2,……. xid),i=1,2,3…….m
表示第i
個粒子在
d維解空間的乙個向量點
3. pi= (pi1,pi2,……. pid) ,i=1,2,3…….m
記錄第i
個粒子自身搜尋到的最好點
(所謂最好，是指計算得到的適應值為最小，即
pbest)。
4. pg= (pg1,pg2,……. pgd) ,g=1,2,3…….m
種群搜尋到的最好值,即
(gbest).
5.而每乙個粒子還有乙個速度變數，可以用
vi= (vi1,vi2,……. vid)
，i=1,2,3…….m
表示第i
個粒子的速度。 二．
pso演算法公式
1.vi
k+1= vi
k+c1*r1*( pi
k-xi
k)+c2*r2*( pg
k-xi
k)xi
k+1= xi
k +vi
k+1
2.學習因子：
c1,c2
兩個是常數，通常取值為2；
3.r1,r2
是均勻分布於
[0,1]
之間的兩個隨機數。
粒子群優化演算法 粒子群演算法
粒子群演算法 particle swarm optimization，pso 屬於進化演算法的一種，該演算法最初是受到飛鳥集群活動的規律性啟發，進而利用群體智慧型建立的乙個簡化模型。粒子群演算法在對動物集群活動行為觀察基礎上，利用群體中的個體對資訊的共享使整個群體的運動在問題求解空間中產生從無序到有...
粒子群演算法 2 標準的粒子群演算法
標準的粒子群演算法 在上一節的敘述中，唯一沒有給大家介紹的就是函式的這些隨機的點 粒子 是如何運動的，只是說按照一定的公式更新。這個公式就是粒子群演算法中的位置速度更新公式。下面就介紹這個公式是什麼。在上一節中我們求取函式y 1 cos 3 x exp x 的在 0,4 最大值。並在 0,4 之間放...
粒子群演算法
如前所述，pso模擬鳥群的捕食行為。設想這樣乙個場景 一群鳥在隨機搜尋食物。在這個區域裡只有一塊食物。所有的鳥都不知道食物在那裡。但是他們知道當前的位置離食物還有多遠。那麼找到食物的最優策略是什麼呢。最簡單有效的就是搜尋目前離食物最近的鳥的周圍區域。pso從這種模型中得到啟示並用於解決優化問題。ps...