基于新约束组合DNA编码集合设计

来源 :大连大学 | 被引量 : 0次 | 上传用户:nihaoyuyue2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据激增的今天,传统计算机在数据存储和运算速率等方面达到了极限。DNA计算机凭借体积小、运算量大、存储能力强的优势进入人们的视线。DNA计算作为DNA计算机中主要的运算方式,是一种以分子生物技术为基础解决复杂问题的新方法。DNA计算的研究为科研人员开发分子计算机奠定有力的基础,并为DNA智能计算机提供一条很好的实现途径。DNA计算的核心是分子杂交反应,而提高分子杂交的准确性需要高质量的DNA编码,因此本文通过利用启发类算法构建符合标准的DNA编码集合。本文首先对前人构建的DNA编码集合进行分析,借助NUPACK软件进行仿真评估,从中发现DNA编码序列在分子杂交反应中存在的问题,然后提出新的约束条件优化DNA编码。最后结合新提出的算法设计满足新约束组合的DNA编码集合,提高DNA编码质量,进而提高DNA计算的准确性。本文工作介绍如下:(1)针对DNA在溶液中可能发生自身碱基互补配对,提出一种Triplet-bases unpaired约束,以降低自身互补的发生概率。此外,在鲸鱼优化算法(WOA)中加入和声搜索算法(HS)降低了WOA算法陷入局部的概率。基于和声搜索的鲸鱼优化算法(HSWOA)结合加入Triplet-bases unpaired约束的新约束组合构建DNA编码序列集合,并与他人工作进行对比,取得了理想的结果。(2)针对DNA编码集合在溶液中序列间可能会发生碱基互补配对反应的情况,提出一种有效避免自身反应的约束——Pairing sequence约束;针对DNA的双链结构中DNA两端是G-C配对的碱基时具有更高的稳定性,提出Close-ending约束。此外,本文在鲸鱼优化算法中加入一种Somersault foraging的新捕食方法扩大了鲸鱼个体的捕食范围,并且引入混沌正余弦数学模型增加了全局优化能力,提高了解空间的覆盖率和全局搜索的能力。利用基于混沌优化的鲸鱼算法(ICW)结合含有Pairing sequence约束和Close-ending约束的新约束组合,构建了优于前人结果的DNA编码序列集合。
其他文献
学位
学位
学位
学位
学位
学位
交通工具智能化是社会发展和科技发展的必然趋势,智能驾驶车辆的研究和普及能够极大地缓解因传统机动车辆数量急剧上升带来的一系列社会问题,比如车辆尾气造成的污染、道路扩张带来的土地资源紧张以及交通事故等。在自动驾驶研究领域中,由于强化学习善于解决序贯决策问题,备受自动驾驶研究人员的青睐。本课题专注于深度强化学习算法优化,并依托于智能驾驶任务予以验证和对比分析。针对深度强化学习需要大量的探索试错导致学习效
学位
环境气象与我们的生产和生活息息相关,气象在给我们带来便利的同时,也带了一些负面影响,如雷暴灾害。雷暴灾害作为对我们生活影响最广泛的气象灾害之一,时刻威胁着人们的生命和财产安全。因此,如何合理利用历史的雷暴灾害数据,来发现气象数据中蕴含的潜在信息,并根据合适的气象因子进行准确的雷灾预测已然成为科学研究的重点。目前,雷灾文本聚类方法仍然存在着由于聚类结果不可靠而导致无法从中挖掘出更深层次信息的问题;且
信息技术发展的同时也产生海量的数据,如何高效且低成本的存储数据成为一项难题。由于DNA具有高密度和耐久性的特点,DNA存储成为了一种可行的解决方案。DNA数据存储是将数据编码为DNA序列,再由DNA序列解码为数据的过程,是以DNA分子为信息载体进行数据存储的一种新型存储方式。DNA存储中数据的写入是将二进制信息通过编码规则转换成碱基序列,数据的读取由测序技术读取信息。目前国内外专家学者密切关注DN