一种改进的量子遗传算法研究

• 作者: 吕兴朝 崔杜武 杨波 王竹荣
• 来源期刊: 西安理工大学学报
• 学科: 工学
• 关键词: 量子遗传算法 Pauli变异 量子旋转门
• 年，卷（期）: 2012,（2）
• 页码范围: 145-151
• 分类号: TP18
• 字数: 7297字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4710.2012.02.004

摘要

提出一种改进的量子遗传算法(IQGA).在编码方面提出了一种根据所求问题精度动态确定量子染色体基因长度的编码方法,考虑了计算解的精度和搜索效率的平衡关系.探讨了量子旋转角度的动态调整及策略,使算子在不同的情形下实现粗搜索和细搜索的结合.通过对量子变异操作的组合实现异后在一个更大的邻域范围内进行搜索,确保算法在合理的计算代价内有潜能搜索到高精度的解.最后,用IQGA对选取的若干基准测试函数进行测试.测试结果表明,相对于已有文献算法数据来说由IQGA得到的最好解、最好解的平均值以及收敛代数等均更具优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔杜武	西安理工大学计算机科学与工程学院	136	1718	19.0	35.0
2	杨波	西安理工大学计算机科学与工程学院	35	246	8.0	14.0
3	王竹荣	西安理工大学计算机科学与工程学院	20	135	7.0	10.0
4	吕兴朝	西安理工大学计算机科学与工程学院	1	15	1.0	1.0