量子搜索和进化搜索算法的比较研究

• 作者: 张艳宁 李映 赵荣椿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子搜索 进化搜索 量子驱动的进化算法 NP问题
• 年，卷（期）: 2004,（18）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP301
• 字数: 5002字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.18.001

摘要

该文以求解一些NP问题(如TSP问题和背包问题)为例,分析了运行在量子计算机上的量子搜索算法和运行在经典计算机上的进化搜索算法的本质区别,同时也论述了它们之间相互结合的方法,特别是运行在经典计算机上的量子驱动的进化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣椿	西北工业大学计算机科学与工程系	223	3302	29.0	44.0
2	张艳宁	西北工业大学计算机科学与工程系	187	2026	21.0	35.0
3	李映	西北工业大学计算机科学与工程系	30	500	11.0	22.0