计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
22期
14-17,21
,共5页
DNA计算%MSC问题%表面方式
DNA計算%MSC問題%錶麵方式
DNA계산%MSC문제%표면방식
利用基于表面的DNA粘贴模型求解最小集合覆盖问题.改进体现在计算模版表面穷举了所有可能的结果,同一时间验证结果是否满足条件,真正实现了DNA的强大并行性.同时在互补的寡聚核苷酸片段发生退火反应时,利用特殊的化学反应,通过催化剂来决定是否杂交,减少了人工参与,提高了计算效率.通过计算机仿真模拟验证了模型的可行性.
利用基于錶麵的DNA粘貼模型求解最小集閤覆蓋問題.改進體現在計算模版錶麵窮舉瞭所有可能的結果,同一時間驗證結果是否滿足條件,真正實現瞭DNA的彊大併行性.同時在互補的寡聚覈苷痠片段髮生退火反應時,利用特殊的化學反應,通過催化劑來決定是否雜交,減少瞭人工參與,提高瞭計算效率.通過計算機倣真模擬驗證瞭模型的可行性.
이용기우표면적DNA점첩모형구해최소집합복개문제.개진체현재계산모판표면궁거료소유가능적결과,동일시간험증결과시부만족조건,진정실현료DNA적강대병행성.동시재호보적과취핵감산편단발생퇴화반응시,이용특수적화학반응,통과최화제래결정시부잡교,감소료인공삼여,제고료계산효솔.통과계산궤방진모의험증료모형적가행성.
