数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
11期
152-159
,共8页
马丽娜%董亚非%张成%刘西奎
馬麗娜%董亞非%張成%劉西奎
마려나%동아비%장성%류서규
DNA链置换%荧光标记%0-1规划%自组装算法
DNA鏈置換%熒光標記%0-1規劃%自組裝算法
DNA련치환%형광표기%0-1규화%자조장산법
DNA strand replacement%fluorescence labeling%0-1 programming%self-assembly algorithm
DNA链置换技术和荧光标记是近年生物计算领域的新兴的方法,并且因为它们都有着操作简单的优势而成为DNA计算的常用方法.DNA自组装算法是以DNA分子作为数据存储和运算的一种新型计算模式.为了提高算法的特异性和检测的灵敏度,在自组装算法的基础上,首次将DNA链置换技术和荧光标记结合引入到自组装模型中,提出了一个解决0-1规划问题的DNA计算新模型.与以往DNA计算模型相比,该模型提高了运算的可靠性和准确性,而且可以逐步缩小解空间,降低运算的复杂度,同时也使检测的方法更加灵活,易于引入到其他自组装算法模型中.
DNA鏈置換技術和熒光標記是近年生物計算領域的新興的方法,併且因為它們都有著操作簡單的優勢而成為DNA計算的常用方法.DNA自組裝算法是以DNA分子作為數據存儲和運算的一種新型計算模式.為瞭提高算法的特異性和檢測的靈敏度,在自組裝算法的基礎上,首次將DNA鏈置換技術和熒光標記結閤引入到自組裝模型中,提齣瞭一箇解決0-1規劃問題的DNA計算新模型.與以往DNA計算模型相比,該模型提高瞭運算的可靠性和準確性,而且可以逐步縮小解空間,降低運算的複雜度,同時也使檢測的方法更加靈活,易于引入到其他自組裝算法模型中.
DNA련치환기술화형광표기시근년생물계산영역적신흥적방법,병차인위타문도유착조작간단적우세이성위DNA계산적상용방법.DNA자조장산법시이DNA분자작위수거존저화운산적일충신형계산모식.위료제고산법적특이성화검측적령민도,재자조장산법적기출상,수차장DNA련치환기술화형광표기결합인입도자조장모형중,제출료일개해결0-1규화문제적DNA계산신모형.여이왕DNA계산모형상비,해모형제고료운산적가고성화준학성,이차가이축보축소해공간,강저운산적복잡도,동시야사검측적방법경가령활,역우인입도기타자조장산법모형중.
