利用遗传算法改进DAG绘制的方法

• 作者: 么炜 苑迎春 郭涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分层 最小化边交叉数 遗传算法 哑结点
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 172-174,222
• 分类号: TP311
• 字数: 4535字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.08.051

摘要

DAG图(Directed Acyclic Graph)广泛应用于数据库建模、工程设计等领域.DAG图一般用矩阵来存储,能够将矩阵存储的DAG图正确、美观地画出来,使得DAG图更直观,清晰,方便各种问题的分析和处理.DAG图的绘制包含分层、最小化边交叉数和删除哑结点.提出了基于遗传算法的分层和最小化边交叉数的方法和删除哑结点的启发式算法.实例结果表明提出的方法能有效解决DAG图绘制中的交叉点问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苑迎春	河北农业大学信息科学与技术学院	28	359	10.0	18.0
2	郭涛	河北农业大学信息科学与技术学院	22	76	5.0	7.0
3	么炜	河北农业大学信息科学与技术学院	21	84	4.0	8.0