基于最大简约原则构建系统发育树的算法改进与优化

被引量 : 0次 | 上传用户:zhongjcrazytbag
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着生物技术的不断发展和系统发育学的深入研究,在重构系统发育树时,研究人员往往要面对更多的挑战和困难:1.需要分析的生物类群中所含有的物种数(或个体数)不断增加;2.单一物种(或个体)的分类信息量(如:分子信息)迅速扩大。尤其在基因组测序技术的推动下,依托分子信息进行的系统发育重建涉及极大的计算量,因此数学方法、计算机技术以及其他辅助工具对于系统发育重建的效率和精确度起着至关重要的作用。最大简约法(Maximum parsimony)是一种十分重要的系统发育重建方法,提高最大简约法的计算效率对系统发育学的研究具有重要意义,针对该算法的优化改进需要生物学家和计算机专家的共同努力。本文通过概括系统发育重建的基本内容与手段、大量总结国内外的研究情况与进展、详细地分析最大简约法的计算流程、研究其参数选择对计算效率的影响,最终从多个方面实现了基于最大简约法进行系统发育重建的算法改进与优化。在高性能集群计算服务器上,使用中小数据集、大数据、仿真数据和Phylip自带数据进行反复测试,结果表明:改进与优化后的最大简约算法计算效率得到了大幅的提升,计算结果与未优化时保持不变,切实有效地为系统发育研究工作者提供了一种方便快捷的计算手段,以满足生物学家利用最大简约法分析更多的分类群体、更大的DNA分子信息的研究需求。
其他文献
宣钢焦化厂焦炭部分质量指标行业排名中等,与标杆单位存在着差距,仍有较大提升空间;炼铁增产也对焦炭质量提出了更高的要求;为此,在炼焦煤市场突变,炼焦煤资源及质量下滑的情
防屈曲耗能支撑作为一种新型的支撑构件,它是在普通钢支撑的基础上进行改进的,其功能与普通钢支撑基本一致,但是在反复的荷载作用下支撑构件屈服而不屈曲,从而实现构件无论在
目的探讨长沙市2家铸造企业呋喃树脂砂职业危害特征、接触水平及其对暴露人群健康的影响。方法采用队列研究方法,分析观察期内现场流行病学调查资料、危害检测资料和健康效应
磷是钢铁冶炼中常见的有害元素之一,磷的存在导致钢铁冷却时变脆、易于断裂,极大程度上影响了生铁和钢的质量。近年来,随着经济与科学技术的高速发展,我国对特殊性能要求的钢铁材
《朝阳沟》是豫剧现代戏的里程碑,是豫剧现代戏史上最具轰动效应、最具影响力的一部作品,成了一个时代的文化符号。《朝阳沟》既是艺术精品,又是艺术经典。内容、主题具有经
供给侧结构性改革在我国当前政策体系和经济、文化工作中占据着重要地位,我国文化的体制改革经过几十年的发展,由起步到拓展已经走过四个阶段,十八大以来,文化供给侧改革发力
德国是现代福利制度的摇篮,也是福利国家的源头。早在19世纪后期,时任德国首相俾斯麦便已颁布了一系列法律,如1889年《伤残和老年保险法》,以使工人能够对于病患、失业或者老年等
报纸
在生物高考试卷中,无论是理综卷还是单科卷,非选择题所占的分数比例都是很高的。从近几年的考生答题反映看,非选择题失分比较严重,出现这种情况的原因除了学生的知识基础不扎实外
目的:探讨一种更有效的静脉血管结扎方法,提高静脉穿刺成功率。方法选择200例意识清楚、血管充盈度不良或较差、能够配合操作、需要静脉输液或静脉采血的患者,按随机数字表法分
目的了解揭阳市辖区内企业噪声危害的现状,为今后职业卫生监督管理部门采取更好的预防控制措施提供科学依据。方法采用分层抽样方法,在揭阳市辖区内企业中按不同类型(五金、