基于遗传算法的杨赤中插值权系数解算.PDFVIP

第３５卷 第３期 桂 林 理 工 大 学 学 报 Ｖｏｌ３５Ｎｏ３ ２０１５年８月 ＪｏｕｒｎａｌｏｆＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ Ａｕｇ　２０１５  文章编号：１６７４－９０５７（２０１５）０３－０５１４－０４　　　　　 ｄｏｉ：１０３９６９／ｊ．ｉｓｓｎ１６７４－９０５７２０１５０３０１３ 基于遗传算法的杨赤中插值权系数解算 １ １ ２ 陈天伟 ，卢献健 ，杨子江 （１桂林理工大学 测绘地理信息学院，广西 桂林　５４１００４；２广东省测绘产品质量监督检验中心，广州　５１００７５） 摘　要：针对杨赤中插值法数学模型解算权系数时存在负权现象，在分析了负权分布规律的基础上，增设 非负约束条件，利用遗传算法 （ＧＡ）在全局范围内求解最优解的性能，研究消除格网ＤＥＭ插值的负权问 题，通过ＭＡＴＬＡＢ编程验证算法的正确性、准确性，并与其加速罚函数法进行了比较。对比显示，遗传 算法估值精度、运算速度优于加速罚函数法。 关键词：杨赤中插值；负权；遗传算法；约束条件 中图分类号：Ｐ２０８；Ｐ２０９　 　 　　　　　　　　　　文献标志码：Ａ ＤＥＭ作为国家现代化发展的基础数据，其重 数模型等）作了初步的研究，认为出现负值通常是 要性毋庸置疑，然而ＤＥＭ的精度 （尤其是空间分 过滤效应以及点位屏蔽效应影响的结果［２－３］。 析更为依赖的规则格网ＤＥＭ）仍有待提高。规则 对杨赤中模型增加一个限定条件λ≥０，则 ｉ 格网ＤＥＭ由数学插值方法得到，其中，杨赤中插 ２ ｎ ｎ ｍｉｎ ＝Ｇ（ｘ，ｘ）＋ Ｇ（ｘ，ｘ）－ σ λλ ∑∑ ｉｊ ｉ ｊ 值法是由我国地学专家提出的一种最优线性无偏  ｉ＝１ ｊ＝１ 估计的方法，该法考虑到了空间点的空间分布规  ｎ  　　　　２ Ｇ（ｘ，ｘ），  λ ［１］ ∑ ｉ ｉ 律，并能够进行空间属性及插值精度的估计 。 　 ｉ＝１ （２） 根据条件极值原理得到杨赤中方程组：  ｎ  λ ＝１， ∑ ｉ ｎ  ｉ＝１  Ｇ（ｘ，ｘ）－ ＝Ｇ（ｘ，ｘ）； λ μ ∑ ｉ ｉ ｊ ｉ 