一种新量子遗传算法及应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

中国博士后科学基金


A Novel Quantum Genetic Algorithm with Application
Author:
Affiliation:

Fund Project:

China Postdoctoral Science Foundation

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于量子位测量的二进制量子遗传算法,在用于连续问题优化时,由于频繁的解码运算,严重降低了优化效率。针对这一问题,本文提出了一种基于量子位相位编码的量子遗传算法。该方法直接采用量子位的相位对染色体进行编码,采用量子旋转门实现染色体上相位的更新,采用Pauli-Z门实现染色体的变异。在该方法中,由于优化过程统一在空间 进行,而与具体问题无关,因此,对不同尺度空间的优化问题具有良好的适应性。以函数极值优化为例, 仿真结果表明该方法的搜索能力和优化效率明显优于普通量子遗传算法和标准遗传算法。

    Abstract:

    Due to frequent decoding operations, the efficiency of optimization is severely reduced when the binary quantum genetic algorithm based on qubits measure is applied to the continuous space optimization. To solve this problem, a quantum genetic algorithm based on phase encoding is proposed in this paper. In this method, the chromosomes are encoded by the phase of qubits, evolved by quantum rotation gates, and mutated by quantum Pauli-Z gates. As the optimization process is performed in , which has nothing to do with specific issues, therefore, the proposed method has good adaptability for a variety of optimization problems. With application of function extremum optimization, the simulation results show that the approach is superior to common quantum genetic algorithm and simple genetic algorithm in both search capability and optimization efficiency.

    参考文献
    相似文献
    引证文献
引用本文

肖红. 一种新量子遗传算法及应用[J]. 科学技术与工程, 2010, (8): .
XiaoHong. A Novel Quantum Genetic Algorithm with Application[J]. Science Technology and Engineering,2010,(8).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-12-16
  • 最后修改日期:2009-12-16
  • 录用日期:2009-12-23
  • 在线发布日期: 2010-03-19
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注