计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
18期
1-4
,共4页
量子搜索%进化搜索%量子驱动的进化算法%NP问题
量子搜索%進化搜索%量子驅動的進化算法%NP問題
양자수색%진화수색%양자구동적진화산법%NP문제
该文以求解一些NP问题(如TSP问题和背包问题)为例,分析了运行在量子计算机上的量子搜索算法和运行在经典计算机上的进化搜索算法的本质区别,同时也论述了它们之间相互结合的方法,特别是运行在经典计算机上的量子驱动的进化算法.
該文以求解一些NP問題(如TSP問題和揹包問題)為例,分析瞭運行在量子計算機上的量子搜索算法和運行在經典計算機上的進化搜索算法的本質區彆,同時也論述瞭它們之間相互結閤的方法,特彆是運行在經典計算機上的量子驅動的進化算法.
해문이구해일사NP문제(여TSP문제화배포문제)위례,분석료운행재양자계산궤상적양자수색산법화운행재경전계산궤상적진화수색산법적본질구별,동시야논술료타문지간상호결합적방법,특별시운행재경전계산궤상적양자구동적진화산법.