| 一个求解层次图边交叉数最小化问题的遗传算法 |
| |
| 引用本文： | 吕启斌,黄竞伟.一个求解层次图边交叉数最小化问题的遗传算法[J].计算机工程与设计,2003,24(5):91-93. |
| |
| 作者姓名： | 吕启斌 黄竞伟 |
| |
| 作者单位： | 武汉大学计算机学院,湖北,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金资助项目(60173045) |
| |
| 摘 要： | 最小化边交叉数是层次图绘制过程中的一个关键步骤,直接影响着层次图的可读性。提出了一个基于 遗传算法的层次图边交叉数最小化算法,详细地给出了编码表示方法以及遗传算子的设计。与常用的启发算法 相比,该算法得到了更好的计算结果,此外算法简单且易于实现。
|
| 关 键 词： | 层次图 边交叉数最小化 遗传算法 |
| 文章编号： | 1000-7024(2003)05-0091-03 |
| 修稿时间： | 2002年10月11 |
A genetic algorithm for hierarchical graph edge crossing minimization problem |
| |
| LV Qi-bin,HUANG Jing-wei.A genetic algorithm for hierarchical graph edge crossing minimization problem[J].Computer Engineering and Design,2003,24(5):91-93. |
| |
| Authors: | LV Qi-bin HUANG Jing-wei |
| |
| Abstract: | Minimizing edge crossing is a key problem in drawing layered digraphs, and it's directly involved with the readability of the graph. An edge crossing minimization algorithm for layered digraphs based on genetic algorithms is present in this article, the code method and the genetic operator are given detailedly. The algorithm is more efficient while comparing it with some heuristic algorithms, and it's simple and easy to implement. |
| |
| Keywords: | layered digraphs edge crossing minimization genetic algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
