知识卡片

结构图卡 · 3771

ARA以五阶段模拟降雨搜索

理解等级:中级

人工雨滴算法(ARA)把降雨循环映射为随机优化搜索,分为雨滴形成、雨滴碰撞、雨滴流动、雨滴池更新和水汽更新五个阶段。它模仿的自然过程是:水汽聚集凝结成雨滴,雨滴落地碰撞成许多小雨滴,小雨滴受重力流向海拔低处,部分再蒸发成水汽回到大气,循环往复。在最小化问题里,“海拔”对应目标函数值,流向低处即寻找目标值更小的位置。

这个阶段框架给自然现象与算法过程建立对应关系,但只列出阶段名称并不等于掌握各阶段的更新规则;具体算子见 [[雨滴质心构造主搜索点]]、[[飞溅扰动兼顾全局与局部搜索]] 和 [[雨滴池与择优更新保留搜索进展]]。

结构图:

flowchart TD
  A[雨滴形成] --> B[雨滴碰撞]
  B --> C[雨滴流动]
  C --> D[雨滴池更新]
  D --> E[水汽更新]
  E --> A
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 13 章《1 3 . 1 自 然 降 雨 现 象 启 发 下 的 雨 滴 算 法》(源文件:`_epub-src/EPUB/xhtml/chapter13_0001.xhtml`) - 结论依据:原文把降雨分为五个阶段,并说基本 ARA 在一定程度上还原降雨过程;同时列出固定搜索间隔线性系统的应用,未在本节展开阶段算子。 - 原始内容:在算法中,将降雨过程分为5个阶段:雨滴形成、雨滴碰撞、雨滴流动、雨滴池更新和水汽更新。