基于遗传算法的有向无环图画图算法

• 作者: 李跃新 高榕
• 来源期刊: 计算机应用研究
• 关键词: 画图 边交叉的缩减 遗传算法 有向无环图
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 研究探讨
• 页码范围: 63-65
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.12.017

摘要

在研究了现有画有向无环图的主要方法的基础上提出一种基于遗传算法的有向无环图画图算法,将一般有向无环图的画图问题转换为函数优化问题, 用遗传算法求目标函数最优解的近似值.实验表明此算法具有算法统一、方法简单、容易实现、易于修改,并且具有自适应、自学习和易于并行化的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李跃新	湖北大学数学与计算机科学学院	68	253	6.0	13.0
2	高榕	湖北大学数学与计算机科学学院	4	22	3.0	4.0