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

知识卡片

普通读书笔记卡 · 3771.b

雨滴质心构造主搜索点

理解等级:中级

ARA把 N 个 D 维水汽向量视为一代候选解(第 G 代第 i 个记作 Vaporᵢ),并将它们各维坐标的平均值组成雨滴位置:Raindrop 的第 j 维 = (1/N)·Σᵢ vaporᵢ,ⱼ,即水汽种群的几何中心。这模仿水汽不断吸收周围水汽而凝成雨滴。

示例(补充):N=3、D=2,水汽为 (1,4)、(3,2)、(5,6),雨滴位置为 ((1+3+5)/3, (4+2+6)/3)=(3,4)。

群体中心把多个候选压缩成一个后续扰动的起点;它代表种群整体位置,不等于其中目标值最好的解——上例中 (3,4) 与三个水汽都不重合,目标值也可能不如其中某个,因此还需单独保留个体评价。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 3 . 2 雨 滴 算 法 理 论 基 础 · 查看原书依据

      因此,在ARA中,将形成雨滴Raindrop的位置被定义为水汽种群的几何中心。于是,雨滴形成算子可表示如下: GGG 在不考虑风等外界因素干扰的情况下,产生的雨滴Raindrop将竖直下落到地面得到新雨滴New_Raindrop并且Raindrop在某个维度上的坐标发生改变。

    参考来源

    - 位置:《智能算法导论》第 13 章《1 3 . 2 雨 滴 算 法 理 论 基 础》(源文件:`_epub-src/EPUB/xhtml/chapter13_0002.xhtml`,式(13-3)–(13-4)) - 结论依据:原文定义 N 个水汽向量为候选解,并以各维均值形成 Raindrop,说明雨滴是种群几何中心。三点求均值的数值为依据式(13-4)补充的教学示例,非书中数据。 - 原始内容:将形成雨滴 Raindrop 的位置被定义为水汽种群的几何中心。