学位论文 > 优秀研究生学位论文题录展示

DNA计算中若干理论问题的研究

作　者: 黄布毅
导　师: 许进
学　校: 华中科技大学
专　业: 系统分析与集成
关键词: DNA 计算 DNA 合成编码粘贴模型粘贴系统组成原理分子逻辑门
分类号: TP18
类　型: 博士论文
年　份: 2005年
下　载: 451次
引　用: 8次
阅　读: 论文下载

内容摘要

DNA 计算是一种以生物分子DNA 作为计算介质,以生物化学反应作为计算工具的一种新型计算方法.一般认为,经典数字计算机执行串行任务的能力是不容置疑的.而DNA 计算在求解自然界大量存在的需用穷举搜索方法求解的复杂问题上,具有经典数字计算机所无法比拟的天然优势. 本文主要从DNA 计算机研制中DNA 分子的合成问题,DNA 计算中的编码问题两个方面出发,以DNA 计算中较为成熟的粘贴模型和粘贴系统为基础,对DNA计算机中的若干问题进行了研究和讨论,具体内容如下: 编码问题是DNA 计算机研制中最为核心的问题.因为,首先它直接影响着DNA 序列的合成质量; 其次,编码的好坏直接影响着能否按照所设计的目标进行杂交; 第三,编码的好坏不仅直接影响解空间的大小,而且决定能否解决所谓的“解空间指数爆炸问题”,即与DNA计算机研究能否深入发展息息相关.所以,我们在详细讨论影响编码的主要因素的基础上,对DNA 计算机中的编码问题进行了较为深入的研究. DNA 分子的合成问题不仅是DNA 计算中生物操作过程中首先要处理的问题,而且是DNA计算机研制中必须要解决的问题,因为最终实用化的DNA计算机应是一种全自动化的,如何给出一种将DNA 分子的合成过程与编码以及其它生化操作自动化地衔接起来是全自动化DNA 计算机当前研究的关键难题.为了解决这个问题,必须十分熟悉有关DNA 分子合成的基本原理以及合成技术,这也是本文需要研讨的首要问题. 在深入探讨DNA计算的原理、完备性和通用性以及粘贴模型和粘贴系统的基础上,借鉴经典数字计算机组成原理,提出了基于粘贴模型的协同DNA计算机基本组成原理模型,并对该系统内部各组成单元功能进行了论述. 提出了一种新的基于粘贴DNA 计算模型的分子逻辑门的实现方法.在此方法中,逻辑门、输入信号和输出信号是DNA分子.可以实现AND ,OR 和NAND 类型

全文目录

摘要  4-6
Abstract  6-10
1 绪论  10-27
  1．1 DNA 计算概述  10-11
  1．2 DNA 计算的原理  11-13
  1．3 DNA 计算的研究现状与展望  13-24
  1．4 本文的创新之处  24-25
  1．5 本文的内容安排  25-27
2 DNA 的基本结构与处理  27-43
  2．1 引言  27
  2．2 DNA 分子的基本结构  27-31
  2．3 DNA 分子操作  31-38
  2．4 其他生物操作  38-39
  2．5 DNA 分子计算的实现途径  39-43
3 DNA 计算中的编码问题  43-53
  3．1 引言  43-44
  3．2 编码问题及其影响因素  44-47
  3．3 DNA 编码的规范几何结构  47-49
  3．4 编码优化计算模型  49-51
  3．5 应用实例  51-53
4 DNA 分子的合成  53-66
  4．1 引言  53-54
  4．2 核酸的生物合成  54-56
  4．3 DNA 的化学合成  56-61
  4．4 基因合成DNA 方法  61-62
  4．5 POA 方法合成DNA 分子  62-66
5 协同DNA 计算机基本组成原理模型  66-75
  5．1 引言  66-67
  5．2 经典数字计算机的基本组成  67-68
  5．3 协同DNA 计算机基本组成原理模型构建  68-71
  5．4 协同DNA 计算机协处理器构造  71-75
6 基于粘贴DNA 计算模型的分子逻辑门的实现  75-87
  6．1 引言  75
  6．2 分子逻辑门概念  75-77
  6．3 逻辑关系  77-78
  6．4 分子逻辑门的构建  78-85
  6．5 总结  85-87
7 全文总结与进一步研究工作  87-90
  7．1 全文总结  87-88
  7．2 进一步研究方向  88-90
致谢  90-91
参考文献  91-107
附录 1 攻读学位期间发表或完成的论文目录  107-108
附录 2 攻读学位期间参加的科研课题  108

相似论文

基于DSP的集成光栅细分数显装置的研制,TH822
转轴径向跳动和转速实时检测光电系统的研究,TH822
路面平整度检测系统中的数据采集和定位技术研究,U416.2
说话人识别中不同语音编码影响的补偿方法,TN912.34
基于均值匹配的Turbo码联合译码的Matlab实现,TN911.22
网络语音传输丢包的恢复技术,TN912.3
联合编码调制技术中TCM与BICM方案性能研究,TN911.22
高频雷达复合调制波形设计与处理,TN958.93
DMR集群系统高层协议的设计和研究,TN929.52
基于纹理特征的视频编码技术研究,TP391.41
图像的稀疏表示及编码模型研究,TP391.41
深水管道回接位姿检测系统研究,TE973.3
物联网在服装行业的应用性研究,TN929.5
江苏省稻瘟病菌遗传多样性及水稻抗瘟基因鉴定,S435.111.41
2006～2010年某院肺癌病案中M8000/3编码者相关特征分析,R734.2
网络传输中的ROI图像编码算法研究,TN919.81
急性白血病儿童还原型叶酸载体基因多态性研究,R733.71
iLBC语音编码技术的研究及DSP的设计与优化,TN912.3
分布式视频编码边信息生成研究,TN919.81
猪繁殖与呼吸综合征病毒3’非编码区结构与功能解析,S852.65
DNA自组装模型在组合优化问题中的应用研究,TP399-C8