收藏本站
《西安电子科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于蜂群算法的遗传算法研究及其在地形匹配中的应用

马牧  
【摘要】:地形辅助惯性导航在现代军事技术中占据着十分重要的地位,图像匹配是基于景象匹配的地形辅助导航中的关键模块,匹配的基本方法是按像素点遍历搜索,匹配精度很高但计算量庞大,而地形匹配对实时性的要求很高,所以提高搜索效率是一个需要不断研究的方向。本文将对地形匹配的过程优化展开研究。 首先本文深入研究了地形匹配的工作流程和特点,对影响匹配效率的关键模块图像匹配算法进行分析,选择了基于灰度值的归一化互相关匹配算法,并且对算法中的函数展开简化,大大减少了每一次匹配时的计算复杂度。 同时研究了仿生遗传算法和蜂群算法的原理,针对遗传算法容易陷入局部最优的缺陷,提出了基于蜂群算法的遗传算法(BCGA),基于并行遗传算法的思想设计了多蜂群进化模型,并按进化阶段设置了不同大小的自适应交叉概率。最后完成了算法在图像匹配中的仿真实验,实验结果表明,本文提出的基于蜂群算法的遗传算法,符合地形匹配的实际应用,缩短了实时图与基准图的匹配时间,提高了匹配效率。本文所设计的基于蜂群算法的遗传算法对于其它类型的图像匹配也具有一定的借鉴意义。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP391.41

