← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3783.a.1

QEA循环采样评估与旋转更新

理解等级:中级

旋转门型 QEA 的循环是:初始化候选分布,采样比特串并计算目标值,保留当前最好解,再按采样解与最好解的表现调整各位旋转角,直到停止。编码含义见 [[QEA以概率幅编码候选分布]]。

步骤可以跟着走:

  1. t=0,每位概率幅 α、β 都取 1/√2。
  2. 对每位在 [0,1] 抽随机数 r:书中规则是 r 大于该位 α 则置 1,否则置 0,得到一条比特串。
  3. 用目标函数评价这 n 条串,若有比当前最好解 b 更好的,就替换 b。
  4. 用二维旋转矩阵 U(Δθ) 更新各位幅值,得到下一代分布。Δθ 按具体问题和该串相对 b 的好坏来设,本节没有通用表。
  5. 未停则回到步骤 2。

示例(补充教学示例,非书中数据):1 位、α=1/√2≈0.707。r=0.20.707 采样为 1。旋转只改下次采样的倾向,不能保证下一代必然更优。书中另写 α+β=1、直接拿 r 与 α 比,与“概率是幅值模平方”不一致,实现前须核对原论文。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 155 项《1 5 . 3 . 1 基 于 量 子 旋 转 门 的 进 化 算 法》(源文件:`_epub-src/EPUB/xhtml/chapter15_0016.xhtml`) - 结论依据:正文步骤 1–5 明确初始化、按 r 与 α 比较采样、评价、保留最好解和按 Δθ 旋转更新;Δθ 只称按具体问题和相对表现设计。单比特 r 与 0.707 的比较是补充教学示例,非书中数据。 - 原始内容:步骤4:利用量子门 U (Δ θ )更新 Q ( t )中每个量子染色体的每个量子比特位,从而得到 Q ( t +1)