基于遗传算法的系统发生树构建方法

• 作者: 王超 郭静 陈岐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 系统发生树 后缀表示
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 研究、探讨
• 页码范围: 72-76
• 页数: 5页
• 分类号: TP301
• 字数: 5335字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.16.020

摘要

提出了一种基于遗传算法的系统发生树构建方法.将遗传算法应用于系统发生树的构建,首先,用后缀表示法将树的拓扑结构表示成编码的形式.其次,针对系统发生树的性质,设计了交叉和变异操作方法,确定了对个体的评价及选择策略,从而通过遗传操作,最终搜索到最优解.实验结果表明该算法可以得到与传统UPGMA算法拓扑结果一致的系统发生树,并且除了最优拓扑结构的树之外,该算法还可以输入多个具有相似质量的树.

作者信息

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