自适应Bloch球面的量子遗传算法

• 作者: 何荣花 侯坤 易正俊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子计算 量子遗传算法 Bloch球面坐标 优化问题
• 年，卷（期）: 2012,（35）
• 所属期刊栏目: 研究、探讨
• 页码范围: 57-61
• 页数: 5页
• 分类号: TP183
• 字数: 5569字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1112-0209

摘要

在基于量子位Bloch坐标的量子遗传算法的基础上,提出一种自适应Bloch球面的量子遗传算法.该算法按两种方式自适应地选取Bloch球面的一部分进行搜索:沿经线方向选取和沿纬线方向选取,并在理论上证明了这两种选取方式都能够包含所求连续优化问题的所有可行解.在对选取的Bloch球面进行搜索时,提出了近似等面积搜索的方法,进而推导出两个相位转角大小之间的反比例关系,染色体的变异操作也作了相应的修改以适应选取区域的限制.实验表明该算法在搜索能力方面与基于量子位Bloch坐标的量子遗传算法基本相当,但优化效率方面有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易正俊	重庆大学数学与统计学院	24	251	10.0	15.0
2	侯坤	重庆大学数学与统计学院	3	28	3.0	3.0
3	何荣花	重庆大学数学与统计学院	3	28	3.0	3.0