【摘 要】
：
进化树的拓扑结构能够直观地揭示出问题域中各研究对象之间的相互关系,以及它们的演化过程,因此它在研究对象相似性的领域中发挥着十分重要的作用。目前,重构进化树拓扑结构
论文部分内容阅读
进化树的拓扑结构能够直观地揭示出问题域中各研究对象之间的相互关系,以及它们的演化过程,因此它在研究对象相似性的领域中发挥着十分重要的作用。目前,重构进化树拓扑结构的研究已经取得了很多的进展和成果。但是,当前的大部分方法都是单目标优化方法,在有噪声的环境中,这些方法的稳定性通常比较差。比如采用贝叶斯概率模型的方法,就面临着在不同计算环境下,模型参数的设定困难问题；而结合最大似然性和最大简约性的多目标优化算法,由于对数据的长度和对齐方式提出了严格的要求,因而也具有很大的局限性。一个稳定的进化树重构方法,应当具有以下两方面的特性：(1)方法要独立于特定的数据集。(2)方法应当对数据集作出尽可能全面的评价。
本文根据上述两点,提出了一种基于多目标优化的遗传算法来重构进化树的拓扑结构。它首先通过使用信息距离的方式,来降低方法对数据集的依赖性。随后,将进化树的兼容性得分与最小进化(MinimmnEvolution)准则相结合,获得了对进化树个体进行综合评判的标准。最后,使用改进了的遗传算法来生成最终的目标树。该方法已分别在DNA数据集和人类语言数据集上进行了验证。与其他算法在这些数据集上的实验结果相比,该方法能够在更高的预测精度下,提供更快的收敛速度。实验结果证明了方法的有效性和稳定性。
其他文献
数据流是大数据的主要形式。概念漂移的探测以及数据流的分类是当前数据流挖掘的主要研究方向。虽然有不少概念漂移的探测方法,但是他们都有一些共同的缺陷：没有从整体上删除
当前在可穿戴计算工程中有十几项关键技术,如微型处理器、无线自组网、System-on-Chip(一个芯片一台机)、无线通讯、嵌入式操作系统等都是当前计算机科学的难关。近年来,随着
块匹配运动估计在H.264视频编码中占一半以上的计算量,其匹配速度和精度直接影响到编码的速度和质量。通常,搜索模板和搜索策略对块匹配运动估计起着决定作用。然而以往的块
量子可逆逻辑电路的研究对于量子计算与量子信息的发展具有重要的意义，可逆性使得量子可逆逻辑电路不仅能够应用在量子计算，而且可以应用于低功耗CMOS、纳米技术以及光计算等领
Web服务在面向服务计算(Service Oriented Computing)模型中占有重要地位,在语义网(Semantic Web)的建设中发挥作用,在面向服务架构(Service Oriented Architecture)中承担中
随着电子技术、计算机,网络通信技术的发展,嵌入式移动视频监控应用领域越来越广。本文采用达芬奇技术的TMS320DM355视频处理芯片和MPEG-4视频编码格式,配合开发成本相对低廉
随着计算机技术、Web技术的飞速发展,信息量日益俱增。与此同时,由于电子数据采集手段的增加和数据存储成本的下降,人们可以便捷地实现在计算机上海量存储个人信息,如何有效
数字化的音乐伴随着互联网的飞速发展已经成为音乐存储的主流媒体,并且数量庞大,按照传统人工的检索和识别音乐,已经变得非常困难,并且也不能满足人们对检索方式要求。而数字
图像作为信息存储的一种表现形式,在日常生活应用中发挥着重要作用。随着计算机以及电子设备的日益普及,图像在我们工作生活中随处可见,通过图像人们可以更加直观的理解、表
摘要在视频监控系统中,用于采集图像的视频采集卡是该系统的核心模块,它在采集图像的过程中会受到外部因素(噪声)的影响,使采集到的图像质量下降,并掩盖了重要的图像细节信息