基于多链拓展编码方案的量子遗传算法

• 作者: 何健 张宏军 张睿 王之腾 邢英
• 来源期刊: 计算机应用研究
• 关键词: 多链拓展编码 量子遗传算法 基因链 量子旋转门 量子非门
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2061-2064
• 分类号: TP183
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.06.014

摘要

为了提高量子遗传算法的性能,提出了一种基于多链拓展编码方案的量子遗传算法.根据编码方案,将每个量子位分解为多个并列的基因,有效地拓展了搜索空间；结合编码方案提出量子更新策略,并引入了动态调整旋转角机制对个体进行更新,使用量子非门变异策略实现量子变异.仿真实验中,分析了使用不同变异概率[0,0.1,…,0.9,1]时对算法性能的影响,对比了分别使用普通量子遗传算法、双链编码方案、三链编码方案以及四链编码方案的量子遗传算法在优化函数极值问题时算法的性能.实验结果证明,通过增加基因链可以显著提高算法的性能,多链拓展编码方案可以提高量子遗传算法的性能,是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏军		106	566	12.0	18.0
2	张睿		31	136	7.0	9.0
3	王之腾		6	19	3.0	4.0
4	邢英		5	11	2.0	3.0
5	何健		5	21	2.0	4.0