—个求解层次图边交叉数最小化问题的遗传算法

最小化边交叉数是层次图绘制过程中的一个关键步骤，直接影响着层次图的可读性。提出了一个基于遗传算法的层次图边交叉数最小化算法，详细地给出了编码表示方法以及遗传算子的设计。与常用的启发算法相比，该算法得到了更好的计算结果，此外算法简单且易于实现。