用遗传算法画无向图

本文提出了一个新的画一般无向图的遗传算法。以前的无向图画图算法将顶点数较多且无弦的圈画成了凹多边形,为了克服这一缺点,本文的遗传算法设计了全新的变异算子——单点邻域变异,并在适应度函数中增加用于产生对称画法的分量,可将这种图画成凸多边形。新算法的优点是方法简单,易于实现,画出的图形美观,其灵活之处在于准则的权重可以改变。实验结果表明,在相同条件下,本文算法画出的图形要比标准遗传算法画出的图形美观。