首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:层次图  边交叉数最小化问题  遗传算法  遗传算子  NP问题  启发式算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号