一个求解层次图边交叉数最小化问题的遗传算法

• 作者: 吕启斌 黄竞伟
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 层次图 边交叉数最小化 遗传算法
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 算法分析与设计
• 页码范围: 91-93,96
• 页数: 4页
• 分类号: TP311
• 字数: 3159字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2003.05.026

摘要

最小化边交叉数是层次图绘制过程中的一个关键步骤,直接影响着层次图的可读性.提出了一个基于遗传算法的层次图边交叉数最小化算法,详细地给出了编码表示方法以及遗传算子的设计.与常用的启发算法相比,该算法得到了更好的计算结果,此外算法简单且易于实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄竞伟	武汉大学计算机学院	18	221	9.0	14.0
2	吕启斌	武汉大学计算机学院	1	5	1.0	1.0