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

• 作者: 张宏彬 王超 郭静 陈岐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 系统发生树 蚁群算法 后缀表示 遍历 信息素
• 年，卷（期）: 2011,（32）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 159-162
• 分类号: TP301
• 字数: 4263字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.32.046

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏彬	扬州工业职业技术学院电子信息工程系	27	92	6.0	8.0
2	王超	扬州工业职业技术学院电子信息工程系	18	43	3.0	6.0
3	郭静	扬州工业职业技术学院电子信息工程系	17	40	3.0	6.0
4	陈岐	扬州大学信息工程学院	3	6	2.0	2.0