基于0-1规划问题的动态DNA折纸计算模型

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:ialyialyialy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA折纸术是近年来提出的一种全新的DNA自组装的方法,因其能够可控地构造出高度复杂的纳米图案或结构,在新兴的纳米领域中具有广泛的潜在应用。由于DNA具有序列可编程性、全分子可修饰性、二级结构的多样性以及精确的可寻址性等许多优势,被认为是构筑分子机器最有前景的材料之一。DNA步行者作为一类新兴的动态DNA分子机器,也是近年来研究的热点,其广泛应用于核酸及蛋白质的检测,在生物传感、生物成像、新材料的组装与合成、药物递送、生命过程的监控及生物计算机等领域展现了极大的应用前景。将DNA步行者同DNA折纸术相结合,可以构建了各种DNA步行者折纸计算模型,此类模型能解决许多DNA生物计算问题,如整数规划问题、可满足问题、逻辑门问题等。0-1规划问题作为运筹学的重要问题之一,求解0-1规划问题是DNA计算研究的一个热点问题。本文主要研究了基于DNA折纸术的DNA步行者模型来解决0-1规划问题。研究的内容及主要成功包括:1.探讨了 DNA计算的研究现状及意义、介绍了 DNA分子结构及一些基本操作;2.介绍了 DNA折纸术与DNA步行者的发展现状及原理;3.简要介绍了 0-1整数规划问题的相关知识;4.构建了两种基于DNA折纸解决0-1整数规划问题的动态模型;5.对DNA折纸技术及DNA步行者解决NP-完全问题进行总结和对前景的展望。本文的研究构建了利用DNA步行者和DNA折纸术解决0-1规划问题的两种计算模型,丰富和扩展了 DNA计算求解0-1规划问题的方法。图[30]参考文献[90]
其他文献
研究目的:多囊卵巢综合征(polycystic ovary syndrome,PCOS)是一种复杂的内分泌代谢疾病,具有排卵异常、不孕、妊娠并发症风险高等多种临床表现,致病机制尚不明确。子宫内膜与妊娠密切相关,本研究旨在利用质谱技术筛选PCOS子宫内膜潜在的生物标记物,并通过生物信息学分析,整合分子信息和细胞功能信息,为PCOS致病机制的研究提供线索。研究方法:以PCOS不孕患者子宫内膜活检组织为
电子商务作为数字经济的主要组成部分,其是发展数字经济的重要抓手。发展电子商务的核心在于充分利用其大数据中所蕴含的信息,释放出新的经济价值。能否挖掘出有效信息的关键在于数据质量的好坏,为此需要构建相应的数据质量评价指标体系和评价模型,有助于数据质量标准化评估、科学化管理。本文基于电子商务和数据质量等概念,深入探究电子商务大数据的质量内涵,借鉴已有的数据质量评价体系,并结合与之相关的微博高频词,确定了
学位
珍贵木材具有材性好,颜色高贵,花纹美丽的特点,是许多家具、美术工艺品、药材的主要原料,具有极高的经济和实用价值。然而,市场上鱼目混珠,传统木材识别技术难以鉴别到种,现
伴生栽培模式不仅能够提高植物的产量和质量,而且能有效防治连作障碍。本研究以设施薄皮甜瓜单作为对照,茴香与薄皮甜瓜伴生栽培为处理,设置了4个不同茴香伴生密度,分别为5株(T1)、10株(T2)、15株(T3)、20株(T4)。首先,分析不同茴香伴生密度对设施薄皮甜瓜植株生长发育、矿质营养吸收、果实品质和产量的影响,筛选出最佳的茴香伴生栽培密度。其次,探究最佳茴香伴生栽培密度条件下设施薄皮甜瓜根际土壤
研究目的:从运动训练方法的角度探究高强度间歇训练法(HIIT)与重复训练法对男生中考体育成绩的影响。为进一步在中学推广高强度间歇训练法提供有力依据,切实有效的提高中考体育成绩。研究过程:选取某初三34名男生分为实验组和对照组各17人为实验对象,进行为期八周的实验研究,实验组由主试带领每周进行两次高强度间歇训练(HIIT),对照组由任课教师带领进行每周两次传统的重复训练,实验前后都对受试学生进行身高
随着社会的不断发展与进步,人们对于健康的追求达到了前所未有的高度,与此同时医药品制造行业的占有率也在逐步提高,日渐成为了我国国民经济中不可或缺的一部分。近几年来,国
随着移动通信技术和无线生物传感技术的发展,无线医疗通信技术被广泛应用于多种医疗设备中。而植入式天线作为无线医疗设备中的关键部分,其性能好坏决定了无线医疗通信的优劣。植入式天线工作于人体这一复杂的电磁环境中,受到的影响和限制颇多。因此,如何设计高性能的植入式天线,成为了无线生物医疗技术研究的重点和难点。本文基于对目前植入式医疗设备的调研和研究,设计仿真了几种应用于无线医疗通信的天线。本文的主要工作包
随着国家和政府对环卫行业的大力支持与投入,乌鲁木齐市购置了许多新型的环卫机械化作业设备,环卫作业从抡着扫把扫大街的模式转变为机械化作业。然而,由于环卫行业发展的滞
我国是全球最大的煤炭生产及消耗国,随着矿井开采深度的不断增加和自动化程度的提高,煤质变差且波动越来越大。煤质恶化时细颗粒煤泥急剧增多,导致煤泥水难沉降难压滤,严重影响压滤机处理能力,甚至使分选环境恶化。因此,在不改变现有工艺设备的情况下,通过添加助滤剂来改善压滤效果,提高处理能力,具有成本低、操作方便、见效快的优越性。本论文针对安徽祁东矿选煤厂煤泥水难压滤的问题,在对现场压滤机入料分析的基础上,选
析氢反应(HER)和析氧反应(OER)是电解水过程中两个关键的半反应,在常温条件下开发易得,高效,稳定的双功能电催化剂材料对于整体水分解反应具有重要的意义。本论文以双钙钛矿型结