基于动态多目标优化的系统发育树构建与评价方法研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:lizhuang1022
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
系统发育树构建是古生物系统发育分析的最终表现形式,是一个非常重要的计算生物研究领域,它帮助人类了解生物起源、进化以及未来发展方向。在古生物系统发育分析中,通常采用化石中采集到的形态学数据,根据物种的形态特征构建出一棵能够体现物种间进化关系的发育树。目前古生物系统发育分析研究正面临着以下几种问题:首先,由于化石保存不完整、物种之间的差异以及特征间存在层次关系等因素,使得古生物形态学数据中存在缺失和不可适用数据的现象;其次,随着物种个数的增加,能够形成的拓扑结构的数量呈指数增加,目前基于单一优化原则的建树方法在选取最优拓扑结构时存在冲突,这些都会影响系统发育树构建的准确性。最后,当不存在标准树时,目前没有金标准去评价发育树构建结果。针对以上问题本文的主要工作如下:(1)模拟古生物形态学数据的特征,使用含有标准树的模拟数据,在数据中引入不同比例的数据缺失并将不可适用数据当作缺失数据处理。通过仿真实验探究了模拟数据的特征矩阵中不同大小的物种数和特征数以及数据的缺失比例对于构建系统发育树时优化目标选取的影响。根据单目标优化建树结果集合与模拟数据对应的标准树之间的拓扑差异性为不同的优化目标进行排序,得到不同类型的数据对于不同优化目标建树优劣性的排序。为含有缺失的数据进行系统发育分析时优化目标的选择提供指导,本模拟研究也可以为后续工作中多目标优化的优化目标选取提供支持。(2)针对在进行单一优化目标建树过程中,不同的优化目标建树结果之间存在互相冲突的问题,本文提出了基于动态多目标优化系统发育树构建方法。结合在上一章节的结论,根据数据的大小和缺失比例动态的选取多目标优化的建树目标。使用多目标优化方法构建满足在多个目标相对最优的系统发育树集合。实验结果表明,本文提出的方法相较于最大简约法,最大似然法,棘轮法以及随机法,构建的系统发育树集合与标准树的RF距离更小(拓扑差异更小)。本文的方法能够保证在动态的多个目标下保持相对最优,解决了在单目标优化建树时存在的目标间存在冲突的问题,同时还能够得到更接近真实树的系统发育树。为古生物学家进行系统发育分析提供信息工具。(3)针对在古生物系统发育分析中往往是不存在标准树,并且目前没有一个金标准去评价发育树,本文针对基于优化的系统发育树构建方法,从拓扑多样性的角度提出了对于树结果集合拓扑多样性的评价模型——基于超体积的系统发育树构建结果集拓扑多样性评价模型,超体积可以对树集合的广泛性以及均匀性进行评价,在保持目标最优的前提下,能得到更加多样化的树拓扑。本文将基于优化的系统发育树构建方法生成的树结果集合映射到解集空间中,超体积能够使那些在空间中分布更分散的解集得分更高。得到更加多样的树拓扑,为古生物学家构建系统发育树提供更多样的选择。
其他文献
中国逐步进入老龄化社会,老年残疾失能人口数量也随之上升,给家庭及社会带来了巨大的残疾失能保障压力。而长期护理保险的普及有助于缓解日益高涨的残疾护理需求。目前,社会性长期护理保险尚处于试点阶段,并且试点地区的现行政策存在诸多限制,给商业残疾保障类保险产品留出了充足的发展空间。混合型长期护理年金是一种创新型残疾保障类商业保险产品。根据前人的理论,该产品通过结合生命年金和长期护理保险的保障范围,中和残疾
学位
中国的风险导向偿付能力体系(简称偿二代)是2016年开始正式实施的针对保险公司的风险监管体系,建立起了定量监管、定性监管、市场约束的三大支柱。在偿二代下,监管机构对以保险风险、信用风险为主的可量化风险进行定量监管,对以操作风险、战略风险为主的不可量化风险进行定性监管。战略风险影响巨大,其试错成本和纠错成本都十分高昂,重大战略规划的失误所引发的后果往往是灾难性的,因此银保监会在监管实务工作中对保险公
学位
党的十九届五中全会明确提出要实施积极应对人口老龄化的国家战略,机关事业养老保险作为保障退休人员权益的一项基本社会保障制度,在促进经济和社会发展方面发挥着巨大的作用。积极推进机关事业单位养老保险制度改革,做好养老保险基金的收支预测,提前部署应对方案,提高基金支付能力,为积极应对人口老龄化,防范化解人口老龄化风险保驾护航。2015年初,山东省政府根据《国务院关于机关事业单位工作人员养老保险制度改革的决
学位
保险公司的准备金制度是适应其负债经营的特点而建立起的维持偿付能力的安排,其初衷是保证保险公司有足够的资金以应对未来可能发生的赔付。2016年“偿二代”正式实施,偿二代以风险为导向,更为系统地监控保险公司的偿付能力。偿二代实施期间保险公司面临的风险环境发生了较大变化,因而偿二代在执行层面暴露出许多问题。2017年9月,监管部门开启了偿二代二期建设,2021年底银保监会公布《保险公司偿付能力监管规则(
学位
文本匹配方法旨在判断两段文本是否表达相同的含义或者描述相同的事件。文本匹配是一项非常重要的自然语言理解任务,在搜索引擎、在线客服等服务中有着广泛的应用。由于文本结构复杂,语义丰富,而且文本对之间往往具有复杂的交互关系,使得文本对之间的语义匹配成为一个具有挑战性的任务。因此针对当前文本匹配任务存在的问题,本文研究了一种短文本表示模型、短文本匹配模型以及长文本匹配模型,本文开展的研究工作如下:(1)针
学位
无论是过去还是现在,生命健康一直是人的基本需求。在顶层设计上,国家一直大力提倡健康生活,《“健康中国2030”规划纲要》第二篇明确指出要普及健康生活,推动广大居民养成良好的健康习惯。另外,新冠疫情爆发至今已有两年有余,在疫情持续不断的背景下,人们更加注意自身健康状况,健康意识进一步觉醒。根据健康信念模型(HBM),人的行为习惯是心里活动的外在表现,具体到个人健康习惯来说,即健康意识更为丰富的人群会
学位
随着中国老龄化程度的加剧,社会养老保险基金的压力倍增,围绕养老保险制度与退休政策施以有针对性的改革措施迫在眉睫。养老保险作为居民退休后的重要生活保障,它将如何影响退休决策值得我们关注。现有文献多为社会基本养老保险对退休决策的作用,鲜少提及年金及商业养老保险。此外,退休是一个从酝酿退休意向到实际进行退休行为的过程,而国内研究只关注退休预期或退休行为中的一个方面,对退休路径中可能存在的退休过渡期也了解
学位
图像去雾是指对雾天采集到的有雾图像进行去雾处理,使得图像清晰化,提高图像质量。近些年,图像去雾算法的研究越来越多,取得了一定的成效,然而,这些模型仍旧存在着一些问题,例如模型性能与运行时间之间的平衡、模型无法有效地去除浓雾、合成数据集上训练的模型无法有效迁移到真实场景和去雾后的图像在小目标检测上效果不好等,这些问题导致去雾算法无法在实际场景中被很好的应用,为了解决上述问题,提出本文的研究内容,本文
学位
行人重识别作为智能视频监控领域中一项关键性技术,旨在从非重叠视角下的监控摄像头采集的图像数据中正确识别出属于同一行人的图像。近年来,深度学习的发展给行人重识别的研究提供了有力的技术基础,其中基于局部特征的行人重识别方法能够有效提升行人重识别准确率,但是大多忽略了行人局部特征之间潜在的关系,由于受到复杂背景噪声和行人姿态变化的影响,以及行人图像间存在相似行人外观或局部遮挡等情况,给行人重识别的研究带
学位
在经济快速发展与生态环境保护相冲突的时代背景下,我国愈发重视对生态文明的法制建设。但是基于社会连带关系,环境侵权责任从矫正主义向分配主义发展和以受害人为救济中心的理论基础,环境侵权责任向社会化方向发展,环境侵权法律制度不能有效解决生态环境污染案件,环境责任保险应运而生。环境责任保险,是设立于环境侵权责任基础上的险种,与环境侵权法律制度的发展密不可分。《民法典》侵权责任编的实施进一步推动环境侵权法律
学位