-
![]()
119
-
几个NP完全问题的DNA计算.pdf
- 几个NP完全问题的DNA计算
-
-
![]()
116
-
计算复杂性问题-NP完全问题-最优化-动态规划-经典算法.pdf
- 计算复杂性问题-NP完全问题-最优化-动态规划-经典算法
-
-
![]()
125
-
NP-完全问题的质粒DNA计算模型的研究.pdf
- NP-完全问题的质粒DNA计算模型的研究
-
-
![]()
112
-
0-1规划和排课表问题的DNA计算模型研究.pdf
- 本文结合生物学的研究方法和实验技术，对DNA计算及其模型生物实现过程中的编码问题做了初步地探讨，并就DNA计算中的简单0-1规划问题和排课表问题进行了初步研究。在DNA计算中，信息是以DNA序列为载体并通过DNA分子间的特异性杂交来完成信息的处理的，因此，DNA计算首要的问题就是DNA编码问题。由于DNA计算编码问题实质上属于NP问题，目前的编码方法还无法很好地满足特定DNA计算模型的实际要求。本文在对DNA计算中编码问题的产生背景和主要研究进展做了简单介绍，并进一步综合分子生物学实验涉及到DNA设计基本原则的基础上，提出利用计算机辅助生物软件来对DNA编码链进行验证。结合对一DNA计算模型的DNA编码链的理论及实验结果验证，表明该方法对DNA编码验证是可行的。DNA计算离不开生物反应，并且在很大程度上依赖于生物技术的发展，而代表生物技术前沿技术的生物芯片技术，其在对信息的处理和DNA计算上有诸多相似之处。本文用DNA计算解决规划问题的研究中，对0-1规划问题分别给出了基于溶液计算、表面计算和溶液表面结合计算的三类DNA计算模型，分别强调了溶液计算的高度并行和高存储性，表面计算的高自动化程度等优点，并进一步利用溶液与表面计算相结合的方法来避免各自的缺点，突出其优点，生物实验对溶液与表面计算相结合的模型进行了验证。另外，我们指出生物芯片技术可以被用于构建DNA计算的芯片，而可能解决更复杂的规划问题的DNA计算模型，将是溶液与表面计算、常规和先进生物技术结合的产物。对于DNA计算而言，其关注的焦点在于能否解决现实中的难计算问题。目前研究者逐渐意识到，除非可以获得极大的反应规模，否则理论上仅仅通过增加反应规模来增强计算能力并无助于DNA计算的进一步发展。基于此原因，我们利用两项生物技术：AcryditeTM凝胶技术和缩微实验室技术（Lab-on-chip），首次在理论上构建了解决简单排课表问题的DNA计算模型，尽管其在运算规模上还无法达到大容积溶液计算的高并行性和高存储量，但两类模型都具有自动化，微型和高通量分析的特征。我们认为通过将前沿的生物技术和计算的新形式的相互结合，在一定程度上对并行性和可行性进行取舍，探索构建杂交型的微型DNA计算机将有助于DNA计算的发展，同时也会促进生物前沿技术的进一步发展。
-
-
![]()
102
-
dna计算中若干理论问题的研究.pdf
- dna计算中若干理论问题的研究,如何计算dna分子量,dna摩尔数计算,计算理论,圆钢理论重量计算,计算复杂性理论,理论线损计算,计算理论导引,计算理论导引 pdf,理论塔板数计算公式
-
-
![]()
128
-
图的最小顶点覆盖问题的几种DNA计算模型.pdf
- 图的最小顶点覆盖问题的几种DNA计算模型
-
-
![]()
119
-
基于DNA计算模型的图顶点着色问题及其应用.pdf
- 基于DNA计算模型的图顶点着色问题及其应用
-
-
![]()
127
-
DNA计算在两类困难问题上的研究.pdf
- 中图分类号：Ｑ２窆 学科分类号： ｌＱ：墨２论文编号： 密级： 安徽理工大学硕士学位论文 ＤＮＡ计算在两类困难问题上的研究 作者姓名： 论文答辩日期：２０１３年６月１日 安徽理工大学研究生处 ２０１３
-
-
![]()
122
-
DNA计算中的编码问题及模型研究.pdf
- DNA计算中的编码问题及模型研究
..控制科学与工程是研究控制的理论、方法、技术及其工程应用的学科。控制科学以控制论、系统论、信息论为基础，研究各应用领域内的共性问题，即为了实现控制目标，应如何建立系统的模型，分析其内部与环境信息，采取何种控制与决策行为；而与各应用领域的密切结合，又形成了控制工程丰富多样的内容。本学科点在理论研究与工程实践相结合、学科交叉和军民结合等方面具有明显的特色与优势，对我国国民经济发展和国家安全发挥了重大作用。是一门研究控制的理论、方法、技术及其工程应用的学科。它是20世纪最重要的科学理论和成就之一，它的各阶段的理论发展及技术进步都与生产和社会实践需求密切相关。11世纪我国北宋时代发明的水运仪象台就体现了闭环控制的思想。到18世纪，近代工业采用了蒸汽机调速器。但直到20世纪20年代逐步建立了以频域法为主的经典控制理论并在工业中获得成功应用，才开始形成一门新兴的学科——控制科学与工程。此后，经典控制理论继续发展并在工业中获得了广泛的应用。在空间技术发展的推动下，50年代又出现了以状态空间法为主的现代控制理论，并相继发展了若干相对独立的学科分支，使本学科的理论和研究方法更加丰富。60年代以来，随着计算机技术的发展，许多新方法和技术进入工程化、产品化阶段，显著加快了工业技术更新的步伐。在控制科学发展的过程中，模式识别和人工智能与控制相结合的研究变得更加活跃；由于对大系统的研究和控制学科向社会、经济系统的渗透，形成了系统工程学科。特别是近20年来，非线性及具有不确定性的复杂系统向“控制科学与工程”提出了新的挑战，进一步促进了本学科的迅速发展。目前，本学科的应用已经遍及工业、农业。交通、环境、军事、生物、医学、经济、金融、人口和社会各个领域，从日常生活到社会经济无不体现本学科的作用。控制科学以控制论、信息论、系统论为基础，研究各领域内独立于具体对象的共性问题，即为了实现某些目标，应该如何描述与分析对象与环境信息，采取何种控制与决策行为。它对于各具体应用领域具有一般方法论的意义，而与各领域具体问题的结合，又形成了控制工程丰富多样的内容。本学科的这一特点，使它对相关学科的发展起到了有力的推动作用，并在学科交叉与渗透中表现出突出的活力。例如：它与信息科学和计算机科学的结合开拓了知识工程和智能机器人领域。与社会学、经济学的结合使研究的对象进入到社会系统和经济系统的范畴..
-
-
![]()
130
-
基于DNA计算自组装模型的若干密码问题研究.pdf
- 基于DNA计算自组装模型的若干密码问题研究
[精品硕博论文][每天上传一点点,积少成多,就会有好的收益。]
-
向豆丁求助：有没有几个np完全问题的dna计算?
