| 量子搜索和进化搜索算法的比较研究 |
| |
| 引用本文： | 李映,张艳宁,赵荣椿.量子搜索和进化搜索算法的比较研究[J].计算机工程与应用,2004,40(18):1-4. |
| |
| 作者姓名： | 李映 张艳宁 赵荣椿 |
| |
| 作者单位： | 西北工业大学计算机科学与工程系,西安,710072 |
| |
| 基金项目： | 国家自然科学基金项目资助 (编号:60141002) |
| |
| 摘 要： | 该文以求解一些NP问题(如TSP问题和背包问题)为例,分析了运行在量子计算机上的量子搜索算法和运行在经典计算机上的进化搜索算法的本质区别,同时也论述了它们之间相互结合的方法,特别是运行在经典计算机上的量子驱动的进化算法。
|
| 关 键 词： | 量子搜索 进化搜 索量子驱动的进化算法 NP问题 |
| 文章编号： | 1002-8331-(2004)18-0001-04 |
| 修稿时间： | 2003年12月1日 |
A Comparative Study on Quantum and Evolutionary Search Algorithm |
| |
| Li,Ying Zhang Yanning Zhao Rongchun.A Comparative Study on Quantum and Evolutionary Search Algorithm[J].Computer Engineering and Applications,2004,40(18):1-4. |
| |
| Authors: | Li Ying Zhang Yanning Zhao Rongchun |
| |
| Abstract: | This paper uses the instances of the traveling salesman problem(TSP)and the knapsack problem to compare how a quantum search running on a quantum computer radically differs from an evolutionary search running on a classical computer for solving NP problems.Besides,some combined approaches between two search algorithms are also described,especially the quantum-inspired evolutionary algorithms running on a classical computer. |
| |
| Keywords: | quantum search evolutionary search quantum-inspired evolutionary algorithm NP problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
