一个新的基于GA的有向无环图画图算法

• 来源期刊: 科技与创新
• 关键词: 遗传算法 有向无环图 图的分层
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 软件时空
• 页码范围: 149-150,176
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2009.30.061

摘要

本文提出一种新的有向无环图画图算法,这种算法是建立在图的分层理论和遗传算法的基础上.分层是通过加一些约束,降低了搜索难度,提高了遗传算法的执行效率.并在遗传算法中给出一个目标函数,此函数表征了图的均匀性,对称性和交叉点的数目.最后通过仿真说明了此算法的有效性.