粒子群优化算法求优.pdfVIP

粒子群优化算法求优

及LBG算法的运行

深圳大学信息工程学院

黄彩玲

1

一.粒子群优化算法求最优解

初始化一群随机粒子（随机解）

每次迭代中，粒子通过跟踪两个极值更新自己：

－粒子本身找到的历史最后解（个体极值点pbest）

－整个种群目前找到的最好解（全局极值点gbest）

需要计算粒子的适应值，以判断粒子位置距最优点的距离。

每次迭代中，根据适应度值更新pbest和gbest。

迭代中止条件：设置最大迭代次数或全局最优位置满足预定最小适应

阈值。

SZU－TIDSPLab

2

粒子群优化算法求最优解

D维空间中，有N个粒子；

粒子i位置：x=(x,x,…x)，将x代入适应函数f(x)求适应值；