【摘 要】
:
进化是生物受到生存环境与自身影响所产生的一系列不可逆的遗传系统变化。系统发育分析用于推断或评估生物进化历史,通常用进化树描述进化关系。但目前用于重建进化树的多目标进化算法多因为目标函数计算复杂和进化算法收敛慢等问题,而承受着难以预估的时间消耗。我们的研究主要就是从重建进化树的难点和多目标优化问题的目标出发,通过分析多目标进化算法结构设计可解决收敛慢和耗时问题的高效多目标进化算法。具体工作可以总结如
论文部分内容阅读
进化是生物受到生存环境与自身影响所产生的一系列不可逆的遗传系统变化。系统发育分析用于推断或评估生物进化历史,通常用进化树描述进化关系。但目前用于重建进化树的多目标进化算法多因为目标函数计算复杂和进化算法收敛慢等问题,而承受着难以预估的时间消耗。我们的研究主要就是从重建进化树的难点和多目标优化问题的目标出发,通过分析多目标进化算法结构设计可解决收敛慢和耗时问题的高效多目标进化算法。具体工作可以总结如下:本文的第一个工作设计了结合膜结构与共识的多目标进化算法(MOEA-MC)。我们在多目标进化算法的初始化阶段根据权重向量将初始种群分为指定数目的膜结构,然后每个膜结构内部独立进行进化算法迭代,在每次迭代结束时计算膜结构内部的共识树,保留其中的共识分支并筛选出膜内的优异解进行下一轮迭代。实验验证MOEA-MC可以达到优异的分布性和收敛速度。在第二个工作中我们对该算法进行了并行化设计,通过研究多目标进化算法每个耗时步骤中子种群之间的独立性,选择将无须全局信息的步骤设计成并行化步骤。并对并行化后的MOEA-MC进行了目标函数以及运行时间的验证,实验证明并行化后的MOEA-MC要优于传统的串行多目标进化算法。在第三个工作中,我们首先收集整理了两个数据集,一个是已有的COVID-19基因数据,另一个是利用COVID-19的最长互补回文序列进行BLAST搜索得到的序列相似性数据,然后利用并行化MOEA-MC重建新型冠状病毒的相关生物进化树。在分子层面上对新型冠状病毒的可能源头和中间宿主进行了推测,为生物学家提供了可能具有参考价值的信息。
其他文献
减少贫困和消除贫困,是世界各国的共同奋斗目标。按照国家相关贫困标准,改革开放以来,我国农村贫困人口减少7.4亿人,贫困发生率也从97.5%下降至3.1%。位于中国西部内陆的甘肃省,近年来,将脱贫工作作为全局工作的“一号工程”,减贫成绩突出,但由于致贫原因复杂、贫困人口总量大、贫困程度深等原因,使得减贫的边际效应越来越低。在全面建成小康社会的关键时刻,本文将甘肃省农村最低生活保障制度减贫效应作为研究
【目的】乌头碱(Aconotine)是乌头属植物所含生物碱的主要成分,具有广泛的药用价值。但其治疗剂量与致死剂量接近,中毒时可因严重的心律失常而致死。乌头碱毒理、药理学机制错综复杂,其心脏毒性机制尚不明确。心律失常的临床表现多样,病因复杂。钙离子在机体的各项功能调控、特别是细胞水平上扮演重要的角色,细胞膜及肌浆网上钙调蛋白种类多、各自具有不同的功能,受到各种信号通路复杂的调节。受磷蛋白(phosp
随钻NMR测井仪在测井过程中长时间工作在恶劣环境条件下,对仪器可靠性要求极高。控制电路是NMR测井仪的重要组成部分,为提高其可靠性并加快仪器研发和生产进度,本文设计了用于控制电路进行可靠性试验的自动测试系统。论文分析了HALT&HASS可靠性试验对于提高电路可靠性的作用,根据随钻NMR测井控制电路的功能特点和实际应用背景确定了电路的测试内容及指标,并对系统总体框架进行了设计。系统硬件由中央控制模块
在经济结构转型、产业结构转变和生态保护的现实背景下,全要素生产率是判断经济发展适应性的标志,产业结构调整是减少污染物质排放、加快动能转化、优化资源配置的重要动力,环境规制是推动产业结构调整和促进全要素生产率提高的重要手段之一,但我国各区域发展的不平衡现象较为严重,不同省际间既相互协作又相互竞争。对此,本研究基于2007-2017年我国省际全要素生产率的空间相关性与区域的异质性特征,运用地理空间权重
行人再识别是目前计算机视觉热门的研究方向之一,可广泛应用于智能视频监控、智能安防等领域,因此受到了越来越多人的关注。具体指在无重叠视域的摄像头场景下,对于给定的某行人图片,从大量的数据集中检索出具有相同身份的行人图片。背景杂乱、数据集规模缺乏以及遮挡等问题是影响行人再识别准确率的重要因素。因此,研究如何对行人图片学习到更具判别力的特征表示,并且消除背景杂乱、遮挡等问题对于行人再识别方向的干扰,是一
今年以来,泰山旅游集团紧紧围绕全市经济发展大局和市国资委中心工作,强党建、攻项目、提效益,将提质增效抓得好不好、企业发展质量高不高作为党史学习教育的重要标尺,以党史学习教育的实际成效推动国企高质量发展。
传统村落指拥有物质形态和非物质形态文化遗产,具有较高的历史、文化、科学、艺术、社会、经济价值的村落。在高速城镇化的背景下,原本相对稳定的传统村落也在结构、生活方式方面也遭受着巨大的冲击。基于文化景观转型这一动态的视角,从文化景观变迁的历史过程中获取经验,是探索传统村落可持续发展的有效途径,这符合传统村落居民的切实需求,也契合了乡村振兴战略,对促进我国经济欠发达地区的传统村落的发展有一定的参考意义。
机器翻译使用计算机算法实现不同自然语言之间的自动转换,具有很高的理论与应用研究价值。近年来,随着深度学习技术的发展,神经机器翻译取得了新的突破,在效果上完全超越了传统的统计机器翻译系统。尽管神经机器翻译的翻译效果在各方面都有大幅度的提升,但在长句的翻译上仍不尽人意。这是由于长句结构复杂,且目前的翻译模型记忆能力有限;此外,在图片翻译、语音翻译等实际任务中,标点符号的缺失则进一步制约了长句的翻译效果
分子电子学的目的是希望以单个或几个原子、分子、团簇来构筑具有不同功能的电学器件。目前分子电子学领域已经发展了大量分子尺度下的电学测试技术,包括扫描隧穿裂结技术、机械可控裂结技术以及碳基分子结构筑技术等等。这些电学测量技术可以在单分子尺度下对小分子体系电荷输运性质进行表征,突破了微小尺寸下的分子表征极限,对理解和构筑分子开关、分子二极管以及分子晶体管等分子电学器件具有重要意义。目前,分子电子学的发展
在国际投资快速发展的大背景下,国际投资仲裁中投资者与东道国争端仲裁案件急剧增加,越来越多的案件涉及东道国环境、健康、公共卫生等公共利益,东道国与投资人私人利益拉扯日益明显。而且由于国际投资争端解决机制本身对外国投资者的偏袒以及国际投资仲裁规则本身极大的不确定性,导致国际投资仲裁庭的管辖权逐步扩张,从而大大增加了东道国被外国投资者诉至国际投资仲裁庭的可能。这使得通常作为东道国的广大发展中国家屡次面临