【参考文献】
中国期刊全文数据库 前2条
1 何宏;钱锋;;遗传算法参数自适应控制的新方法[J];华东理工大学学报(自然科学版);2006年05期
2 郑宏,潘励;基于遗传算法的图像阈值的自动选取[J];中国图象图形学报;1999年04期
中国博士学位论文全文数据库 前1条
1 冯庆堂;地形匹配新方法及其环境适应性研究[D];国防科学技术大学;2004年
中国硕士学位论文全文数据库 前5条
1 邝溯琼;遗传算法参数自适应控制及收敛性研究[D];中南大学;2009年
2 闫妍;一种新的自适应遗传算法[D];哈尔滨工程大学;2007年
3 胡硕;基于遗传算法的图像分割研究[D];东北师范大学;2003年
4 孟玲玲;进化计算及其在图像匹配中的应用[D];合肥工业大学;2003年
5 韩小雷;粒子群—模拟退火融合算法及其在函数优化中的应用[D];武汉理工大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 吕云霄;吴美平;胡小平;;基于支持向量机的地磁辅助导航匹配区域选取准则[J];兵工自动化;2011年01期
2 孙凤杰;王鹤;范杰清;;基于遗传算法的图像阈值分割研究[J];电力系统通信;2008年11期
3 王煜坚;吴镇扬;;基于运动连通性的初始视频对象提取(英文)[J];Journal of Southeast University(English Edition);2007年04期
4 刘玉霞;周军;葛致磊;;基于概率数据关联的地磁匹配算法[J];飞行力学;2010年06期
5 杨楠;魏明;陈翔;;LSSVR在电子设备电磁脉冲场耦合建模中的应用[J];高电压技术;2010年11期
6 邬长安;余楠;;基于遗传算法的自适应最优阈值图像分割技术研究[J];光盘技术;2007年01期
7 李昌兵;胡华;杜茂康;曹长修;;基于免疫遗传算法的多播QoS路由算法[J];兰州理工大学学报;2008年05期
8 李和平,李德华,朱洲,薛雷;基于遗传算法的结构光条纹中心检测方法[J];光学精密工程;2004年01期
9 邓松;元昌安;杨乐婵;饶元;廖剑平;;基于改进型期望值选择的GA及程序实现[J];广西师范学院学报(自然科学版);2006年02期
10 潘喆;吴一全;;二维Otsu图像分割的人工鱼群算法[J];光学学报;2009年08期
中国重要会议论文全文数据库 前3条
1 徐海卫;牛朝;周倩;;基于遗传算法的最大类间方差图像分割及实现[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
2 蒋大林;李琳;;图像匹配技术的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
3 王孝国;王景玉;张雄伟;;基于特定理论工具的图像分割方法综述[A];第九届全国青年通信学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 田峰敏;水下地形导航模型求解与导航区初选策略研究[D];哈尔滨工程大学;2009年
2 彭富清;海洋重力辅助导航方法及应用[D];解放军信息工程大学;2009年
3 李立春;基于无人机序列成像的地形重建及其在导航中的应用研究[D];国防科学技术大学;2009年
4 李姗姗;水下重力辅助惯性导航的理论与方法研究[D];解放军信息工程大学;2010年
5 宋凯;基于计算机视觉的农作物病害识别方法的研究[D];沈阳农业大学;2008年
6 郑小平;一种基于育种思想的全局优化算法—原理、性能及应用[D];大连理工大学;2008年
7 彭勇刚;模糊控制工程应用若干问题研究[D];浙江大学;2008年
8 李庆中;苹果自动分级中计算机视觉信息快速获取与处理技术的研究[D];中国农业大学;2000年
9 朱洲;三维人体信息获取及虚拟服装试穿技术研究[D];华中科技大学;2004年
10 张爱华;基于模糊聚类分析的图像分割技术研究[D];华中科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 王冰;隧道窑烧成带燃烧过程的建模与优化[D];东北大学;2008年
2 李子木;基于自适应阈值和马尔可夫随机场医学图像分割算法研究[D];东北大学;2008年
3 孙涛;网络控制系统神经元自整定PID控制器设计与仿真研究[D];东北大学;2008年
4 吴世亮;角分类机自动上料控制系统设计与建模[D];东北大学;2008年
5 王军伟;基于遗传算法的组卷系统的研究与应用[D];南昌大学;2010年
6 刘勇;基于遗传算法的红外图像分割研究[D];中南大学;2010年
7 陶敏;果蝇复眼病变图像识别的自动调焦技术研究[D];中南大学;2010年
8 邵斓;基于AGA与GCV准则的小波阈值图像去噪研究[D];哈尔滨工程大学;2009年
9 刘晓亮;现场监视系统中目标图像的检测与判别处理[D];西安理工大学;2008年
10 白雪;基于场景变化的运动目标实时检测与跟踪技术研究[D];桂林电子科技大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 李擎,郑德玲,唐勇,陈占英;一种新的模糊遗传算法[J];北京科技大学学报;2001年01期
2 杨晓斌,陈鹰;无线电高度与数字地图辅助导航算法研究[J];测绘科学;2003年04期
3 桂志国,薄瑞峰,韩焱;基于投影特征的图像匹配的快速算法[J];测试技术学报;2000年01期
4 王广君,王巍,汪文,尤克非,田金文,柳健;基于Haar小波的地形匹配技术[J];电波科学学报;2002年03期
5 朱纪洪,夏云程,郭锁凤;基于 GPS 某无人飞机的导航与制导算法[J];弹道学报;1998年01期
6 贺前华,韦岗,陆以勤;基因算法研究进展[J];电子学报;1998年10期
7 谌海新,沈振康,夏放怀;一种基于目标特征的多门限图像分割方法[J];电子学报;1999年03期
8 杨新,郭丰俊,邓雁萍,李介谷;一种基于梯度算子的图像匹配算法[J];电子学报;1999年10期
9 张俊,陈学广,柳健;雷达地图匹配制导中的共性特征提取与匹配方法[J];电子学报;1999年10期
10 黄建军,赵荣椿;基于模糊ART的图像分割[J];电子学报;2001年05期
中国博士学位论文全文数据库 前3条
1 李涛;非线性滤波方法在导航系统中的应用研究[D];国防科学技术大学;2003年
2 王湘中;进化策略的变异算子与仿真平台研究[D];中南大学;2005年
3 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
中国硕士学位论文全文数据库 前1条
1 常江;基于遗传算法的模糊控制器设计及应用[D];西北工业大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 巩敦卫;郝国生;严玉若;;交互式遗传算法基于用户认知不确定性的定向变异[J];控制与决策;2010年01期
2 墨岩峰;杨日杰;徐瑞来;;遗传算法优化浮标布阵的可行性研究[J];国外电子测量技术;2010年01期
3 李国进;齐佳鑫;詹厚剑;贺昀轩;孟令俐;;基于遗传算法的调制载波比优化研究[J];微计算机信息;2010年01期
4 张玉花;赵笑声;朱思峰;;一种基于路径的新型自适应路由算法[J];微电子学与计算机;2010年01期
5 李迎秋;董宗然;陈明华;;DWDM光网络中RWA问题的遗传求解方法[J];计算机工程与设计;2010年02期
6 帅训波;马书南;;一种基于遗传算法的度约束最小生成树求解方法[J];曲阜师范大学学报(自然科学版);2010年01期
7 张立朝;王珂珂;王青山;郑海鹰;;遗传算法支持的地理信息服务动态组合和重构研究[J];武汉大学学报(信息科学版);2010年01期
8 龚安;窦万蕊;王彦;;基于蚁群-遗传算法的物化视图选取策略[J];微计算机应用;2010年01期
9 吴雪松;宋振雷;;一种基于PSO的改进型多智能体遗传算法[J];电子测试;2010年02期
10 曹道友;程家兴;;基于改进的选择算子和交叉算子的遗传算法[J];计算机技术与发展;2010年02期
中国重要会议论文全文数据库 前10条
1 崔桂梅;任欢欢;;基于遗传算法的PID参数优化[A];全国冶金自动化信息网2010年年会论文集[C];2010年
2 麦雄发;李玲;;集成不同类型偏好信息的MOGA方法研究[A];第四届中国智能计算大会论文集[C];2010年
3 程龙玖;;水分子团簇基态构型的全局优化:GPU加速[A];中国化学会第27届学术年会第14分会场摘要集[C];2010年
4 邵学广;蔡文生;徐恒;;近红外光谱分析中波长选择的必要性[A];中国化学会第27届学术年会第15分会场摘要集[C];2010年
5 卞希慧;张敏;徐恒;邵学广;蔡文生;;近红外光谱定量分析中波长选择的一种新方法[A];中国化学会第27届学术年会第15分会场摘要集[C];2010年
6 杨镇澴;孙凤杰;范杰清;;基于PSO和二维OTSU的图像模糊增强算法[A];图像图形技术研究与应用(2010)[C];2010年
7 田野;孙凤杰;;基于遗传微粒群算法的输电线路图像分割方法研究[A];图像图形技术研究与应用(2010)[C];2010年
8 冯化强;万麟瑞;;嵌入式数据库(EDB)任务执行器模型及其查询优化算法研究[A];第四届中国智能计算大会论文集[C];2010年
9 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年
10 费为银;彭锦;;前言[A];第四届中国智能计算大会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 罗山爱;AGM-129,美军为何将你抛弃[N];中国国防报;2007年
2 丁竑李峰;外军训练中的电磁环境构建[N];解放军报;2007年
3 刘博 王胜杰;前苏联获取F-111战斗机之谜[N];长春日报;2006年
4 田龙生;战术导弹:俄罗斯“投标者”较劲美国“爱国者”[N];中国国防报;2005年
5 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
6 苗东升;人工性造就复杂性[N];科学时报;2005年
7 林黎民;屈梁生:机械故障不停机快速诊断[N];科技日报;2004年
8 游雪晴;利用GPS技术测量古遗址[N];科技日报;2004年
9 ;名正才能言顺[N];科学时报;2004年
10 王树连;精确打击武器的“眼睛”[N];中国测绘报;2003年
中国博士学位论文全文数据库 前10条
1 沈杰;药物ADMET理论预测方法开发和靶向雌激素受体的药物设计研究[D];华东理工大学;2011年
2 刘罡;多节履带式搜索机器人及其运动策略研究[D];哈尔滨工业大学;2011年
3 姚香娟;复杂软件测试数据进化生成理论及应用[D];中国矿业大学;2011年
4 郝敬宾;快速原型制造中大尺寸模型的智能分割算法研究[D];中国矿业大学;2011年
5 王文;支持建筑造型概念设计方法的研究与应用[D];山东师范大学;2011年
6 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
7 李化;MIMO信道模型及信道估计技术的研究[D];太原理工大学;2011年
8 迟雷;基于过程控制优化的重组大肠杆菌高密度发酵研究[D];西北大学;2011年
9 张健;基于机器视觉的强化木地板表面质量检测方法研究[D];北京林业大学;2010年
10 杨艳子;基于BP网络和稳健性分析的机械扩径工艺参数优化[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 李明;基于神经网络和遗传算法的发动机性能优化方法研究[D];上海交通大学;2011年
2 周雁;基于遗传和粒子群优化算法的软硬件划分方法研究[D];华东师范大学;2011年
3 吕培培;基于CFD的民机翼身整流罩气动外形优化方法研究[D];上海交通大学;2011年
4 杜吉旺;基于工程估算的多目标优化[D];上海交通大学;2011年
5 裴丽君;列控模型参数辨识及其在线学习算法研究[D];北京交通大学;2011年
6 肖华刚;基于客流数据挖掘的公交时刻表的研究[D];北京交通大学;2011年
7 唐喜强;基于神经网络的油管接箍内壁圆度误差评定与预测研究[D];上海交通大学;2011年
8 商晔;隐马尔可夫模型参数训练的改进及在股市预测中的应用[D];上海交通大学;2011年
9 朱翀;面向涂装MES的分段涂装调度系统的设计与实现[D];上海交通大学;2011年
10 吴英;基于遗传算法的冲突证据融合研究[D];上海交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026