知识卡片

结构图卡 · 3771.d

雨滴池与择优更新保留搜索进展

理解等级:中级

ARA分别维护两个集合:

  • 雨滴池 RP:每一代把流动后 N 个小雨滴中最优的那个位置加入 RP;RP 规模超过预设值 N 时,随机删去多余粒子以节省资源。RP 中的位置用来构造下一次流动的方向,是局部引导记忆。
  • 水汽种群 Vapor:把 N 个流动后的小雨滴与旧水汽合并,按目标值排序(书中用冒泡排序)选前 N 个,作为下一代水汽。

前者提供局部引导记忆,后者筛选总体候选。两者职责不同:RP 超容时是随机删除而非按优劣淘汰,不能误写成只保留最优者的全局精英档案。

结构图:

flowchart TD
  A[流动后的候选] --> B[本代最优位置加入雨滴池]
  B --> C{雨滴池是否超过N?}
  C -- 是 --> D[随机删除冗余粒子]
  C -- 否 --> E[保留雨滴池]
  D --> E
  F[新小雨滴] --> G[与旧水汽合并]
  G --> H[按目标值选择前N个]
  H --> I[形成下一代水汽]
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 13 章《1 3 . 2 雨 滴 算 法 理 论 基 础》(源文件:`_epub-src/EPUB/xhtml/chapter13_0002.xhtml`) - 结论依据:正文规定每代把最优流动位置加入雨滴池、超容量时随机删除冗余粒子;末段再从新小雨滴和旧水汽中用冒泡排序选出前 N 个。 - 原始内容:将(i=1,2,…,N)中最优的位置添加到雨滴池 RP 中进行更新。如果 RP 的规模超过预先给定的规模 N,则随机删除冗余的粒子。