知识卡片
量子进化算法按再生机制分型
本书按候选解的编码与再生机制,把量子进化算法分为两型:
- 旋转门型:每一位用一对概率幅表示取 0、取 1 的倾向,测量(采样)得到比特串后,用旋转门调整幅度,见 [[QEA以概率幅编码候选分布]]。
- 吸引子型:代表是量子粒子群(QPSO),围绕吸引子按概率分布直接采样新位置,书中称其更适合连续优化,见 [[QPSO以概率采样代替速度更新]]。这是书中的方法分类,不意味着两类都在量子硬件上运行;性能差异还需要具体更新规则与同条件实验检验。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 5 . 3 量 子 进 化 算 法 · 查看原书依据
根据解的编码及再生方式的不同,把量子进化算法分为两类:一类是基于量子旋转门的量子进化算法;另一类是基于吸引子的量子进化算法。
参考来源
- 位置:《智能算法导论》第 154 项《1 5 . 3 量 子 进 化 算 法》(源文件:`_epub-src/EPUB/xhtml/chapter15_0015.xhtml`)
- 结论依据:本节直接按编码和再生方式分为旋转门与吸引子两类;旋转门的编码见下一小节,本节的优势主张未附比较条件。
- 原始内容:根据解的编码及再生方式的不同,把量子进化算法分为两类:一类是基于量子旋转门的量子进化算法;另一类是基于吸引子的量子进化算法。