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

Calculation of Yang Chizhong Interpolation Weight based on genetic algorithm

作　　者：陈天伟[1] 卢献健[1] 杨子江[2] 

机构地区：[1]桂林理工大学测绘地理信息学院,广西桂林541004 [2]广东省测绘产品质量监督检验中心,广州510075

出　　处：《桂林理工大学学报》2015年第3期514-517,共4页Journal of Guilin University of Technology

基　　金：国家自然科学基金项目(41161072);广西自然科学基金项目(2011GXNSFA018001);广西空间信息与测绘重点实验室项目(桂科能1207115-08)

摘　　要：针对杨赤中插值法数学模型解算权系数时存在负权现象,在分析了负权分布规律的基础上,增设非负约束条件,利用遗传算法(GA)在全局范围内求解最优解的性能,研究消除格网DEM插值的负权问题,通过MATLAB编程验证算法的正确性、准确性,并与其加速罚函数法进行了比较。对比显示,遗传算法估值精度、运算速度优于加速罚函数法。In negative-weight of Yang Chizhong model, the spread regular pattern of negative-weight was re-searched, and nonnegative constraint was set up.With the property of genetic algorithm （ GA） to calculate op-timal solution in total field, clearing up negative-weight is studied for the interpolation of gridding DEM.The correctness and accuracy of the method were validated with matlab programming, and compared with the meth-od of accelerate themixed penalty function.Comparison shows that GA is superior to method of accelerate the mixed penalty function in valuation accuracy and calculation speed.

关 键 词：杨赤中插值 负权 遗传算法 约束条件 

分 类 号：P208[天文地球—地图制图学与地理信息工程] P209[天文地球—测绘科学与技术]