← 返回刚才阅读的位置

知识卡片

结构图卡 · 3771.c

飞溅扰动兼顾全局与局部搜索

理解等级:中级

ARA的扰动分三步:

  1. 下落:随机选一维 d,把雨滴该维替换为 [L_d, U_d] 内的随机数,其余维不变,得到新雨滴。
  2. 碰撞飞溅:新雨滴撞成 N 个小雨滴,第 i 个为“新雨滴 + sign(α−0.5)·log β·(新雨滴 − 任一水汽 Vapor_k)”。α、β 是 0–1 随机数:sign(α−0.5) 随机取正负方向,|log β| 多数较小、偶尔很大,使小雨滴大多落在新雨滴附近、少数溅得很远,书中称“拟正态”分布。
  3. 流动:每个小雨滴沿由雨滴池(存放较优位置的集合)中两个随机位置构造的方向 d 移动;若移动后目标值(“海拔”)反而升高,就视为错误方向,否则继续沿 d 流动,最多流动 MNF 次。

飞溅负责大范围覆盖,流动负责局部改进。正文方向向量(式 13-7)的符号与下标有疑点,因此这里只保留可由文字确认的机制。

结构图:

flowchart TD
  A[雨滴位置] --> B[随机扰动一个维度]
  B --> C[碰撞并产生拟正态小雨滴]
  C --> D[雨滴池位置提供低值引导]
  D --> E[最多流动MNF次]
  E --> F[形成局部搜索候选]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      算法的初始种群随机生成,从全局数据中随机采样选取N个粒子生成雨滴,雨滴降落到地面后呈拟正态形式分布,分散后的粒子被引导对凹点进行搜索,将流动后的种群与初始化种群择优进入下一代迭代中[5]。

    参考来源

    - 位置:《智能算法导论》第 13 章《1 3 . 2 雨 滴 算 法 理 论 基 础》(源文件:`_epub-src/EPUB/xhtml/chapter13_0002.xhtml`,式(13-5)–(13-8);图13.1) - 结论依据:式(13-5)只随机改变一个坐标,式(13-6)围绕新雨滴生成小雨滴;正文说飞溅小雨滴受海拔较低位置引导,并由 MNF 限制流动次数。关于 |log β| 多为小值、偶有大值的说明是依据式(13-6)对 0–1 均匀随机数取对数的推导,非书中原话。 - 原始内容:雨滴落到地面后呈拟正态形式分布,分散后的粒子被引导对凹点进行搜索。