基于混合蚁群算法的DNA编码集合设计

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:my888162
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机技术被誉为20世纪三大科学革命之一,随着技术的进步,电子计算机在人类社会的方方面面都发挥着重要作用,但是随着社会的发展,人类每天产生的数据越来越多,这使得使用传统电子计算机计算所花费的时间也越来越多,人们不得不寻找全新的替代方式,而DNA计算机就是人类在计算领域的一次有力探索。DNA计算是以生物分子DNA作为计算介质,以生化反应作为计算工具的一种全新的计算模式。DNA编码问题是DNA计算中的一个分支,其自身也有着很多问题:首先它直接影响着DNA序列的合成质量,其次编码的好坏直接影响着能够按照原先的计划进行杂交反应,最后编码的好坏直接影响着编码的个数以及解空间的扩充。所以基于上述的情况就能拓展出DNA编码的两个方向:DNA编码优化和DNA编码的集合设计。DNA编码优化指的是从满足约束条件的DNA编码集合中选出最优的DNA编码;DNA编码的集合设计指的是在规定的编码长度内尽可能多的获得符合约束条件的DNA编码。目前常用的DNA编码约束条件有组合约束、热力学约束等,这些组合约束能够在一定程度上保证所获得的的DNA编码不出现杂交的情况,进而获得高质量的编码。本文所研究的方向是DNA编码的集合设计,同时所做的工作如下:(1)提出将蚁群算法和改进版随机搜索(AOC IRS)算法相结合的混合蚁群算法,并将该算法应用到DNA编码设计中。基于传统随机搜索算法的缺点与不足,提出了一种改进版随机搜索算法,该算法能够有效的解决解空间不足的问题。该混合算法首先使用随机初始化的方式获得初始化族群,然后使用蚁群算法获得最优的一个(或几个)高质量编码,最后使用改进版随机搜索算法进一步扩充解空间。实验表明该混合算法能够获得比前人更优的结果。(2)根据Bloch球面的编码方式(BSC),提出了一种基于Bloch球面编码的改进版蚁群混合算法,并应用于DNA编码设计中。该算法使用Bloch球面编码进行初始化,相较于传统随机初始化的方式,该初始化使族群能够获得更好的多样性,从而提高了获得高质量编码的可能性;同时在蚁群算法的基础上进行了改进,提出了改进版的蚁群算法,该算法相较于传统的蚁群算法减少了算法的计算时间,减少了改进版蚁群算法的计算时间,提高了代码的运行效率;在此基础上还加入了遗传算法,尽可能的避免蚁群算法陷入局部最优的情况,提高了搜素局部解空间的能力。将本文使用的算法所得到了结果和前人的结果进行比较,部分结果与前人的结果一致,也有一部分优于前人,说明了该算法的可行性。通过上述两个实验结果可以得知通过混合蚁群算法能够得到扩充更好的解空间以及更多的编码集合,为DNA编码的后续研究提供了有益的参考。
其他文献
目的:探究利妥昔单抗在难治性肾病综合征患儿中的疗效及对肾损伤标志物表达的影响。方法:选取2018年6月—2021年9月福建省立医院南院收治的80例难治性肾病综合征患儿作为研究对象,根据随机数表法将其分为对照组40例和观察组40例。对照组进行常规治疗,观察组在对照组基础上加用利妥昔单抗治疗。比较两组治疗总有效率、不良反应发生率、复发率、治疗前后疾病相关指标[白蛋白(ALB)、总胆固醇(TC)及24
期刊
阿尔茨海默病(Alzheimer’s disease,AD)是最为常见的一类痴呆症,正迅速成为本世纪最昂贵、最致命和负担最重的疾病之一。然而,AD发病机制尚未完全清楚,这就导致了没有有效药物能逆转AD的发病进程。食品和药物管理局(FDA)批准的4种AD治疗药物对认知改善的效果非常有限。至今,研究人员已经针对AD发病机制提出了各种假说,比如β-淀粉样蛋白(Aβ)级联假说、Tau假说和氧化应激假说等。
学位
介绍雷磊教授治疗早发性卵巢功能不全(POI)的经验。雷教授认为,肾气亏虚是POI主要病机,治疗上多以补肾调经为主,兼顾疏肝解郁、健脾养血、调理脏腑气机。其临床擅用四二五合汤辨证加减,配合中药外敷增强药效,内外兼治,并重视精神因素,倡导健康生活方式,从而调节肾-天癸-冲任-胞宫生殖轴的平衡,促进排卵,建立规律的月经周期,改善卵巢功能,其效颇佳。附验案1则,以资佐证。
期刊
目的 基于主题模型分析法探究国医大师夏桂成教授(简称“夏师”)早发性卵巢功能不全(premature ovarian insufficiency, POI)的诊治规律。方法 基于夏师诊治的POI门诊病历数据库,建立“POI—临床表征—处方”模型,运用主题模型分析方法进行数据挖掘。结果 POI分布于主题1和3。主题1临床表征分布概率从高到低依次为急躁易怒、脉细弦、口干、锦丝状带下量少、盗汗等,处方分
期刊
二维纳米片材料以其原子级厚度的独特片层结构作为功能薄膜的构筑单元,通过有序堆积和自组装在薄膜中构建规则的通道。基于二维纳米片状材料的膜材料具有优异的分离性能,能够突破trade-off效应,被认为是“下一代膜材料”。MFI型沸石分子筛膜具有优良的孔道结构,被广泛应用于分离领域,在异构体分离(如正/异丁烷、邻/对二甲苯的分离等)、二氧化碳/氢气分离、乙醇/水分离中展现了良好的性能。本文以二维MFI沸
学位
抗生素是一类天然或半合成抗菌药物,具有抗菌作用强、价廉易得等优势,广泛用于细菌感染性疾病的预防和治疗。随着抗生素生产量与使用量的增加,大量残留抗生素通过制药厂废水、生活污水或畜禽粪便等途径进入到环境中,不仅污染生态环境,而且还会通过食物链方式进入到食品中,给人类健康造成极大危害。食品和环境样品中抗生素残留水平较低,且基质干扰效应大,给后续的分析检测带来了一定的困难。因此,发展简便可靠的样品前处理技
学位
本研究旨在根据近5年(2016-2020年)大气污染物(PM2.5、O3、SO2、NO2和CO)的污染观测数据,探究金华城区大气污染物的污染特征。本研究于2020年12月在浙江师范大学金华校区17号楼楼顶(北纬29°8’27",东经119°38’15",海拔40米)进行了PM2.5样本冬季采集,于2021年7月进行PM2.5夏季样本采集。CO、SO2、NO2和O3的污染物数据来源于中国环境监测站的
学位
象山方言属吴语太湖片(又称北部吴语)甬江小片,本文以象山方言状态词为研究对象,在分析语料的基础上,探讨了象山方言状态词语法上的特点。本文分为六个部分。绪论首先梳理了现代汉语状态词及甬江片吴语状态词的研究成果概况;其次介绍了象山的地理概况和历史沿革、方言研究成果概况;从次说明了象山方言状态词的研究意义;再者说明了文章的语料来源及体例;最后描写了象山方言的音系。第一章考察了象山方言复合式状态词。分析了
学位
多金属氧酸盐(简称多酸)因其独特的物理化学性质具有广阔的应用前景,如多酸对诸多反应的催化,已经实现了工业化生产。但多酸在其它方面的应用,如功能组装、传感、生物医药等,还有巨大的空间待挖掘和研究。本论文基于钼灵活的配位方式、氧化还原电位高、容易被还原等特性,选取钼酸盐为研究对象,探究新型同多钼酸盐杂化材料的合成、结构及新奇功能。已通过溶液自组装法合成了11例同多钼酸盐杂化材料,根据所得化合物的结构特
学位
目前,餐厅的计价方式主要分为人工计价和自动计价,人工计价的方式存在效率低、出错率高等问题,而自动计价的方式可以很好地解决这些问题。自动计价的方式又可分为两种,分别是基于餐盘识别技术和基于菜品识别技术的自动计价。其中基于菜品识别技术的自动计价方式不仅可提高结账速率和正确率,后续还可运用于记录并分析顾客的饮食偏好、食品相关知识的科普等。但这两种方式在实际落地的过程中,都存在依赖于大量数据集的问题,如一
学位