基于遗传算法的平面图画图算法

摘要：

提出了一种基于遗传算法的新的平面图画图算法,算法将平面图画图问题转化为约束优化问题,用遗传算法求解目标函数的最优解的近似值,从而得到平面图的平面直线画法.新算法的优点是:方法简单,易于实现,画出的图形美观.实验结果表明:算法画出的图形要比文献[8]中的算法画出的图形美观,而其收敛性则要高于标准遗传算法.

关键词：遗传算法、平面图、画图、美观准则

所属期刊栏目：26

分类号：TP311(计算技术、计算机技术)

在线出版日期：2005-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1211-1214