DNA计算模型在NP-完全问题中的应用

论文摘要

DNA计算一直以来都是很热门的一门学科,它利用分子生物技术解决计算机科学或数学中的问题,是计算机科学与生物化学之间的桥梁。在DNA的计算中,信息通过DNA分子间的相互作用进行传递,并且它的过程是通过一系列生化反应来完成的,由于生化反应中固有的大量并行性和DNA分子的高信息密度,使得DNA计算慢慢成为一个有吸引力的并且值得研究的领域。本文主要研究的是DNA计算在NP-完全问题中的应用。首先在绪论中介绍了 DNA计算的背景知识,基本的思想和意义。然后详细阐述了 DNA折纸术在可满足性问题中的应用,并列出了可满足性问题的研究现状。可满足性问题是理论计算机与人工智能等领域共同关注的NP-完全问题之一,在NP-完全问题中占有很重要的地位。与以往提出的一些DNA自组装方法相比,DNA折纸术可以看成是一种新的DNA自组装方法。利用基于DNA折纸术求解可满足性问题的计算模型,解决了一个含3个变量、3条子句的实例,以说明算法的可行性。该计算模型只需利用凝胶电泳寻找满足问题的解,这是目前已知的最可靠的生物操作,提高了模型可行性,降低了生物操作的难度。目前,利用折纸术来求解NP-完全问题的成果相对较少,我们提出的方法是利用生物DNA分子解决NP-完全问题的一种新的尝试。尽管SAT问题有很多丰硕成果,但基于SAT问题的重要性,新的方法总能引起读者重视。随着研究人员们更深入的研究以后,使得对于DNA折纸术,其结构的尺寸及其稳定性有了初步的改进,它作为一个新兴的DNA计算模型,在很多方面都起到了一定的推动作用,对DNA计算的发展提供了更大的帮助。根据列出的0-1整数规划问题的研究现状,提出巨磁电阻型DNA计算模型在0-1整数规划问题中的应用。本文将问题的变量编码成DNA链,在GMR型芯片表面固定DNA探针,然后将被生物素标记的待分析目标DNA链与探针进行充分杂交,通过芯片上的GMR传感器对芯片上纳米磁珠的检测,以电信号方式输出,得到问题的解,避免了荧光分析中的信号转换而引起的失真。该模型具有较高灵敏度,信号检测和分析较为简单,对信号检测设备要求较低。最后简单的介绍了本文的主要研究结果,比较了提出的模型与其他DNA计算模型的优点与不足,并交代了进一步的研究方向。图[29]表[2]参考文献[58]

论文目录

文章来源

类型: 硕士论文

作者: 杨珍琴

导师: 殷志祥

关键词: 计算,可满足性问题,整数规划问题

来源: 安徽理工大学

年度: 2019

分类: 基础科学

专业: 数学,生物学

单位: 安徽理工大学

基金: 国家自然科学基金资助项目(61672001,61702008)

分类号: Q523;O221.4

总页数: 49

文件大小: 2860K

下载量: 42

相关论文文献

• [1].基于科学思维的“DNA是主要的遗传物质”教学设计[J]. 教育观察 2019(30)
• [2].基于粪便DNA的贺兰山岩羊亲权鉴定和婚配制研究[J]. 生态学报 2019(22)
• [3].通过调节蛋白酶K消化时长优化DNA提取方法[J]. 生物化工 2019(06)
• [4].蛹虫草线粒体DNA与细胞核DNA进化关系的比较[J]. 微生物学报 2019(12)
• [5].有毒有机物影响DNA酶解和抗生素抗性基因横向迁移[J]. 农业环境科学学报 2020(01)
• [6].蓝莓栽培品种的DNA条形码[J]. 林业科学 2019(12)
• [7].应用于多个沉香属物种鉴定的DNA条形码序列筛选[J]. 中国药学杂志 2019(23)
• [8].抗核抗体和抗双链DNA检测在系统性红斑狼疮诊断中的意义[J]. 中国医疗器械信息 2019(23)
• [9].幽门螺旋杆菌诱导的胃腺癌DNA甲基化基因修饰研究进展[J]. 中国老年保健医学 2019(06)
• [10].DNA分析技术在法医物证鉴定中的应用[J]. 法制博览 2020(03)
• [11].磁性纳米颗粒负载质粒DNA的研究[J]. 华南农业大学学报 2020(01)
• [12].DNA智慧扶贫工作室教育扶贫策略与实践[J]. 科技风 2020(06)
• [13].家畜冷冻精液DNA的纯化及影响因素分析[J]. 南京农业大学学报 2020(02)
• [14].蝙蝠蛾拟青霉及金水宝胶囊的DNA条形码鉴定[J]. 中国实验方剂学杂志 2020(08)
• [15].3种DNA分子标记法联合鉴别草珊瑚及其混伪品[J]. 中草药 2020(03)
• [16].探讨无创DNA检测和羊水细胞染色体检查的意义[J]. 中国卫生标准管理 2020(03)
• [17].乳头状甲状腺癌中线粒体DNA突变的研究[J]. 中国细胞生物学学报 2020(01)
• [18].非标记表面增强拉曼光谱在DNA检测中的应用[J]. 激光生物学报 2020(01)
• [19].彗星电泳检测草胺磷对蚯蚓体腔细胞DNA的损伤[J]. 广东农业科学 2020(01)
• [20].基于DNA检测的肉制品鉴伪技术研究进展[J]. 食品工业科技 2020(08)
• [21].绵羊血液中布氏杆菌DNA提取方法的比较研究[J]. 畜牧与兽医 2020(03)
• [22].环境DNA在水体中存留时间的检测研究——以中国对虾为例[J]. 渔业科学进展 2020(01)
• [23].云斑白条天牛成虫不同组织部位DNA提取方法比较[J]. 滨州学院学报 2019(06)
• [24].三七片DNA条形码分子鉴定及方法学考察[J]. 中草药 2020(07)
• [25].DNA倍体分析系统在脱落细胞学及术中病理诊断中的应用[J]. 中国农村卫生 2020(03)
• [26].DNA免疫吸附治疗重度活动性系统性红斑狼疮的疗效观察[J]. 中国社区医师 2020(07)
• [27].红肉猕猴桃再生体系的建立及DNA条形码鉴定[J]. 植物生理学报 2020(03)
• [28].蛋白质精氨酸甲基转移酶1调控DNA损伤修复和细胞凋亡[J]. 海洋科学 2020(03)
• [29].基于密度梯度离心技术分离稳定同位素DNA的方法研究[J]. 实验科学与技术 2020(02)
• [30].基于DNA链置换的可满足性问题的计算模型[J]. 阜阳师范学院学报(自然科学版) 2020(01)

标签：计算论文;  可满足性问题论文;  整数规划问题论文;