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

摘要

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