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

基于0-1规划的DNA计算模型的设计与实现

作　者: 罗海波
导　师: 乔建忠
学　校: 东北大学
专　业: 计算机系统结构
关键词: DNA计算 0-1规划问题生产计划问题
分类号: TP3
类　型: 硕士论文
年　份: 2008年
下　载: 32次
引　用: 0次
阅　读: 论文下载

内容摘要

由于生物技术的发展和Adleman实验的成功使人们认识到一种新兴的计算方法一DNA计算。该方法具有的巨大并行性、海量存储以及低能耗等特点,引起了众多学者的关注,成为研究的热点。本文结合生物学的研究方法,对DNA计算及其模拟生物进化过程中的编码问题做了初步地探讨,对0-1规划的DNA计算模型和求解方法进行了研究。在DNA计算中,信息是以DNA序列为载体并通过DNA分子间的特异性杂交来完成信息的处理的,因此,DNA计算首要的问题就是DNA编码问题,目前的编码方法还无法很好地满足特定DNA计算模型的实际要求。本文在对DNA计算编码问题进行了探讨和分析,基于DNA模拟原理和DNA设计的基本原则,针对复杂的0-1规划模型—生产计划模型,提出了DNA编码策略,并用DNA编码链的理论及实验结果验证了编码的可行性。DNA计算离不开生物反应,并且在很大程度上依赖于生物技术,本文在用DNA计算解决生产计划问题的研究中,针对溶液计算的高度并行和高存储性,表面计算的高自动化程度等特点,采用基于溶液与表面计算相结合的方法,来建立复杂的0-1规划问题的DNA计算模型,充分利用了两种计算方法的优点,提高了求解的效率。DNA计算,可以求解复杂的计算问题。论文所构建的解决复杂的0-1规划问题0—生产计划问题的DNA计算模型,尽管在运算规模上还无法达到大容积溶液计算的高并行性和高存储量,但已具备说明问题的特征。通过将生物技术应用到0-1规划问题求解,会给解决NP复杂问题提供一种新思路、新方法。

全文目录

摘要  5-6
ABSTRACT  6-8
目录  8-10
第1章绪论  10-16
  1.1 现代分子学的发展与建立  10
  1.2 DNA计算研究的背景及意义  10-12
  1.3 DNA计算的发展及现状  12-13
  1.4 本文的主要研究内容  13-16
第2章 0-1规划问题  16-20
  2.1 0-1规划问题  16
  2.2 0-1规划问题求解方法  16-18
  2.3 0-1规划在生产计划问题的应用  18-19
  2.4 小结  19-20
第3章 DNA计算  20-30
  3.1 DNA计算的生物学基础  20-24
    3.1.1 DNA分子结构  20-21
    3.1.2 DNA计算生物操作  21-24
  3.2 DNA计算的数学原理  24-25
  3.3 DNA计算的编码策略  25-27
  3.4 DNA计算的优势  27-28
  3.5 小结  28-30
第4章基于0-1规划的DNA计算模型设计  30-44
  4.1 DNA计算模型  30-39
    4.1.1 基于溶液的DNA计算模型  30-35
    4.1.2 基于表面的DNA计算模型  35-39
  4.2 基于0-1规划的DNA计算模型设计  39-42
  4.3 小结  42-44
第5章基于生产计划的DNA计算模型算法及实现  44-62
  5.1 动态环境下生产计划模型  44-48
  5.2 模型分析  48-50
  5.3 模型的实现  50-57
    5.3.1 算法实现  51-52
    5.3.2 实验模拟  52-57
  5.4 模型实现的结果  57-61
  5.5 小结  61-62
第6章结论  62-64
参考文献  64-68
致谢  68

相似论文

DNA自组装模型在组合优化问题中的应用研究,TP399-C8
基于综合效应的粗糙规划模型,O221
补偿随机规划的若干算法及其应用研究,F224
DNA计算机中数据结构的设计与研究,TP311.12
DNA计算中若干问题的研究,TP301
求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法,O221.2
求解0-1非线性整数规划问题的非单调光滑牛顿算法,O221.4
罚函数的光滑化,O221.2
DNA计算中若干理论的研究,TP301.6
灰色报童问题及区间型价格控问题的研究,F274
遗传算法在DNA计算中的研究与应用,TP18
DNA计算在信息安全上的应用,TP309
DNA计算的编码序列理论及算法的研究,O157.4
DNA自组装计算模型的应用研究,O242.1
DNA计算在图论中的应用,O157.5
DNA计算及其在组合优化问题中的应用,O224
面向PA10的冗余度机械臂加速度层重复运动规划,TP242
基于DNA计算的布尔逻辑门的设计,TN79
基于DNA技术的加密方法研究,TN918.4
基于D.C.分解的非凸二次规划SDP近似算法,O221.2