← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3742.b

粒子群保存个体与群体最优

理解等级:中级

基本粒子群在“当前坐标”之外另存两份记忆(下文“位置”均指粒子坐标,不是来源行):

  • Pbest_i:粒子 i 自己到过的最好坐标。仅当新坐标的目标值更好时才替换。
  • Gbest:全体 Pbest 里目标值最好的那一份,供全群共享。

原文把 f(X) 定为最小化,因此式(4-1)只在 f(新坐标) < f(旧 Pbest) 时更新个体记忆;Gbest 取使 f 最小的那份 Pbest。若改成最大化,比较符号必须反过来。

示例(补充教学示例,非书中数据):两粒子最小化。粒子 1 旧 Pbest=5、f=25,新坐标=3、f=9,则 Pbest 改为 3。粒子 2 的 Pbest=4、f=16。Gbest 取 f 更小的粒子 1,坐标为 3。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 4 . 2 粒 子 群 算 法 实 现 · 查看原书依据

      i12i1212 为了方便讨论,设f(X)为最小化的目标函数,则微粒i的当前最好位置为: 设群体中的微粒数为N,Gbest(t)=(gbest1,gbest2,…,gbestn)为整个粒子群迄今为止搜索到的最优位置,则: 在每次迭代中,粒子根据式(4-4)更新速度和位置: 其中,j表示为粒子的第j维,j=1,2,…,n;i表示第i个粒子,i=1,2,…,N;t是迭代次数;r和r为[0,1]的随机数,这两个参数用来保持群体的多样性;c和c为学习因子,也称加速因子,c调节粒子飞向自身最好位置方向的步长,c调节粒子飞向全局最好位置方向的步长,这两个参数对粒子群算法的收敛起的作用不是很大,但是适当调整这两个参数,可以减小局部最小值的困扰,当然也会使收敛速度变快。

    参考来源

    - 位置:《智能算法导论》第 4 章《4.2 粒子群算法实现》(源文件:`_epub-src/EPUB/xhtml/chapter4_0004.xhtml`,式(4-1)–(4-3))。 - 结论依据:原文设 f(X) 为最小化目标,式(4-1)仅在新位置适应度低于历史最好值时替换 Pbest;式(4-2)(4-3)把 Gbest 定义为全体 Pbest 中适应度最小者。两粒子数字为依据该替换规则补充的教学示例,非书中数据。 - 原始内容:设 f ( X )为最小化的目标函数,则微粒 i 的当前最好位置为:……设群体中的微粒数为 N ,Gbest( t )=(gbest 1 ,gbest 2 ,…,gbest n )为整个粒子群迄今为止搜索到的最优位置,则: