| 构建系统发生树后缀表示的蚁群算法 |
| |
| 引用本文： | 张宏彬,郭静,王超,陈岐.构建系统发生树后缀表示的蚁群算法[J].计算机工程与应用,2011,47(32):159-162. |
| |
| 作者姓名： | 张宏彬 郭静 王超 陈岐 |
| |
| 作者单位： | 1. 扬州工业职业技术学院电子信息工程系,江苏扬州,225127
2. 扬州大学信息工程学院,江苏扬州225009;南京大学软件新技术国家重点实验室,南京210093 |
| |
| 基金项目： | 国家自然科学基金No.60673060,No.60773103; 江苏省自然科学基金(No.BK2008206); 江苏省教育厅自然科学基金(No.08kjb520012)~~ |
| |
| 摘 要： | 提出一种基于后缀表示的构建系统发生树的蚁群算法(SR-PTC),该算法用蚂蚁访问物种集合以形成一个对应最优系统发生树的后缀表示序列。为构成一个合法的系统发生树的后缀表示,蚂蚁对内部结点的选择要受到限制,分别为叶结点和内部结点设置两个不同的选择概率,并用赌轮盘选择方法来决定两种结点的选择。另外,在信息素更新时,加入当前树的评价值来影响蚂蚁的运动方向。实验结果表明,此方法能得到较为准确的拓扑结构,在物种数目较小时可以较快地得到结果。
|
| 关 键 词： | 系统发生树 蚁群算法 后缀表示 遍历 信息素 |
| 修稿时间： | |
Phylogenetic tree constructing algorithm based on suffix representation |
| |
| ZHANG Hongbin,GUO Jing,WANG Chao,CHEN Ling.Phylogenetic tree constructing algorithm based on suffix representation[J].Computer Engineering and Applications,2011,47(32):159-162. |
| |
| Authors: | ZHANG Hongbin GUO Jing WANG Chao CHEN Ling |
| |
| Affiliation: | ZHANG Hongbin1,GUO Jing1,WANG Chao1,CHEN Ling2,31.Department of Electronic and Information Engineering,Yangzhou Polytechnic Institute,Yangzhou,Jiangsu 225127,China 2.College of Information Engineering,Yangzhou University,Jiangsu 225009,China 3.National Key Lab of Novel Software Technology,Nanjing University,Nanjing 210093,China |
| |
| Abstract: | A phylogenetic tree construction method based on suffix representation(SR-PTC)is presented.In this algorithm,ants search in the collection containing species and the internal nodes,and construct a suffix representation sequence which corresponding to a phylogenetic tree.In this method,ants select different nodes with different probability and form a phylogenetic tree represented by suffix representation.Furthermore,the pheromone on each edge is updated according to the fitness value of the phylogenetic tree... |
| |
| Keywords: | phylogenetic tree ant colony algorithm suffix representation traverse pheromone |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
