← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3783

量子进化算法按再生机制分型

理解等级:初级

本书按候选解的编码与再生机制,把量子进化算法分为两型:

  • 旋转门型:每一位用一对概率幅表示取 0、取 1 的倾向,测量(采样)得到比特串后,用旋转门调整幅度,见 [[QEA以概率幅编码候选分布]]。
  • 吸引子型:代表是量子粒子群(QPSO),围绕吸引子按概率分布直接采样新位置,书中称其更适合连续优化,见 [[QPSO以概率采样代替速度更新]]。这是书中的方法分类,不意味着两类都在量子硬件上运行;性能差异还需要具体更新规则与同条件实验检验。
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 154 项《1 5 . 3 量 子 进 化 算 法》(源文件:`_epub-src/EPUB/xhtml/chapter15_0015.xhtml`) - 结论依据:本节直接按编码和再生方式分为旋转门与吸引子两类;旋转门的编码见下一小节,本节的优势主张未附比较条件。 - 原始内容:根据解的编码及再生方式的不同,把量子进化算法分为两类:一类是基于量子旋转门的量子进化算法;另一类是基于吸引子的量子进化算法。