计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
18期
87-89
,共3页
DNA计算%有穷自动机%哈密顿路径问题
DNA計算%有窮自動機%哈密頓路徑問題
DNA계산%유궁자동궤%합밀돈로경문제
提出了一种基于有穷自动机的解决哈密顿路径问题的DNA算法,将有穷自动机的状态用含有DNA限制性内切酶的识别位点的DNA双链分子来编码,通过限制性内切酶的生物化学反应来实现状态的转移.算法的创新之处在于用DNA计算模拟有穷自动机的运行过程中,保留了其经过的各个状态,以便最后筛选出经过各个顶点的路径.算法的优点是实验实现简易,大大减少所使用的DNA分子的数量.
提齣瞭一種基于有窮自動機的解決哈密頓路徑問題的DNA算法,將有窮自動機的狀態用含有DNA限製性內切酶的識彆位點的DNA雙鏈分子來編碼,通過限製性內切酶的生物化學反應來實現狀態的轉移.算法的創新之處在于用DNA計算模擬有窮自動機的運行過程中,保留瞭其經過的各箇狀態,以便最後篩選齣經過各箇頂點的路徑.算法的優點是實驗實現簡易,大大減少所使用的DNA分子的數量.
제출료일충기우유궁자동궤적해결합밀돈로경문제적DNA산법,장유궁자동궤적상태용함유DNA한제성내절매적식별위점적DNA쌍련분자래편마,통과한제성내절매적생물화학반응래실현상태적전이.산법적창신지처재우용DNA계산모의유궁자동궤적운행과정중,보류료기경과적각개상태,이편최후사선출경과각개정점적로경.산법적우점시실험실현간역,대대감소소사용적DNA분자적수량.