基于DNA折纸求解最大团问题和0-1规划问题

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:wuxiaoxin888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA是一种具有稳定的规则的双螺旋结构的高分子化合物,由于具有精确的自组装能力、分子序列可编程性及良好的生物相容性而被广泛的应用于很多领域。DNA计算是一种在分子层面借助生物分子技术进行计算的新方法,具有高容量、高并行性等特点,为解决NP问题提供了一条新的道路。DNA折纸术具有可编程性、动态调节能力以及精确的结构控制能力,在DNA计算中有着广泛的研究和应用。论文主要包括以下三个部分:模型一,将DNA折纸术应用于最大团问题,构建了 DNA折纸系统。该DNA折纸系统由DNA步行器、双态DNA机器和DNA折纸卡槽三部分组成。通过DNA链置换,DNA步行器在由双态DNA机器和DNA折纸卡槽组装而成的基底上顺时针旋转120度,进行移动,完成自组装。DNA步行器上的发夹结构对应于图的顶点,发夹结构是否解开对应于顶点是否在团上。首先对图中的顶点进行指派,排列组合出所有可能的情况,然后利用DNA折纸系统进行筛选,最后借助于补图,通过电镜观察DNA步行器上发夹结构的个数,读取图的最大团。模型二,主要借助可编程的DNA分子系统求解最大团问题。通过起始双链体的诱发,由化学发夹和指令发夹杂交反应交错排列构成线性双链体,它的两条链一条由化学发夹组成,一条由指令发夹组成。通过DNA链置换,发生链的迁移,将可增长的低聚物转移到每个发夹上,组装顺序是通过成对的互补脚趾之间相互作用进行编程。最终检测线性双链体上低聚物的个数来读取图的最大团及其顶点。模型三,将DNA折纸术应用于0-1整数规划问题,建立一个DNA折纸系统,该系统由DNA折纸基底和四种类型的辅助链自组装而成。加入输入链后,通过DNA链置换,有选择的释放折纸系统中辅助链上的金纳米颗粒(AuNPs)。借助电镜观察折纸系统中金纳米颗粒被释放的情况,读取可行解。图[26]参[73]
其他文献
移动互联网时代来临,各类互联网产品竞相出现,改变着人们的生活习惯。与此同时,网站的流量也越来越大,国内的淘宝、百度,国外的Facebook、Twitter、和Google等。那么,在面对
过去几十年来,非线性系统的输出反馈控制研究在学术界得到了广泛的关注.其中,最为复杂的任务之一是重构无法被准确测量的状态变量.为了克服这一困难,学者们提出了基于输出函
巨灾风险的管理一直以来都是再保险业内的重要话题,随着城市化的加速和自然环境的变化,巨灾损失越发严重,给保险和再保险业带来了巨大的压力。在现实情况下,再保险业进行了大
随着当今市场的快速变化和消费者需求的个性化日益突出,如何利用有限的资源应对快速变化的市场,为客户提供个性化、高质量的产品是现在制造业的关键问题。单元式制造系统是随
对于数据的加密而言,我们首先会想到密码学,这是一个成熟并高度发展的学科,有着强大的数学基础作为其学科支撑。隐写术,则提供了数据加密的另一个途径,通过将秘密信息隐藏在图像、音频、视频等多媒体文件中,接收方接收后可以提取隐藏在图中的秘密信息,这样可以通过公共渠道传输而不引起怀疑,达到了“隐藏了加密本身”的目的。其通用衡量标准为:不可识别性、安全性、嵌入容量与嵌入效率。可逆数据隐藏(Reversible
从《国家中长期科学和技术发展规划纲要(2006—2020年)》的发布到党的十九大的召开,“以企业为主体”和“加强知识产权保护”始终是我国创新驱动发展战略的两块基石。这一战略思想的理论基础是Schumpeter和Arrow关于独占可以激励创新的论述。在Arrow看来,专利和知识产权可以赋予创新者在一定期限内拥有创新成果的排他性使用权,从而激励创新者进行研发投资。但是,越来越多的事实表明,创新成功与企
随着人类对自然界的探索,人类需要机器人前往的环境也越来越具有挑战性。具备在地震灾区、战争前线等特殊环境中作业能力的足式机器人正逐步代替轮式和履带式机器人前往复杂的非结构环境。相比于双足和四足机器人,六足机器人具有更多的腿部冗余自由度和离散的落足点,对非结构环境的适应能力更强,成为了复杂非结构环境中移动问题的优秀解决方案。但是由于受到外界环境的干扰和冲击,六足机器人会面临机械、电气、控制等方面的损伤
无线传感器网络已经成为现代科技中最重要的研究领域,位置感知作为无线传感器网络中的重要技术之一,在军事防御、无人驾驶导航、移动机器人定位等众多领域中得到广泛应用。在协作定位过程中,传统集中式定位技术存在较高的通信开销和计算复杂度,并且对代理节点故障不具有鲁棒性等问题;而新型协作定位技术通过充分利用代理节点潜力具有较好的扩展性和定位精度,在无线定位中具有更好的应用前景。本文对无线传感器网络中分布式协作
近年来,以网络为代表的新媒体逐渐渗透进人们生活的方方面面,并得到了迅猛发展。不断更迭的媒介技术、持续发展与普及的网络,都在不知不觉影响着人类的记忆方式。媒介记忆实
作为全球最大的职业社交网络平台,领英在人们的职业生涯中扮演着重要的角色,成为了用户之间沟通交流的重要途径之一。在领英上,用户通过完善资料、分享经历以及拓展人脉等方式来进行彼此之间的交互联系,从而使得领英社交平台上蕴含了大量真实的用户信息。利用这些信息对领英用户之间的关系进行分析,挖掘用户数据背后的信息,将有助于掌握社会各领域人才的分布情况,实现有针对性的人才需求信息投放等目的。本文基于领英社交网络