基于高程熵的地形匹配算法研究

被引:0
作者
李敏
机构
[1] 西安电子科技大学
关键词
地形匹配; 高程熵; 遗传算法; Hausdorff距离; 禁忌搜索;
D O I
暂无
年度学位
2011
学位类型
硕士
导师
摘要
地形辅助导航是现代组合导航发展的重要方向之一,地形匹配算法是实现地形辅助导航的基础,基于高程熵的地形匹配算法是目前研究的热点问题,传统的高程熵地形匹配算法存在匹配稳定性较差、误差易发散以及抗噪能力差的缺点,因此,如何提高地形匹配的实时性和精确性,增强地形匹配的鲁棒性,仍有待进一步研究。本文将围绕高程熵地形匹配过程的优化展开研究。 首先,本文针对基于LTS Hausdorff距离的地形匹配算法匹配效率低以及抗噪能力差的缺点,提出了基于加权LTS Hausdorff距离的地形匹配算法,并构造了权值公式,给出了加权LTS Hausdorff距离的计算公式;其次,对蜜蜂进化型遗传算法进行了改进,提出了一种基于禁忌搜索机制的蜜蜂进化型遗传算法;最后,将加权LTS Hausdorff距离与改进的蜜蜂进化型遗传算法结合起来进一步优化地形匹配的搜索过程。 实验结果表明,基于加权LTS Hausdorff距离的地形匹配算法降低了匹配误差,提高了匹配速度;改进的蜜蜂进化型遗传算法提高了算法的收敛速度,具有更好的全局搜索能力。本文设计的地形匹配算法具有比较理想的精确度和健壮性。 针对改进的蜜蜂进化型遗传算法而言,如何合理地选择和调整控制参数是影响算法性能的关键。在后续的研究工作中,本文将从算法参数的设置方面着手,进一步提高改进的蜜蜂进化型遗传算法的性能。
引用
收藏
页数:64
共 23 条
[1]
遗传算法和遗传规划.[M].云庆夏等编著;.冶金工业出版社.1997,
[2]
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
[3]
CT and PET lung image registration and fusion in radiotherapy treatment planning using the chamfer-matching method.[J].Jialing Cai;James C.H Chu;Diane Recine;Maddie Sharma;Cam Nguyen;Ray Rodebaugh;V.Amod Saxena;Amjad Ali.International Journal of Radiation Oncology; Biology; Physics.1999, 4
[4]
INTELLIGENT SCHEDULING WITH TABU SEARCH - AN APPLICATION TO JOBS WITH LINEAR DELAY PENALTIES AND SEQUENCE-DEPENDENT SETUP COSTS AND TIMES [J].
LAGUNA, M ;
BARNES, JW ;
GLOVER, F .
APPLIED INTELLIGENCE, 1993, 3 (02) :159-172
[5]
TABU SEARCH METHODS FOR A SINGLE-MACHINE SCHEDULING PROBLEM [J].
LAGUNA, M ;
BARNES, JW ;
GLOVER, FW .
JOURNAL OF INTELLIGENT MANUFACTURING, 1991, 2 (02) :63-74
[6]
Probabilistic visual learning for object representation [J].
Moghaddam, B ;
Pentland, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (07) :696-710
[7]
基于图像特征的景象匹配辅助导航系统中的关键技术研究 [D]. 
冷雪飞 .
南京航空航天大学,
2007
[8]
基于Hausdorff距离的海底地形匹配算法仿真研究 [J].
徐遵义 ;
晏磊 ;
宁书年 ;
刘光军 .
计算机工程, 2007, (09) :7-9+21
[9]
蜜蜂进化型遗传算法 [J].
孟伟 ;
韩学东 ;
洪炳镕 .
电子学报, 2006, (07) :1294-1300
[10]
基于地形熵和MAD的综合地形匹配算法 [J].
王伟 ;
谢燕武 ;
李爱军 .
弹箭与制导学报, 2006, (S9) :1015-1017