知识卡片
雨滴质心构造主搜索点
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 的位置被定义为水汽种群的几何中心。