【摘 要】
：
从1994年至今,关于DNA计算的研究已经取得了不少令人振奋的结果.作为DNA计算研究的一个重要分支,质粒DNA计算兼容了DNA计算的所有优点,同时由于其环状结构的特异性,质粒DNA计
论文部分内容阅读
从1994年至今,关于DNA计算的研究已经取得了不少令人振奋的结果.作为DNA计算研究的一个重要分支,质粒DNA计算兼容了DNA计算的所有优点,同时由于其环状结构的特异性,质粒DNA计算载体还可以作为DNA计算机的有效计算单元,本文我们主要给出质粒DNA计算模型研究及其在图的组合优化问题的应用.本文首先介绍了质粒DNA独特的分子结构和生化性质,在T.Head等人的工作基础之上我们进一步推导出其计算模型的数学描述,质粒DNA内含的限制性内切计算酶可以保证实现精确的计算.我们提出根据一种自装配的Grand语法规则来编排质粒DNA的信息位点的结构,同时介绍了一种主要依赖GC含量变化改变解链温度的一种编码方法,这种方法可以弥补由于DNA序列太长带来的真值表达的不准确.本文以解决动态规划问题为主要目标,提出了图的可达性问题和背包问题的DNA计算分析,并在此基础上给出0-1规划问题的质粒DNA计算常规算法分析,引入了Hofmeister的对初始解构造进行优化的策略和改变GC含量的TGGE编码方法,最后我们给出编码序列的评价函数:序列设计支持系统,通过SA算法最大限度消除编码的"相似性"问题.本文同时给出构建基于质粒DNA计算0-1规划问题的生物实验分析过程,TGGE(温度梯度凝胶电泳)是基于DNA片断解链温度的相关性,是敏感度极高的一种方法,甚至片断序列中仅仅改变一个核苷酸都可以TGGE分离.整个实验中PCR扩增是关键,采用温度梯度编码方法,理论上可以解决1000个不同变量的动态规划问题.最后总结了全文,提出了系统进一步工作的构想,并总结了项目中的一些开发经验和体会.
其他文献
可穿戴计算是一种全新的计算技术,与传统的计算技术存在着很大的差别。它打破了传统的人机交互模式,使人和计算机更加紧密地结合在一起,提高了人的整体感知和计算能力。它提
该文结合青岛海信网络科技股份有限公司的研究与开发工作--国家"十五"科技攻关项目:智能交通系统关键技术开发和示范工程,研究了遗传算法在公交调度问题中的应用.随着经济的
近年来，随着高科技的发展和企业竞争压力的增加，企业信息化建设越来越受到人们的重视。为了更便捷地沟通企业与客户之间的联系，提高企业的工作效率，客户关系管理（CRM）和统一消息(UM
本文基于自动语音识别（ASR）的原理和过程，结合人工神经网络(ANN)的建模理论及特点，主要研究了隐含马尔可夫模型（HMM）与自组织神经网络(SONN)相结合的混合模型－HMMNN的原理及在语音识
近年来,随着电子、通讯和网络技术的迅猛发展,低压大电流输出的功率变换器日益成为一个重要的研究方向.变换器中采用传统的普通二极管或肖特基二级管整流方式,由于整流二极管
分布式计算机控制系统(DCS)已经广泛应用于各种工业领域的自动控制系统。DCS系统应用于教学将对自动化实验教学水平的提高具有非常现实的意义，本课题基于SUPCON JX-300X DCS系
世界范围内的电力改革正在逐步进行,解除管制后的独立发电商可通过采用竞价策略来取得最大利润.这样,研究发电商的市场竞价策略就成为发电商关注的课题.论文主要是基于供给函
随着生物技术的发展，生化发酵过程在国民经济中的地位越来越重要，但是由于发酵过程的复杂性，使得发酵过程优化控制存在着不少难题。本文以克拉维酸发酵过程为研究对象，对发酵过程
本文是围绕水蒸气蒸馏连续法生产松香和松节油过程中实现对蒸馏塔的控制问题而展开的。蒸馏塔是生产的核心，具有非线性、强耦合、多变量等特点，它的控制直接影响到产品的质量、
真核基因剪接位点识别问题是生物信息学中的重要问题之一。基因剪接尤其是前体 mRNA 的剪接是基因表达的一个重要途径，它影响着基因的构成，直接决定着蛋白质的选择与合成，也因此