DEM中基于遗传与蚁群的混合路径规划算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:weiruan007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有启发式算法在DEM路径规划中因数据量巨大导致效率较低。针对该问题,提出一种基于遗传和蚁群的混合路径规划算法。该算法在遗传过程中,通过在初始群体生成阶段构建选择因子,使得在节点搜索时更加倾向于终点方向,提高初始群体生成效率;对变异过程中变异节点的变异区间进行限制,避免产生路径断点;在蚁群寻优过程中,根据遗传过程产生的路径信息,采用自适应信息素初始化与更新策略,提高算法搜索效率。测试结果表明,混合算法能够在规则网格DEM数据下搜索出符合条件的路径,并具有较好的效率。
其他文献
两个月前的一天,我正在上语文课,突然感到小腹胀痛得不行,老师赶紧让同学把我送到校医务室,打过针吃过药,我回到寝室就睡着了。等我醒来时,发现班主任顾老师坐在我的床头。经过一番
<正>~~
期刊
Objective: To investigate the weight losing, antihyperlipidemic and cardioprotective effects of the alkaloid fraction of Hunteria umbellata(H. umbellata) seed.M
对纳米级金属氧化物半导体场效应管器件提出了改进的小信号模型.该改进模型中综合考虑了馈线的趋肤效应和器件多胞结构的影响.提取过程中,根据可缩放规律,由传统模型的参数推
3759米、4027米、5000米、7000米……这是一组开创中国载人潜海历史的数字。短短一年里,中国“蛟龙号”潜水器,在全世界的瞩目下,下潜纪录一破再破,使得我国逐渐迈进深潜技术强国行列……初试锋芒2010年5月31日,“向阳红9号”海试船一声长长的鸣笛,在一曲情深意长的《热血颂》中,载着“蛟龙”号载人潜水器在江阴启航,徐徐驶向我国南海,进行3000米级的海上试验。载人深潜试验遵循“由浅入深、循
2010年2月27日浅源俯冲型Mw8.8地震破裂了智利中部34&#176;S~38&#176;S的消减板块边界。通过远震记录、InSAR和高速率GPS(HRGPS)数据的联合反演,我们恢复了这次巨大地震期间滑动的
The National Health Service(NHS)is a term used to describe the publicly funded healthcare delivery system providing quality healthcare services in the United Ki
提出了根据20&#176;~90&#176;距离范围之内的宽频带远震P波信号快速测定浅源地震能量震级Me的新程序。为了完成这项工作,我们根据地球参考模型AK135Q用数字模拟方法计算了不同
本文介绍了联机中字符串的筛选,截取及转换,建立数据文件及存储等。给出了计算机程序框图和详细程序,揭示了其应用的广阔前景。