一种基于遗传算法的数字曲线多边形逼近方法

• 作者: 肖人彬 董方敏 钟毅芳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多边形逼近 遗传算法 质心 Sigmoid函数
• 年，卷（期）: 2006,（25）
• 所属期刊栏目: 博士论坛
• 页码范围: 12-15,22
• 页数: 5页
• 分类号: TP391
• 字数: 5668字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.25.004

摘要

提出了一种基于遗传算法的数字曲线多边形改进逼近方法.该方法针对规则形状数字曲线的多边形逼近问题,以二进制向量序列表示的染色体作为每一个对应的逼近多边形候选解,将简化前后多边形质心偏移误差以及各被替换线段欧氏距离的方差引入到适应函数中,用迭代次数的sigmoid函数作为变异概率来控制遗传算法优化求解过程中的全局和局部搜索特性.实验结果表明,该方法对于保持曲线多边形简化逼近后的形状特征具有较好的效果.