CAJ | 학술논문

DNA计算是将现实问题进行编码,映射到DNA分子上,然后通过分子生物实验产生出代表问题解的DNA分子.最后通过检测技术提取出该DNA分子.高质量的DNA编码可以尽可能避免或减少计算过程中出现的错误,并使检测阶段易于提取出代表问题解的DNA分子.文中对基于汉明距离和基于自由能的DNA核酸编码方法进行研究,分析了两类方法的约束条件对DNA编码质量的影响,比较了两类方法排除非特异性杂交的完备性和计算量,进一步分析了两类方法编码DNA序列的效率.通过分析和比较得到,两类DNA计算编码方法都能有效地限制DNA分子间的非特异性杂交,其中基于汉明距离的DNA编码方法的计算量比较小,但是它仅能近似地估计DNA分子间杂交的热力学稳定性,不能完全替代最小自由能的编码方法.在满足DNA计算试验精度要求的条件下,采用基于汉明距离的DNA编码设计方法不仅能有效地的挑选出特异性杂交和非特异性杂交的DNA序列,还能有效地减少计算量,从而提高DNA序列设计的效率.
DNA계산시장현실문제진행편마,영사도DNA분자상,연후통과분자생물실험산생출대표문제해적DNA분자.최후통과검측기술제취출해DNA분자.고질량적DNA편마가이진가능피면혹감소계산과정중출현적착오,병사검측계단역우제취출대표문제해적DNA분자.문중대기우한명거리화기우자유능적DNA핵산편마방법진행연구,분석료량류방법적약속조건대DNA편마질량적영향,비교료량류방법배제비특이성잡교적완비성화계산량,진일보분석료량류방법편마DNA서렬적효솔.통과분석화비교득도,량류DNA계산편마방법도능유효지한제DNA분자간적비특이성잡교,기중기우한명거리적DNA편마방법적계산량비교소,단시타부능근사지고계DNA분자간잡교적열역학은정성,불능완전체대최소자유능적편마방법.재만족DNA계산시험정도요구적조건하,채용기우한명거리적DNA편마설계방법불부능유효지적도선출특이성잡교화비특이성잡교적DNA서렬,환능유효지감소계산량,종이제고DNA서렬설계적효솔.
DNA computing maps the instances of a reality problem onto specific nucleic acid mol-ecules and protocols so that the result contains the answers to the problem's instances to enable successful extraction.Good DNA sequences prevent unwanted hybridization errors during the computation and enable easy retrieval the answers in the extraction phase.At first,the paper in-troduces two typical nucleic acid sequence methods,free energy based method and Hamming dis-tance based method,and analyzes the influence of constraints on the quality of DNA sequences.In addition,the paper has compared the integrity and computational cost of two methods for ex-cluding the non-specific hybridization sequence.At last,the paper analyzes the efficiency of two nucleic acid sequence design methods.Through the comparison we can see that the Hamming dis-tance based DNA sequence design method can only approximately estimate the thermodynamic stability of DNA hybridization,and can not be a perfect substitute for the minimum free energy method.Further analysis shows that when only consider the free energy of Watson-crick base pairs,the calculation of free energy will be equal to the Hamming distance method.So,if the precision satisfied the requirement of experiment,Hamming distance based DNA sequence design method,not only can effectively distinguish between specific and non-specific hybridization,and effectively reduce the amount of calculation,improve the efficiency of the DNA sequence designing.