空间数据内插方法的比较与研究
科技信息○科教视野○SCIENCE&TECHNOLOGYINFORMATION2007年第34期
变化属平缓型宜选用整体神经网络法;若变化属跳跃型宜选用部分遗传神经网络法;对要求精度高的内插应选用组合型遗传圣经网络法。
3.几种常用内插方法比较
依据内插方法的适用区域,内插精度,适用范围,局限性,计算量等方面对几种常用内插方法进行了简单的比较。
内插方法
适用区域整体内插整体内插整体内插整体内插
内插精度高高
适用范围区域立体空
间区域立体空
间地表起伏具有明显周期性特点地表面变化不大且具有一定趋势
局限性计算量大,须先验模型加入协同区域化变量
表面变化渐变渐变
计算量较大较大
Kriging
法协同克里格法傅立叶级数法
不高
对不规则曲面内插没有实用价值
边界影响较
大曲面不甚确定,对折线需要特殊处理,难以对误差进行估计
渐变中等
趋势面法不高渐变较少
样条函数
法局部内插
高
较平滑的曲
面
渐变中等
最小二乘
法分形内插
法
局部内插
较高
对大部分表面都适用能较有效地删除噪声
取决于多项式的选择局部地形特征与整体相
似建摸困难,计算复杂,
渐变较大
局部较高复杂地形
相似地形大部分地形
较大
随机模拟整体或
局部内插法
高空间异质大
4.结语
本文比较了主要的空间内插方法,分析了各种方法的假设、适用
范围、算法和优缺点。对于众多的空间内插方法而言,没有绝对最优的
因此,必须依据数据的内空间内插方法,只有特定条件下的最优方法。
在特征和数据的空间探索分析,经反复实验,选择最优的空间内插方法。同时,应对内插结果做严格的检验。科
参考文献】【
地理信息系统原理与算法﹒北京:科学出版社.184~[1]吴立新,史文中﹒2003﹒
(上接第86页)3.混合遗传算法
GA是一种通用而有效的求解最优化问题的方法,然而单用简单的遗传算法(SGA)在许多情况下不是十分有效,容易产生早熟现象以及局部寻优能力较差等问题,于是将GA与其它启发式的搜索算法相结合构成混合GA,用来弥补单一优化方法的某些不足之处。现将比较常见的混合遗传算法介绍如下:
6]
的基本思想是通过模拟3.1模拟退火遗传算法模拟退火算法[5、
高温物体退火过程的方法来找到优化问题的全局最优或近似全局最优解。GA的局部搜索能力较差,但把握搜索过程总体的能力较强;而模拟退火算法具有较强的局部搜索能力,并能使搜索过程避免陷入局部最优解,但它却不便于使搜索过程进入最有希望的搜索区域。但如果将GA和模拟退火算法相结合,互相取长补短,则有可能开发出性能优良的新的全局搜索算法。
3.2免疫遗传算法人工免疫算法[7]受生物免疫系统原理的启发,针对求解问题特征进行人工疫苗接种,可充分利用问题本身的信息。GA的全局搜索能力及免疫算法的局部优化相配合,可大大提高搜索效率。我们可以通过注射疫苗的方法来减少遗传操作的盲目性,加强GA收敛功能,多次的测试结果证明了该改进方法的有效性。
3.3模糊遗传算法把模糊优化和GA优化结合起来,构成一种混合优化的设计方法。其目的是利用模糊优化设计的优点,克服一般
方便。模糊GA优化设计存在的不足,从而使系统的优化设计更灵活、
GA利用隶属函数来表示GA的约束条件,使约束条件更容易表达,保证遗传子代的选择中能够拥有更广泛的群体组成。它同时也运用模糊
交叉概率、变异概率、适应控制的思想来自适应改变GA的种群规模、
度函数以及控制策略等。
3.4混沌遗传算法混沌是自然界广泛存在的一种非线性现象,它充分体现了系统的复杂性。混沌运动具有类似随机变量的杂乱表现,具有随机性;混沌能在一定范围内按其自身特性不重复地历经所有状态,具有遍历性;初值条件极其微弱的变化会引起混沌系统行为的巨大变化,具有对初始条件的极度敏感性。混沌运动的上述性质作为避免陷入局部极小的优化搜索机制,恰好可以弥补GA易陷入局部最优、收敛速度慢的缺陷。因此,混沌遗传算法[8]增强了GA的全局寻优能力。
4.总结
非线性、时间不可逆的拟自然算法,为复GA作为一种非确定性、
杂系统的优化提供了一种新的方法,并经过实验证明效果显著。尽管经过不懈的研究,GA不论是在应用上,算法设计上,还是在基础理论上,均取得了长足的发展,在很多领域具有广泛的应用价值,但它还存在一些问题和不足,各国学者一直在探索着对它改进,以使GA有更广泛的应用领域。科
196.
地理信息系统基础﹒北京:科学出版社﹒[2]龚健雅﹒2001﹒174~189.
应用协同-泛克立格法估计地下水水[3]陈家军,郭乔羽,王红旗,王金生﹒1998﹒
位﹒环境模拟与污染控制国家重点联合实验室开放基金资助项目.[4]郭清﹒1999﹒DEM内插方法比较及ARC/INFO内插方法分析,铁路航测﹒1:7~11.
曲面样条函数在DTM中的分析应用研究﹒四[5]李朝峰,余志伟,王桂粱﹒2001﹒
川测绘﹒24[1]﹒8~9.
分形内插法及在不规则线状实体形态变换中[6]何宏星,马智民,罗广祥﹒2000﹒
的应用﹒西安工程学院学报﹒22(2)﹒79~81.
基于遗传神经网络的DEM空间内插法研究﹒辽宁工[7]陈云浩,郭达志﹒1999﹒
程技术大学学报(自然科学版)﹒﹒18(4)387~390.
作者简介:聂俊兵,男,高级工程师,石家庄职业技术学院,主要研究方向是测量工程和地理信息系统。
谢迎春,女,高级工程师,核工业航测遥感中心,主要研究方向是遥感数据处理与地理信息系统数据库建设。
参考文献】【
[1]陈国良,王熙法,庄镇泉,王东生等.遗传算法及其应用.人民邮电出版社,
1996.
[2]HollandJ.H.,AdaptationinNaturalinArtificialSystems.AnnArbor:UniversityofMichiganpress,1975.
[3]GoldbergDE.GeneticAlgorithmsinSearch,Optimization&Machinelearing.Addison-WesleyPublishing,1989.
[4]WLi.StreamingvideoprofileinMPEG-4[J].IEEEtransCircultsandSystemsforVideoTechnology.specialissueonstreamingvideo.2001:11(3).
[5]武兆慧,张桂娟,刘希玉.基于模拟退火遗传算法的关联规则挖掘[J].计算机应用.2005,25(5).
[6]田东平,迟洪钦.混合遗传算法与模拟退火.计算机工程与应用.2006.22.
[7]CoelloCarlosACoello,CortesNareliCruz.HybridizingAGeneticAlgorithmwithAnArtificailImmuneSystemforGlobalOptimization[J].EngineeringOptimization,2004,36(5).
[8]周晓,胡以华等.混沌遗传算法及其在函数优化中的应用[J].计算机数学工程.2005,33(7).
[9]AAahinMehmet,TomakMehmet.TheSelf-consistentCalculationofASphericalQuantumDol:AQuantumGeneticAlgorithmStudy.PhysicaE:Low-dimensionalSystems.2005,28(3).
作者简介:秦伟娜,女,1977年生,硕士。主要研究方向:遗传算法,计算机辅助设计。
刘希玉,男,1964年生,教授,博士,博士生导师。主要研究方向:数据挖掘,人工神经网络,群体智能。
[责任编辑:杨清]
[责任编辑:张新雷]
57
空间内插方法比较_理学_高等教育_教育专区。一、空间数据的插值 用各种方法...开 发通用空间内插软件、 智能化内插以及加强相关基础研究将是空间内插研究的...
为何实施空间数据内插? 生产和生活需中,当我们对某一种地形开展研究利用时,如...已知高程点 整体内插法:按最小二乘法原理用多项式对数据点 整体内插法 进行...
工程研究所,甘肃兰州 730000) 摘要:空间内插可以分为几何方法、统计方法、空间...指出没有绝对最优的空间内插方法,必须对数据进行空间探索分析, 根据数据的特点,...
稀疏观测数据的空间内插方法的分析与比较_专业资料。依靠稀疏样本数据描述空间指标在地理空间上的连续分布是实践中常常遇到的问题,内插是解决问题的基本方法。以云南...
算法和优缺点 @指出没有绝对最优的空间内 插方法 9 必须对数据进行空间探索...智能化内插以及加强相关基础研究将是空间内插研究的重点 @ 键词> 空间内插 A...
论文最后对空间内插的方法选择进行了归纳总结,并对空间内插今后有待进一步研究的...针 对某一特定的数据集,如何来选择最有效的内插方法,是一个重要的、极富挑战...
本文讨论反距离加权法和谢别德方法的特点, 并利用SRTM数据进行分析比较。l 反...这些空间内插方法假设属 性值z是在研究区域内是连续或分段连续的,也就 是对于...
? 点的内插和区域内插 一、点内插法整体拟合法 趋势面法 最小二乘法 傅立叶...将在一个研究地区中离 散的有一定分布的样本 点数据经过一定的空间 分析变换,...
使该关系式最好 地逼近这些已知的空间数据,并能根据该函数关系 式推求出任意点...? 点的内插 ? 是研究具有连续变化特征现象的 数值内插方法; ? 点的内插...
模块的实际界面介绍了该方法的使用 ,并通过示例比较了几种空间内插方法的 优...按研究区域预测数据的某种 特定 趋势来进行内插的方法 , 属统计方法的范 [3]...
热门文档