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

摘要：

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

关键词：多边形逼近、遗传算法、染色体、均方差

所属期刊栏目：16

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金60271032;陕西省教育厅资助项目03Jk155

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

页数：共6页

页码：503-507