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

被引：2

作者：

吕启斌

黄竞伟

机构：

[1] 武汉大学计算机学院

[2] 武汉大学计算机学院湖北武汉

[3] 湖北武汉

来源：

关键词：

层次图; 边交叉数最小化; 遗传算法;

D O I：

10.16208/j.issn1000-7024.2003.05.025

中图分类号：

TP18 [人工智能理论]; TP391.41 [];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 080203 ;

摘要：

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

引用

页码：91 / 93+96 +96

页数：4