SSO算法(Simplified Swarm Optimization)

更简单的群体优化算法
优点:简单,高效,灵活。

描述SSO的详细步骤仅基于cg,cp和cw给出后的以下简单数学建模 (cr暂时不用考虑)

STEP 0. Generate X0,i=Pi randomly, calculate F(X0,i), find gBest, and let t=1, where i=1,2,…, Nsol.
STEP 1. Let i=1.
STEP 2. Update Xt-1,i to Xt,i based on the avove equation and calculate F(Xt,i).
STEP 3. If F(Xt,i) is better than F(Pi), then let Pi=Xt,i. Otherwise, go to STEP 5.
STEP 4. If F(Pi) is better than F(PgBest), then let gBest=i.
STEP 5. If i STEP 6. If t=Ngen and/or CPU time are met, then halt; otherwise let t=t+1 and go back to STEP 1.

更新的条件很简单:
Xt,i 表示t代中,i个解决方案 j是Xt,i 中的变量(应该是i个解决方案里面的单个解,或者说个体位置)

SSO算法(Simplified Swarm Optimization)_第1张图片

下面给出例子:
这里的i表示是第几个的意思,相当于上文的j。

SSO算法(Simplified Swarm Optimization)_第2张图片

下一代的解是通过上代的解迭代得出(基于sso准则)。

你可能感兴趣的:(SSO算法(Simplified Swarm Optimization))