基于改进型蚁群算法的最优路径问题求解

来源 :华南理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zht336
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何向用户提供"高质量"的最优路径是导航系统应解决的关键问题.针对该问题,文中提出了带多个路径质量约束的最优路径数学模型.为求解该模型,在蚁群算法的基础上重新设计信息素局部更新规则和全局更新规则,引入信息素更新算子,动态调整、增加最优路径上信息素的规则,并通过改进能见度启发因子,得到改进型蚁群算法.仿真实验证明,改进后的蚁群算法具有良好的寻优性和收敛性,能准确找出路网中满足路径质量约束的最优路径.
其他文献
[目的]探讨以授权理论为指导的健康教育在痛风病人中的应用效果。[方法]将76例痛风病人分为观察组和对照组各38例,观察组给予以授权理论为指导的痛风健康教育,对照组给予常规
针对空间系杆拱桥吊杆张拉控制问题提出倒装法和影响矩阵法两种计算方法 .倒装法采用逆序法计算结构的阶段内力 ,利用温度应力模拟吊杆张拉力 ,并用间隙单元精确模拟了结构脱
反腐剧《人民的名义》自首播以来迅速掀起了一股收视狂潮,收官时最高收视率超过8%。该剧大火的背后,给力的话题营销可圈可点。结合此剧话题营销的成功案例,揭示话题营销策略
甘谷县人多地少,中药材种植历史悠久,有一定的种植基础。大力发展金银花种植,可改善县域经济作物种植结构,合理的配置资源,改善当地生态结构,增加农民经济收入。作者根据当前
在最新的刑事诉讼法中,新增加了"不得强迫任何人证实自己有罪"的规定,同时也留存了"应当如实回答"的规定。这看似相互冲突的两条文在同一部法律中出现,其原因是什么呢?对此,
鄂尔多斯盆地西缘斜坡相沉积是海相烃源岩的有利发育区。本文从元素地球化学入手 ,结合岩石、古生态特征 ,通过不同地区、不同层位元素赋存与迁移规律、沉积水体的变化及氧化
祁寯藻是晚清道 (光 )咸 (丰 )同 (治 )时期的一位重要大臣。在以英国为代表的西方资本主义国家对中国进行鸦片侵略和战争侵略之时 ,他能站在中华民族的立场 ,积极主张严厉禁
本文在对中专物理教学的现状和存在的突出问题的分析,以及对现代信息技术所特有的属性、优势的分析的基础上,探究了现代信息技术辅助教学的应用在教学时效及针对性上的作用,
为防止有载自动调压分接开关(OLTC)的电力电子组件击穿而引起调压绕组短路进而导致OLTC损坏,设计了一种应用低压空气开关对调压绕组进行过流保护的无触点OLTC。通过低压空气开