通俗的解釋
pso演算法。
pso演算法就是模擬一群鳥尋找食物的過程,每個鳥就是
pso中的粒子,也就是我們需要求解問題的可能解,這些鳥在尋找食物的過程中,不停改變自己在空中飛行的位置與速度。大家也可以觀察一下,鳥群在尋找食物的過程中,開始鳥群比較分散,逐漸這些鳥就會聚成一群,這個群忽高忽低、忽左忽右,直到最後找到食物。這個過程我們轉化為乙個數學問題。尋找函式
y=1-cos(3*x)*exp(-x)
的在[0,4]
最大值。該函式的圖形如下:
當x=0.9350-0.9450
,達到最大值
y=1.3706
。為了得到該函式的最大值,我們在[0,
4]之間隨機的灑一些點,為了演示,我們放置兩個點,並且計算這兩個點的函式值,同時給這兩個點設定在[0,
4]之間的乙個速度。下面這些點就會按照一定的公式更改自己的位置,到達新位置後,再計算這兩個點的值,然後再按照一定的公式更新自己的位置。直到最後在
y=1.3706
這個點停止自己的更新。這個過程與粒子群演算法作為對照如下:
這兩個點就是粒子群演算法中的粒子。
該函式的最大值就是鳥群中的食物
計算兩個點函式值就是粒子群演算法中的適應值,計算用的函式就是粒子群演算法中的適應度函式。
更新自己位置的一定公式就是粒子群演算法中的位置速度更新公式。
下面演示一下這個演算法執行一次的大概過程:
第一次初始化
第一次更新位置
第二次更新位置
次更新
最後的結果(
30次迭代)
最後所有的點都集中在最大值的地方。
粒子群演算法 1 粒子群演算法簡介
粒子群演算法簡介 一 粒子群演算法的歷史 粒子群演算法源於複雜適應系統 complex adaptive system,cas cas理論於1994年正式提出,cas中的成員稱為主體。比如研究鳥群系統,每個鳥在這個系統中就稱為主體。主體有適應性,它能夠與環境及其他的主體進行交流,並且根據交流的過程 ...
粒子群演算法 1 粒子群演算法簡介
原文 粒子群演算法簡介 一 粒子群演算法的歷史 粒子群演算法源於複雜適應系統 complex adaptive system,cas cas理論於1994年正式提出,cas中的成員稱為主體。比如研究鳥群系統,每個鳥在這個系統中就稱為主體。主體有適應性,它能夠與環境及其他的主體進行交流,並且根據交流的...
粒子群優化演算法 粒子群演算法
粒子群演算法 particle swarm optimization,pso 屬於進化演算法的一種,該演算法最初是受到飛鳥集群活動的規律性啟發,進而利用群體智慧型建立的乙個簡化模型。粒子群演算法在對動物集群活動行為觀察基礎上,利用群體中的個體對資訊的共享使整個群體的運動在問題求解空間中產生從無序到有...