知识卡片
ARA以五阶段模拟降雨搜索
人工雨滴算法(ARA)把降雨循环映射为随机优化搜索,分为雨滴形成、雨滴碰撞、雨滴流动、雨滴池更新和水汽更新五个阶段。它模仿的自然过程是:水汽聚集凝结成雨滴,雨滴落地碰撞成许多小雨滴,小雨滴受重力流向海拔低处,部分再蒸发成水汽回到大气,循环往复。在最小化问题里,“海拔”对应目标函数值,流向低处即寻找目标值更小的位置。
这个阶段框架给自然现象与算法过程建立对应关系,但只列出阶段名称并不等于掌握各阶段的更新规则;具体算子见 [[雨滴质心构造主搜索点]]、[[飞溅扰动兼顾全局与局部搜索]] 和 [[雨滴池与择优更新保留搜索进展]]。
结构图:
flowchart TD
A[雨滴形成] --> B[雨滴碰撞]
B --> C[雨滴流动]
C --> D[雨滴池更新]
D --> E[水汽更新]
E --> A
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 3 . 1 自 然 降 雨 现 象 启 发 下 的 雨 滴 算 法 · 查看原书依据
基本的ARA是在2014年由江巧永、王磊等提出[6],ARA在一定程度上还原了降雨的整个过程,在算法中,将降雨过程分为5个阶段:雨滴形成、雨滴碰撞、雨滴流动、雨滴池更新和水汽更新。这个过程较完整地还原了降雨的循环过程,并对算法的性能进行分析。
参考来源
- 位置:《智能算法导论》第 13 章《1 3 . 1 自 然 降 雨 现 象 启 发 下 的 雨 滴 算 法》(源文件:`_epub-src/EPUB/xhtml/chapter13_0001.xhtml`)
- 结论依据:原文把降雨分为五个阶段,并说基本 ARA 在一定程度上还原降雨过程;同时列出固定搜索间隔线性系统的应用,未在本节展开阶段算子。
- 原始内容:在算法中,将降雨过程分为5个阶段:雨滴形成、雨滴碰撞、雨滴流动、雨滴池更新和水汽更新。