DNA编码的模型分析  

Analysis of DNA encoding by using the model

作　　者：周康[1] 殷燕芳[2] 李玉华[1] 覃磊[1] 

机构地区：[1]武汉工业学院数理科学系 [2]武汉工业学院机械系,湖北武汉430023

出　　处：《华中科技大学学报（自然科学版）》2007年第7期67-70,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60403002);湖北省自然科学基金资助项目(2005ABA233;2006ABA272);湖北省优秀中青年科技创新团队计划资助项目;湖北省教育厅社科研究资助项目(2005q092);浙江省自然科学基金资助项目(ZJNSF-Y105654)

摘　　要：提出了适应DNA计算的DNA编码问题.对等码长的DNA编码问题的数学模型进行分析.以优化码长作为目标,分析了约束条件.以杂交反应为核心将约束条件分为基本约束和控制生化实验的约束,而控制生化实验的约束包含组合约束和热力学约束.控制移动不匹配的下值才能控制杂交反应,由此改进了移动距离.引入窗口距离解决了错配总量和分布的控制问题.The DNA encoding is a pivotal step of DNA computing. DNA encoding problem fitting to DNA computing was put forward. At the same time, we study mathematics model of equal-length DNA encoding. First we put forward optimizing length of encoding as objective function. Then we study restriction conditions, which are foundation restriction conditions and controlling bio-chemistry experiment restriction conditions for hybridization. And the second restriction conditions contain combination restriction conditions and thermodynamic restriction conditions. Because only by controlling lower limit value of moving non-matching can control hybridization, moving distance is put ringt. In combination restriction conditions, we bring forward window distance in order to control number and distributing of error-match.

关 键 词：DNA编码 杂交反应 数学模型 窗口距离 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O157.6[自动化与计算机技术—计算机科学与技术]