基于遗传算法的平面图平面正交直线画图算法

摘要

提出了一种基于遗传算法的新的平面图平面正交直线画图算法,算法将平面图画图问题转化为约束优化问题,根据画图问题选定的美观准则构造约束函数,用遗传算法求解目标函数的最优解的近似值,从而得到平面图的平面正交直线画法.新算法的优点是方法简单,易于实现,画出的图形美观,算法稳定性好.实验结果表明,画图算法的最终结果不依赖于图的初始状态.