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

摘要：

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

关键词：量子遗传算法、全局搜索、Bloch球面搜索、变异处理、旋转矩阵

所属期刊栏目：39

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

资助基金：国家自然科学基金资助项目61170132;黑龙江省教育厅科学技术研究基金资助项目11551015

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

页数：共4页

页码：196-199