| 一种改进的量子遗传算法研究 |
| |
| 引用本文： | 王竹荣,杨波,吕兴朝,崔杜武.一种改进的量子遗传算法研究[J].西安理工大学学报,2012,28(2):145-151. |
| |
| 作者姓名： | 王竹荣 杨波 吕兴朝 崔杜武 |
| |
| 作者单位： | 西安理工大学计算机科学与工程学院,陕西西安,710048 |
| |
| 基金项目： | 国家自然科学基金资助项目，陕西省教育厅自然科学专项研究基金资助项目 |
| |
| 摘 要： | 提出一种改进的量子遗传算法(IQGA)。在编码方面提出了一种根据所求问题精度动态确定量子染色体基因长度的编码方法,考虑了计算解的精度和搜索效率的平衡关系。探讨了量子旋转角度的动态调整及策略,使算子在不同的情形下实现粗搜索和细搜索的结合。通过对量子变异操作的组合实现异后在一个更大的邻域范围内进行搜索,确保算法在合理的计算代价内有潜能搜索到高精度的解。最后,用IQGA对选取的若干基准测试函数进行测试。测试结果表明,相对于已有文献算法数据来说由IQGA得到的最好解、最好解的平均值以及收敛代数等均更具优势。
|
| 关 键 词： | 量子遗传算法 Pauli变异 量子旋转门 |
An Improved Quantum Genetic Algorithm |
| |
| WANG Zhurong
,
YANG Bo
,
L Xingchao
,
CUI Duwu.An Improved Quantum Genetic Algorithm[J].Journal of Xi'an University of Technology,2012,28(2):145-151. |
| |
| Authors: | WANG Zhurong YANG Bo L Xingchao CUI Duwu |
| |
| Institution: | WANG Zhurong
,
YANG Bo
,
L(U) Xingchao
,
CUI Duwu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
