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

摘要：

针对目前双链量子遗传算法中保持种群多样性和改善优化效率问题提出了三种改进方法.通过在量子比特概率幅三角函数表达式中引入常数因子,使搜索过程在多个周期上同时进行,以改善算法的优化效率;提出了一种基于单比特量子Hadamard的变异策略,可提高保持种群多样性的概率;改进了量子旋转门转角步长函数,能够有效避免算法震荡,增强算法的适应性.以多变量函数极值优化问题为例,仿真实验结果表明上述三种改进措施是有效的.

关键词：量子计算、量子遗传算法、优化算法

所属期刊栏目：27

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

资助基金：黑龙江省教育厅科学技术研究项目11521013;黑龙江省自然科学基金资助项目ZA2006-11;黑龙江省科技攻关项目GZ07A103

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

页数：共3页

页码：2090-2092