基于遗传算法的曲面拟合参数辨识-武汉大学学报·信息科学版.pdf

第 卷 第 期 武 汉 大 学 学 报 ·信 息 科 学 版 Ｖｏｌ．３４Ｎｏ．８ ３４ ８ 年 月 Ａｕ．２００９ ２００９ ８ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔ ｇ ｙ 文章编号： （ ） 文献标志码： １６７１８８６０２００９０８０９８３０４ Ａ 基于遗传算法的曲面拟合参数辨识 ， ， １２ １３ １ １ 谷 川 潘国荣 施贵刚 陈兴权 　 　 　 　 （ 同济大学测量与国土信息工程系，上海市四平路 号， ） １ １２３９ ２０００９２ 　 （ 上海市政工程设计研究总院，上海市中山北二路 号， ） ２ ９０１ ２０００９２ 　 （ 现代工程测量国家测绘局重点实验室，上海市四平路 号， ） ３ １２３９ ２０００３０ 　 摘 要：从参数辨识的角度来看，曲面拟合需要求解出坐标平移、旋转以及标准曲面方程参数。利用遗传算法 　 在该领域的优势，对经典简单遗传算法的缺陷进行了一系列改进。用ＭＡＴＬＡＢ语言实现了改进算法的程序 包。在雷达天线椭圆抛物面表面检测的工程实例以及一个模拟复杂曲面算例中，分别采用文章中的改进遗传 算法和简单遗传算法进行了多次运算，对结果进行了比较。应用和比较结果表明，遗传算法能够较好地应用 于空间曲面拟合，且本改进算法更具优势。 关键词：曲面拟合；参数辨识；遗传算法；坐标转换；椭圆抛物面；模拟复杂曲面 中图法分类号： ； Ｐ３４ Ｐ２５８ 在工业检测与逆向工程中，曲面拟合是一个 于种群有哪些信誉好的足球投注网站的优化算法，其思想是随机产生初始 　　 经常涉及到的实际问题。由于实物的形状通常有 种群，通过选择、交叉和变异等遗传算子的共同作 ［］ 严格的数学公式描述，通过对其表面点进行三维 用使种群不断进化，最终得到最优解 ７ ，特别适合 坐标采样，可以拟合出实物表面在空间坐标系中 于解决其他学科技术无法解决或难以解决的复杂 ［］ 的几何方程。 和非线性问题 ８ 。 目前，已有的曲面拟合方法主要有基于插值 习惯上，将以上提出的遗传算法称为简单遗