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

知识卡片

结构图卡 · 3742.d

粒子群的迭代循环

理解等级:中级

基本粒子群先在边界内随机生成粒子位置与速度,再评价适应度并更新个体和全局最好位置,之后更新速度与位置;未满足终止条件就重新评价。图4.1把搜索写成循环,便于检查实现是否遗漏评价、最优记忆更新或停止判断。这里的“最好”由目标函数及其方向定义。

结构图:

flowchart TD
  A[随机初始化位置与速度] --> B[计算适应度]
  B --> C[更新各粒子的Pbest]
  C --> D[更新群体Gbest]
  D --> E[更新速度]
  E --> F[更新位置]
  F --> G{满足终止条件或达到最大代数}
  G -- 否 --> B
  G -- 是 --> H[输出当前最优结果]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      步骤1:依照初始化过程,对微粒的随机位置和速度进行初始设定。 步骤2:计算每个微粒的适应度值。 步骤3:对于每个微粒,将其适应度值与所经历过的最好位置Pbesti的适应度值进行比较,若较好,则将其作为当前最好位置。

    参考来源

    - 位置:《智能算法导论》第 4 章《4.2 粒子群算法实现》(源文件:`_epub-src/EPUB/xhtml/chapter4_0004.xhtml`;图4.1图像见 `_epub-src/EPUB/images/image_165.jpg`,该图在相邻 spine 文件 `chapter4_0005.xhtml` 中嵌入)。 - 结论依据:本节列出初始化、适应度评价、更新 Pbest/Gbest、更新速度与位置及终止判断步骤;图4.1展示了从位置和速度初始化到判断终止、未终止时返回评价步骤的循环。 - 原始内容:步骤1:依照初始化过程,对微粒的随机位置和速度进行初始设定。 步骤2:计算每个微粒的适应度值。 步骤3:对于每个微粒,将其适应度值与所经历过的最好位置Pbest i 的适应度值进行比较,若较好,则将其作为当前最好位置。