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

• 作者: 杨树欣 田林怀 詹宁波
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 量子遗传算法 全局搜索 Bloch球面搜索 变异处理 旋转矩阵
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 196-199
• 页数: 4页
• 分类号: TP18
• 字数: 3724字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.05.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田林怀	解放军第302医院医学工程保障管理中心	16	91	7.0	9.0
2	杨树欣	解放军第302医院医学工程保障管理中心	9	69	7.0	8.0
3	詹宁波	解放军第302医院医学工程保障管理中心	15	68	6.0	7.0