DNA计算中的编码方法研究  

Research on the Encoding Method of DNA Computing

作　　者：刘文斌[1] 王淑栋[1] 许进[1] 

机构地区：[1]华中科技大学控制科学与工程系

出　　处：《计算机工程与应用》2003年第27期118-121,共4页Computer Engineering and Applications

基　　金：国家自然科学基金项目资助(编号:60103021;60144047)

摘　　要：DNA计算是一种利用生物大分子间的相互作用来实现并行计算的新的计算模式。因为其具有强大的并行性和高密度的信息存储能力,因而引起了科学界的广泛关注。编码是DNA计算的第一步,也是最重要的一步。编码质量的好坏直接影响反应过程的速度和效率。论文主要介绍了DNA计算过程中的编码问题、影响编码的因素及已有的几种主要的编码方法;最后指出了DNA计算的编码方法存在的问题及研究方向。DNA computing is a new computational paradigm by harnessing the potential massive parallelism and high-density information of bio-molecules,which has attracted more and more researchers into this field.Encoding is the first and most important step in DNA computing.Its quality is very crucial to the efficiency and speed of the whole compu-tational process.This paper first gives the definition of the encoding problem;then introduces factors affecting the encod-ing problem and method for searching the good codes;finally,presents problems and research directions about encoding.

关 键 词：DNA计算 编码 模板 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]