科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2009年
32期
500-501
,共2页
孟利冬%郭丽峰%江浩%褚衍东
孟利鼕%郭麗峰%江浩%褚衍東
맹리동%곽려봉%강호%저연동
DNA计算%整数规划问题%双编码方法
DNA計算%整數規劃問題%雙編碼方法
DNA계산%정수규화문제%쌍편마방법
DNA计算是以DNA分子作为数据的一种新型计算模式,在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法使得在DNA计算的读解过程类似于DNA测序过程,容易实现自动化操作.基于该编码方法所建立的DNA计算模型可用于求解整数规划问题,只需有限的几次PCR反应即可读取问题的可行解.与其他DNA算法相比,该算法具有操作简单、易于实现的优点.
DNA計算是以DNA分子作為數據的一種新型計算模式,在DNA計算中首要麵對的問題是編碼問題.文中提齣瞭一種雙編碼方法,利用這種編碼方法使得在DNA計算的讀解過程類似于DNA測序過程,容易實現自動化操作.基于該編碼方法所建立的DNA計算模型可用于求解整數規劃問題,隻需有限的幾次PCR反應即可讀取問題的可行解.與其他DNA算法相比,該算法具有操作簡單、易于實現的優點.
DNA계산시이DNA분자작위수거적일충신형계산모식,재DNA계산중수요면대적문제시편마문제.문중제출료일충쌍편마방법,이용저충편마방법사득재DNA계산적독해과정유사우DNA측서과정,용역실현자동화조작.기우해편마방법소건립적DNA계산모형가용우구해정수규화문제,지수유한적궤차PCR반응즉가독취문제적가행해.여기타DNA산법상비,해산법구유조작간단、역우실현적우점.
