计算机工程与应用2012，Vol.48Issue(35)：57-61,5.DOI:10.3778/j.issn.1002-8331.1112-0209
自适应Bloch球面的量子遗传算法
Adaptive quantum genetic algorithm based on Bloch sphere
摘要
Abstract
An adaptive quantum genetic algorithm based on Bloch sphere is proposed based on the quantum genetic algorithm which is based on Bloch coordinates of qubits. The algorithm uses two ways to select a part of the Bloch sphere for searching: along the warp direction and weft direction. The paper proves that the two methods are able to contain all the solutions of the continuous optimization problem in theory, and proposes a method of approximately equal-area to search the selected Bloch sphere, and derives the inverse relationship between the two-phase. The chromosomes mutation is modified to meet the restrictions of selected region. The simulation results show that the approach is equal to quantum genetic algorithm based on Bloch coordinates of qubits in search capability, but the optimization efficiency is significantly improved.关键词
量子计算/量子遗传算法/Bloch球面坐标/优化问题Key words
quantum computation/ quantum genetic algorithm/ Bloch coordinates/ optimization problem分类
信息技术与安全科学引用本文复制引用
易正俊,侯坤,何荣花..自适应Bloch球面的量子遗传算法[J].计算机工程与应用,2012,48(35):57-61,5.基金项目
国家自然科学基金(No.69674012) （No.69674012）
重庆市科技攻关计划(No.CSTC2009AC3037). （No.CSTC2009AC3037）
