江苏省教育厅自然科学基金(08kjb520012)
- 作品数：4 被引量：20H指数：1
- 相关作者：郭静王超陈崚张宏彬更多>>
- 相关机构：扬州大学扬州工业职业技术学院南京大学更多>>
- 发文基金：江苏省教育厅自然科学基金江苏省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 系统发生树构建方法综述被引量：18
- 2013年
- 介绍了系统发生树构建的传统算法,总结了近年来用于构建系统发生树的各种群智能算法,主要包括蚁群算法、遗传算法和粒子群算法等。最后介绍了目前较新的系统发生网络分析方法,并对未来发展作了展望。
- 郭静王超张宏彬陈崚
- 关键词：系统发生树群智能算法蚁群算法遗传算法粒子群算法
- 基于遗传算法的系统发生树构建方法被引量：1
- 2009年
- 提出了一种基于遗传算法的系统发生树构建方法。将遗传算法应用于系统发生树的构建,首先,用后缀表示法将树的拓扑结构表示成编码的形式。其次,针对系统发生树的性质,设计了交叉和变异操作方法,确定了对个体的评价及选择策略,从而通过遗传操作,最终搜索到最优解。实验结果表明该算法可以得到与传统UPGMA算法拓扑结果一致的系统发生树,并且除了最优拓扑结构的树之外,该算法还可以输入多个具有相似质量的树。
- 郭静王超陈崚
- 关键词：遗传算法系统发生树
- 基于TSP的构建系统发生树的蚁群算法被引量：1
- 2011年
- 受TSP问题的启发,提出一种基于TSP构建系统发生树的蚁群算法(TSP-PTC)。该算法将物种集合用一个带权图G表示,并利用蚁群算法在图中搜索一条最优路径,最终系统发生树用最优路径及距离矩阵构建而成。用该方法构建出来的系统发生树是一棵带权树,它不仅可以表示物种之间的进化关系,而且可以粗略地表示出物种之间的进化时间。
- 张宏彬郭静王超陈崚
- 关键词：系统发生树蚁群算法遍历
- 构建系统发生树后缀表示的蚁群算法被引量：1
- 2011年
- 提出一种基于后缀表示的构建系统发生树的蚁群算法(SR-PTC),该算法用蚂蚁访问物种集合以形成一个对应最优系统发生树的后缀表示序列。为构成一个合法的系统发生树的后缀表示,蚂蚁对内部结点的选择要受到限制,分别为叶结点和内部结点设置两个不同的选择概率,并用赌轮盘选择方法来决定两种结点的选择。另外,在信息素更新时,加入当前树的评价值来影响蚂蚁的运动方向。实验结果表明,此方法能得到较为准确的拓扑结构,在物种数目较小时可以较快地得到结果。
- 张宏彬郭静王超陈崚
- 关键词：系统发生树蚁群算法遍历信息素
