构建系统发生树后缀表示的蚁群算法

摘要：

提出一种基于后缀表示的构建系统发生树的蚁群算法( SR-PTC),该算法用蚂蚁访问物种集合以形成一个对应最优系统发生树的后缀表示序列.为构成一个合法的系统发生树的后缀表示,蚂蚁对内部结点的选择要受到限制,分别为叶结点和内部结点设置两个不同的选择概率,并用赌轮盘选择方法来决定两种结点的选择.另外,在信息素更新时,加入当前树的评价值来影响蚂蚁的运动方向.实验结果表明,此方法能得到较为准确的拓扑结构,在物种数目较小时可以较快地得到结果.

关键词：系统发生树、蚁群算法、后缀表示、遍历、信息素

所属期刊栏目：47

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60673060,60773103;江苏省自然科学基金BK2008206;江苏省教育厅自然科学基金08kjb520012

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：159-162