渐近式Bloch球面搜索的量子遗传算法及其应用

摘要：

为了进一步加快搜索速度,提高优化效果,提出了一种渐近式Bloch球面搜索的量子遗传算法.在该算法中,首先采用Bloch球面坐标对量子染色体进行编码,然后基于最小二乘法理论,构建了量子染色体的更新策略,建立了量子旋转门角度大小和方向的公式,最后构造了变异操作中相位公式.将本文算法应用于多变量函数极值优化问题进行验证.实验结果表明,该算法不仅具有较好的种群多样性和随机性,而且还具有进化代数少、收敛速度快和优化效率高等优点.

关键词：量子计算、最小二乘法、Bloch球面、量子遗传算法

所属期刊栏目：36

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金E51205405National Natural Science Foundation of China E51205405

在线出版日期：2017-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1042-1046