返回主题:强化学习与多智能体

知识卡片

结构图卡 · 3742.c

速度汇合个体与群体经验

理解等级:高级

对粒子 i 的第 j 维,基本粒子群按式(4-4)、式(4-5)更新:

  • 速度:v(t+1) = v(t) + c1·r1·[pbest − x(t)] + c2·r2·[gbest − x(t)]
  • 位置:x(t+1) = x(t) + v(t+1)

符号含义:x 为当前位置,v 为当前速度;pbest 是该粒子自己到过的最好位置,gbest 是全群到过的最好位置;r1、r2 是 [0, 1] 内的随机数,用来保持群体多样性;c1、c2 为学习因子(加速因子),分别调节飞向 pbest、gbest 的步长。

三项各有含义:第一项是惯性,延续已有方向;第二项是“个体认知”,拉向自己的经验;第三项是“群体认知”,拉向群体的经验。

示例(补充演算,数值为假设):一维中 x = 2,v = 1,pbest = 4,gbest = 6,c1 = c2 = 2,r1 = 0.5,r2 = 0.25。新速度 = 1 + 2×0.5×(4−2) + 2×0.25×(6−2) = 1 + 2 + 2 = 5,新位置 = 2 + 5 = 7。粒子越过了 gbest,这正是原书要求给速度限幅的原因。

这个公式把搜索写成可解释的经验合成,但结果仍受目标函数和参数影响。

结构图:

flowchart LR
  A[当前速度] --> D[合成新速度]
  B[个体经验:Pbest与当前位置之差] --> D
  C[群体经验:Gbest与当前位置之差] --> D
  E[随机系数与学习因子调节两项] --> D
  D --> F[新速度更新位置]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      121212maxmaximaxmax 在粒子的位置更新公式(4-4)中,第一项表示粒子当前速度对粒子飞行的影响,这部分提供了粒子在搜索空间飞行的动力;第二项是“个体认知”部分,代表粒子的个人经验,粒子本身的思考促使粒子朝着自身所经历的最好位置移动;第三项是“群体认知”部分,代表粒子互相之间的信息共享与合作,体现群体经验对粒子飞行轨迹的影响,促使粒子朝着群体发现的最好位置移动。式(4-4)正是粒子根据上一次迭代的速度、当前位置,以及自身最好经验和群体最好经验之间的距离来更新速度,然后粒子根据式(4-5)飞向新的位置。

    参考来源

    - 位置:《智能算法导论》第 4 章《4.2 粒子群算法实现》(源文件:`_epub-src/EPUB/xhtml/chapter4_0004.xhtml`,式(4-4)–(4-5))。 - 结论依据:式(4-4)将旧速度、Pbest 与当前位置之差、Gbest 与当前位置之差相加;原文解释两种认知项分别对应个体经验和群体经验,并说明随机数、学习因子和式(4-5)的作用。公式据 EPUB 公式 SVG 的 LaTeX 描述核对;一维小数字演算为依据原书公式补充的教学示例,非书中数据。 - 原始内容:第二项是“个体认知”部分,代表粒子的个人经验,粒子本身的思考促使粒子朝着自身所经历的最好位置移动;第三项是“群体认知”部分,代表粒子互相之间的信息共享与合作,体现群体经验对粒子飞行轨迹的影响,促使粒子朝着群体发现的最好位置移动。