三元DNA编码法与扩元DNA编码法  

Triple elements and adding elements DNA encoding methods

作　　者：宋弢[1] 王淑栋[1] 马芳芳[1] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《系统工程与电子技术》2009年第4期960-963,共4页Systems Engineering and Electronics

基　　金：国家自然科学基金(60503002);中国博士后科研基金(20060400344)资助课题

摘　　要：DNA编码是DNA计算中初始数据库的寡核苷酸序列的设计问题,合理的DNA编码可以提高试验的成功率,从而确保DNA计算的稳定性和正确性。提出了更为合理的DNA编码改进Hamming距离与用于DNA编码的DNA码矩阵;给出设计优码字的三元DNA编码法以及扩元DNA编码法并对算法的复杂性进行了分析;结合算例给出算法设计DNA码字的优点。DNA encoding is how to design the initial solutions of a problem and also one of the most difficult and hard problems in I）NA computation. Reasonable DNA codes could improve the reliability and stability of experiment and the rate of successful computing. This paper proposed the definition of the improved Hamming distance and the triple elements and adding elements DNA encoding methods, which satisfy some constrains of the DNA codes, and analysis the complexity of the algorithms. Finally, some problems and directions for further study in DNA computation are given.

关 键 词：DNA计算 DNA编码 HAMMING距离 

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