—个求解层次图边交叉数最小化问题的遗传算法 |
| |
引用本文: | 吕启斌,黄竞伟.—个求解层次图边交叉数最小化问题的遗传算法[J].计算机工程与设计,2003,24(5):91-93,96. |
| |
作者姓名: | 吕启斌 黄竞伟 |
| |
摘 要: | 最小化边交叉数是层次图绘制过程中的一个关键步骤,直接影响着层次图的可读性。提出了一个基于遗传算法的层次图边交叉数最小化算法,详细地给出了编码表示方法以及遗传算子的设计。与常用的启发算法相比,该算法得到了更好的计算结果,此外算法简单且易于实现。
|
关 键 词: | 层次图 边交叉数最小化问题 遗传算法 遗传算子 NP问题 启发式算法 |
本文献已被 维普 等数据库收录! |
|