计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
12期
127-132,140
,共7页
吴雪%宋晨阳%张楠%朱煜%陈志华
吳雪%宋晨暘%張楠%硃煜%陳誌華
오설%송신양%장남%주욱%진지화
DNA计算%最大匹配%粘贴模型
DNA計算%最大匹配%粘貼模型
DNA계산%최대필배%점첩모형
DNA computing%Maximum matching%Sticker model
最大匹配问题(MMP)是图论中经典的组合优化问题.针对此问题提出了基于DNA粘贴计算模型的求解算法,阐述了该算法如何利用DNA链构建最大匹配问题的初始编码,说明了应用粘贴计算模型寻求最终解的生物操作过程,同时分析了此DNA并行算法的计算复杂度,最后给出了该算法的计算机模拟仿真结果和应用实例,得到了所给问题的最大匹配解,并对算法的可行性进行了验证和总结.
最大匹配問題(MMP)是圖論中經典的組閤優化問題.針對此問題提齣瞭基于DNA粘貼計算模型的求解算法,闡述瞭該算法如何利用DNA鏈構建最大匹配問題的初始編碼,說明瞭應用粘貼計算模型尋求最終解的生物操作過程,同時分析瞭此DNA併行算法的計算複雜度,最後給齣瞭該算法的計算機模擬倣真結果和應用實例,得到瞭所給問題的最大匹配解,併對算法的可行性進行瞭驗證和總結.
최대필배문제(MMP)시도론중경전적조합우화문제.침대차문제제출료기우DNA점첩계산모형적구해산법,천술료해산법여하이용DNA련구건최대필배문제적초시편마,설명료응용점첩계산모형심구최종해적생물조작과정,동시분석료차DNA병행산법적계산복잡도,최후급출료해산법적계산궤모의방진결과화응용실례,득도료소급문제적최대필배해,병대산법적가행성진행료험증화총결.
