一种改进的量子遗传算法及其应用

作者：杨树欣; 詹宁波; 田林怀

来源：计算机工程, 2013, (05): 196-199.

• 量子遗传算法
• 全局搜索
• Bloch球面搜索
• 变异处理
• 旋转矩阵 Quantum Genetic Algorithm(QGA)
• global search
• Bloch spherical search
• variation processing
• rotation matrix

基于量子位测量的二进制量子遗传算法,在用于连续问题优化时,频繁的解码运算会降低优化效率。为解决该问题,提出一种改进的量子遗传算法。基于Bloch球面建立搜索机制,使用量子位描述个体,采用泡利矩阵建立旋转轴,通过量子位在Bloch球面上的绕轴旋转实现进化搜索,利用Hadamard门实现个体变异,以避免早熟收敛,使当前量子位沿着Bloch球面上的大圆逼近目标量子位。实例结果表明,该算法在经历大约26步迭代后,绝对误差积分指标值最小为4.122,优化能力优于基于量子位Bloch坐标的量子遗传算法和带精英保留策略的遗传算法。

• 单位
  解放军第302医院