文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于遗传算法的以线段和圆弧为基元的曲线拟合
侵权投诉

基于遗传算法的以线段和圆弧为基元的曲线拟合

采用线段和圆弧作逼近基元是数字曲线拟合中的一个难点。文中给出一种基于改进遗传算法的拟合方法。通过对点列进行二进制编码,以拟合段数较少和拟合误差较小为优化目标,变异概率和交叉概率自适应生成,并根据相关知识控制分界点间隙,所得最优解中值为1的基因对应数字曲线的分界点,对线段与圆弧相交和相切以及具有噪声等多种情况进行检测,可同时提取尖点和切点,还可得到逼近基元及其之间关系。较好地解决了用线段和圆弧拟合曲线问题。

维普资讯 doc.guandang.net

l6 4为而,染色体 i则的变异概率为 ^ b im - F万() ' t ̄ i ti = ,

汁算机辅助设计与匿形学学报

20 0 2芷

¨’惦 es 【e

而

k.

其中k .,一0 5可根据需要进行修改 . ( )结柬条件 .迭代的结束条件是连续 5最优色体 4代适应度没有改变这个数据用户也可根据需要交互输凡在设定上述参数后 .法运行步骤如 r:算 se i tp .初始化种群 .随选取分导电 .照染色体长度生戚染按色体 .进行稀疏化。照种群规模生成第笋按代种群 a强试图像 l h骨架盥像

图 l图像及其骨架

se 2 p .选代运行下列步骤 .直到束条件瞒足 t A)计算每代种群染色件的适应度 ( B)采用轮盘式来选择染色件一月下列算子进行遗传操作:应

后适立度连续 5代没有改进,为收敛, 2b为输出结果认 从图 2b可看出,取的特征点定位较为准确 . 提

()择最优染色体直接复制到下一代中 .呵供存上 选这代中最优染色悻 .免丢失 -的最优解避能 (i叉 i )交塘机选定一交叉点和相应扣空卫长窟 .组十重

两个染色体的子串,成两十新的染色件,趸时进行稀疏限制对生交交卫后的后代染色体还要耵父代染色体进行适应度比较,果高于如父代适直度 .复制到

新的代中;刚 .卫奥色体直接复到则否将新的代中。以保证种群进化 6 1 . ([ i)变异随造定一十变乒点一变染色体的某个基 i改医 .肌分界点 .成十构染色悻,异进稀疏限制对变异增生 变后的子代染色体要和父代染色体进行适应度比较一果高十父代适如应度 .复制到新的则代中否则 .卫代染色体直接复制刮的将 a首代娃 t染色体 _: b末代最优染色体

图 2曲线拟台

3为各最优染色体适应度随代数的变化曲线

t,保证种群进化 .中以

se 3 rp .输出适应度摄大的染色悻为遗传算法运行结果

在最优染色体中,为 1的基因对应曲线的分界 .界值分 电之间的图形是线段或圆弧 .图形类型可从各段艟小拟台误差聪应的 I形来获取.果某段图形的线段拟台误差小十墨『如的拟台误差,则该段图形就是线段}否则 .段司彤就是圆虹 .该

这些图形之间的关系可能是相交或相切,图形问的关 系以及分界点类型可以通过下列规则来确定; ( )如果相邻两个訇形都是线段,它们是线段与线段 1则的相交 .界点是线段与线段相交的尖点 .分 ()如果相邻两个图形是圆弧, 2曲个圆弧的圆 -离等 距于两个圆弧的半径之和 ( )则它们是圆弧和团孤的外切差 t<内切 )分界点是圆弧和圆弧的外 ( )点;则 .,内切否为圆弧和圆弧的相交,界是圆弧和圆弧的交 .分 ( )如果相邻两个图一十是线段,另一个是匿弧, 3 而 造冼技

I 3吾代最优适应度墨『

对图1进行基于遗传算法的线生拟台,果如图 4所示.结 对数字啦线中的尖点提取得较好,对蛹点则难以提取,取但提的分界点有的既不是尖点,不是切,需进一处理 .也还步

圆弧匐一线段的距离等于圆弧的半径,到则它是圆捉和线: 段的相切,界点是圆弧和线段的切点否则,圆弧和线段分为的相交,界点是圆弧和线段的交点.分

5分界点提取性能分析 图 18是用来验证本文算法的测试图像 . 1b是它的 图 骨架它共有 76个 .曲线包括了线段与线段和

圆弧的 3该 相交、弧与线段和圆弧的相交和相切 t的边界点有噪吉圆有 干扰.

图 4数字曲线的线性拟台

表 1出文算法与已有 4种数字曲线拟台算法的眭给 能比较 .

根据数字曲线的点数,染色体长度为 7 6种群规模设 3,为 38初始种群的最优染色体如图 2a示,,到 1 6,所运牙 j代

基于遗传算法的以线段和圆弧为基元的曲线拟合

上一页第3页

你可能喜欢

  • MATLAB曲线拟合
  • 最小二乘法拟合曲线
  • 最小二乘法原理
  • MATLAB编程
  • matlab实例教程
  • 点云数据
  • 曲线的曲率
  • 正弦曲线

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email