| 量子计算与遗传算法的融合及其在计算机通信网优化中的应用 |
| |
| 引用本文： | 孙力娟,王汝传.量子计算与遗传算法的融合及其在计算机通信网优化中的应用[J].电子与信息学报,2007,29(4):920-923. |
| |
| 作者姓名： | 孙力娟 王汝传 |
| |
| 作者单位： | 1. 南京邮电大学计算机学院,南京,210003
2. 南京邮电大学计算机学院,南京,210003;南京大学计算机软件新技术国家重点实验室,南京,210093 |
| |
| 基金项目： | 国家自然科学基金
,
江苏省自然科学基金
,
江苏省自然科学基金
,
江苏省高技术研究发展计划项目
,
江苏省重点实验室基金
,
江苏省高校自然科学基金 |
| |
| 摘 要： | 该文将量子计算与遗传算法进行融合,其核心是在常规遗传算法中将量子的态矢量引入遗传编码,并自适应地进行量子旋转门的调整以实现染色体的演化,使算法具有更好的种群多样性和全局寻优能力.通过求解计算机通信网优化问题的实例,结果表明:新方法比采用常规遗传算法具有明显的高效性.
|
| 关 键 词： | 量子计算 遗传算法 融合 计算机网络优化 |
| 文章编号： | 1009-5896（2007）04-0920-04 |
| 收稿时间： | 2005-08-26 |
| 修稿时间： | 2006-03-13 |
Application of Combination of Quantum Computation and Genetic Algorithm to Computer Network Optimization |
| |
| Sun Li-juan,Wang Ru-chuan.Application of Combination of Quantum Computation and Genetic Algorithm to Computer Network Optimization[J].Journal of Electronics & Information Technology,2007,29(4):920-923. |
| |
| Authors: | Sun Li-juan Wang Ru-chuan |
| |
| Affiliation: | College of Computer, Nanjing University of Posts and Teclecommunications, Nanjing 210003, China;State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China |
| |
| Abstract: | The algorithm in this paper is based on the combination of quantum computation and genetic algorithm .The core is that using a qubit representation instead of binary, numeric, or symbolic representations and the dynamic adjusting quantum rotation gate strategy are applied to accelerate convergence. So it has better diversity and global search capacity than the conventional genetic algorithm. The results of solving the optimal problems of communication nets show that the efficiency of the new method is obviously higher than that of the conventional genetic algorithm. |
| |
| Keywords: | Quantum computation Genetic algorithm Combination Computer network optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
