南阳理工学院学报
南暘理工學院學報
남양리공학원학보
JOURNAL OF NANYANG INSTITUTE OF TECHNOLOGY
2009年
4期
27-29
,共3页
DNA计算%二次分配问题%凝胶电泳%聚合酶链式反应%亲和纯化
DNA計算%二次分配問題%凝膠電泳%聚閤酶鏈式反應%親和純化
DNA계산%이차분배문제%응효전영%취합매련식반응%친화순화
DNA计算(DNA computing)是一种新的计算方法,其高度并行性和巨大的信息存储能力为NP-完全问题的解决提供了一种全新的方法.本文采用了该算法去解决二次分配问题,构造了该问题的表达方法,建立了算法模型,对于我们将DNA计算的方法应用于组合优化问题具有启发性,并为我们进一步深入研究奠定了基础.
DNA計算(DNA computing)是一種新的計算方法,其高度併行性和巨大的信息存儲能力為NP-完全問題的解決提供瞭一種全新的方法.本文採用瞭該算法去解決二次分配問題,構造瞭該問題的錶達方法,建立瞭算法模型,對于我們將DNA計算的方法應用于組閤優化問題具有啟髮性,併為我們進一步深入研究奠定瞭基礎.
DNA계산(DNA computing)시일충신적계산방법,기고도병행성화거대적신식존저능력위NP-완전문제적해결제공료일충전신적방법.본문채용료해산법거해결이차분배문제,구조료해문제적표체방법,건립료산법모형,대우아문장DNA계산적방법응용우조합우화문제구유계발성,병위아문진일보심입연구전정료기출.
