CAJ | 학술논문

DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程.容易实现自动化操作.基于该编码方法所建立的DNA计算模型可用于求解0-1规划问题,只需4次PCR反应即可读取问题的可行解.与其他DNA计算模型相比,该模型具有操作简单、易于实现的优点.
DNA계산시이DNA분자작위수거적일충신형계산모식.재DNA계산중수요면대적문제시편마문제.문중제출료일충쌍편마방법,이용저충편마방법가이사득재DNA계산적독해과정유사우DNA측서과정.용역실현자동화조작.기우해편마방법소건립적DNA계산모형가용우구해0-1규화문제,지수4차PCR반응즉가독취문제적가행해.여기타DNA계산모형상비,해모형구유조작간단、역우실현적우점.
DNA computing is a novel computation paradigm with DNA molecules as‘data',and encoding is a crucial problem with great difficulties of DNA computing.In this paper,a novel en-coding method named double encoding method is proposed,which could make the procedure of solution detection similar to DNA sequencing technology.By using this method a DNA algorithm to solve 0-1 programming problem is proposed and PCR is done only 4 times of to detect the feasi-ble solutions.Compared with other DNA computing algorithms,this method could be easier and faster to read out the solution.