论文部分内容阅读
提出一种基于蚁群优化的系统发生树构建算法PrrAC.该算法首先将基因序列集合划分为两大类,使得两个类内部的基因序列具有极大的相似性,而两个类之间则具有极大的差异性.然后,再分别对所得到的两大类进一步进行划分.重复这样的划分过程,直至每一类中只有一个基因序列为止,也就是系统发生树的叶子节点被构建完成.实验证明算法PTAC可以获得比类似方法质量更好的系统发生树,而在解决中小规模问题时,PTAC方法比ACPTHC和ACPT方法算法收敛速度更快.