基于TSP的构建系统发生树的蚁群算法

摘要：

受TSP问题的启发,提出一种基于TSP构建系统发生树的蚁群算法(TSP-PTC).该算法将物种集合用一个带权图G表示,并利用蚁群算法在图中搜索一条最优路径,最终系统发生树用最优路径及距离矩阵构建而成.用该方法构建出来的系统发生树是一棵带权树,它不仅可以表示物种之间的进化关系,而且可以粗略地表示出物种之间的进化时间.

关键词：系统发生树、旅行商问题(TSP)、蚁群算法、遍历

所属期刊栏目：47

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

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

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

页数：共4页

页码：39-42