基于遗传算法的多边形逼近3D数字曲线

• 作者: 周明全 耿国华 茹少峰
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 多边形逼近 遗传算法 染色体 均方差
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 图像处理与模式识别
• 页码范围: 503-507
• 页数: 6页
• 分类号: TP391.72
• 字数: 4505字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.04.021

摘要

首先对3D数字曲线进行简单的数据压缩.通过对该曲线上的点列进行二进制编码定义来表示数字曲线的染色体.二进制串中的每一个位称为基因,每一个逼近多边形和染色体形成1-1映射.目标函数使给定曲线和逼近多边形之间的均方差最小.构造了解决该问题的选择、交叉、变异三个算子.所得最优染色体中基因值为1的基因对应数字曲线的分界点.实验结果表明,该方法能够得到精确的逼近结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿国华	西北大学计算机科学系	497	5986	35.0	55.0
2	周明全	西北大学计算机科学系	281	4166	30.0	49.0
3	茹少峰	西北大学计算机科学系	43	374	12.0	18.0