分支分类学算法研究及其在生物分类中的应用

摘要

针对目前普遍采用的分支分类方法一般只能得到局部最优解这一问题,首先提出了一条与俭约性原理等价的定理,然后就使用同步系数进行分类时可能出现的情况进行了讨论,同时给出了几条有关定理. 在此基础上,对最大同步法给出了一个反例并提出了一种修正算法. 实验结果表明该算法是正确的和可行的,且能保证不劣于最大同步法.