最大熵模型结合遗传算法解算DEM插值权系数Calculation of DEM's interpolation weight modulus with model of maximum entropy and genetic algorithm
陈天伟
摘要(Abstract)：
针对传统格网DEM插值数学模型在解算权系数时存在负权现象的问题,提出了解算DEM插值权系数的最大熵模型算法。首先,以熵函数作为目标函数,以参考点数据的0、1、2阶统计矩作为约束条件,并增设非负约束条件,通过最大化熵值来求解格网DEM插值的非负权系数;其次,利用罚函数法,将有约束问题转化为无约束问题,并结合遗传算法的全局最优化特性进行优化解算。在MATLAB平台编程验证算法的正确性、准确性,并与杨赤中法、二次规划法进行了比较。对比显示:最大熵法解得权系数大小比例与点位关系相适应,且其估值精度优于杨赤中法、二次规划法。
关键词(KeyWords)： 杨赤中插值;负权;最大熵法;约束条件;遗传算法
基金项目(Foundation): 国家自然科学基金项目(41161072);; 广西空间信息与测绘重点实验室资助课题(桂科能1207115-08)
作者(Author): 陈天伟
DOI: 10.16251/j.cnki.1009-2307.2017.01.005
参考文献(References)：
- [1]杨善慈.杨赤中滤波与推估法概要[M].长沙:中南工业大学出版社,1991:4-7.(YANG Shanci.Overview of Yang Chizhong filtering and inferential measurement method[M].Changsha:Central South Industrial University Publishers,1991:4-7.)
- [2]陈天伟.基于杨赤中法DEM对地形断裂线的处理[J].桂林工学院学报,2009,29(3):378-381.(CHEN Tianwei.Solution to ruptured line of terrain by DEM based on Yang Chizhong method[J].Journal of Guilin University of Technology,2009,29(3):378-381.)
- [3]侯景孺,郭光裕.矿床统计预侧及地质统计学的理论和应用[M].北京:冶金工业出版社,1990.(HOU Jingru,GUO Guangyu.The theory and application of deposit statistical prediction and geostatistics[M].Beijing:Metallurgical Industry Press,1990.)
- [4]彭军还.函数模型对杨赤中估值系数的影响[J].桂林工学院学报,1996,16(2):178-180.(PENG Junhuan.An infeluence of function model on Yang Chizhong estimator coefficient[J].Journal of Guilin University of Technology,1996,16(2):178-180.)
- [5]朱庆林,郭佩芳.港口资源基于摘权的多目标决策评价模型[J].山东农业大学学报:自然科学版,2005,36(2):259-261.(ZHU Qinglin,Guo Peifang.An entropybased evaluation model for multiple objective decision making in port resources[J].Journal of Shandong Agricultural University:Natural Science,2005,36(2):259-261.)
- [6]姜昱汐,李兴斯.估计死亡率分布的一个最大熵模型[J].运筹与管理,2005,4(14):7-10.(JIANG Yuxi,LI Xingsi.A maximum entropy model for mortality estimation[J].Operations Research and Management Science,2005,4(14):7-10.)
- [7]程亮.最大熵原理与最小熵方法在测量数据处理中的应用[D].成都:电子科技大学,2008:14-15.(CHENG Liang.Measurement data processing based on the maximum entropy method,the minimum entropy problem[D].Chengdu:University of Electronic Science and Technology of China,2008:14-15.)
- [8]袁晓辉.基于遗传算法的非线性规划问题求解[D].武汉:武汉理工大学,2002:6-9.(YUAN Xiaohui.Solving nonlinear programming problem based on genetic algorithm[D].Wuhan:Wuhan University of Technology,2002:6-9.)
- [9]孙艳丰,郑加齐.基于遗传算法的约束优化方法评述[J].北方交通大学学报,2000,24(6):15-16.(SUN Yanfeng,ZHEN Jiaqi.A survey of constraint optimization method based on genetic algorithm[J].Journal of Northern Jiaotong University,2000,24(6):15-16.)
- [10]江帆.DEM表面建模与精度评估方法研究[D].郑州:信息工程大学,2006:5-6.(JIANG Fan.Researches on the surface modeling and the accuracy valuation of DEM[D].Zhengzhou:Information Engineering University,2006:5-6.)