知识卡片
QEA循环采样评估与旋转更新
旋转门型 QEA 的循环是:初始化候选分布,采样比特串并计算目标值,保留当前最好解,再按采样解与最好解的表现调整各位旋转角,直到停止。编码含义见 [[QEA以概率幅编码候选分布]]。
步骤可以跟着走:
- t=0,每位概率幅 α、β 都取 1/√2。
- 对每位在 [0,1] 抽随机数 r:书中规则是 r 大于该位 α 则置 1,否则置 0,得到一条比特串。
- 用目标函数评价这 n 条串,若有比当前最好解 b 更好的,就替换 b。
- 用二维旋转矩阵 U(Δθ) 更新各位幅值,得到下一代分布。Δθ 按具体问题和该串相对 b 的好坏来设,本节没有通用表。
- 未停则回到步骤 2。
示例(补充教学示例,非书中数据):1 位、α=1/√2≈0.707。r=0.20.707 采样为 1。旋转只改下次采样的倾向,不能保证下一代必然更优。书中另写 α+β=1、直接拿 r 与 α 比,与“概率是幅值模平方”不一致,实现前须核对原论文。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 5 . 3 . 1 基 于 量 子 旋 转 门 的 进 化 算 法 · 查看原书依据
步骤4:利用量子门U(Δθ)更新Q(t)中每个量子染色体的每个量子比特位,从而得到Q(t+1),其中U(Δθ)表示如下: 其中,Δθ根据具体问题设定,通常由 及其对应的函数值与b及其对应的函数值的相对关系设计。
参考来源
- 位置:《智能算法导论》第 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)