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

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:aylwq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何高效的向用户提供最优路径是蚁群算法大规模应用于导航系统的关键问题,针对现有最优路径问题研究中蚁群算法收敛速度慢及容易发生停滞的缺点,利用A*算法的启发式信息改进蚁群算法的路径选择策略,加快算法收敛速度.同时引入遗传算法的双种群策略和蚁群系统信息素更新策略,增加全局搜索能力,避免算法出现停滞现象.仿真实验结果表明,该改进算法具有较好的稳定性和全局优化性,且收敛速度较快.
其他文献
社会主义核心价值观是中小企业文化建设的灵魂。占我国企业总数99%以上的中小企业凭其灵活的运行机制,较强的市场适应能力,较大的社会活力,已成为我国经济发展、创新推动、市
氢能因其燃烧热值高、储量丰富、无毒无污染,是21世纪最有希望替代化石燃料的绿色可持续发展能源之一。然而氢能的存储问题是制约氢能经济化的关键,因此寻找一种安全、高效、
从城市公共交通路网密度的需要和实效使用城市交通信号控制系统的需要两方面来探讨符合基本要求的城市干道网密度。同时 ,根据以上需要分析得出的结论 ,对《城市道路交通规划
<正>死亡对于中国人来说,似乎是沉重并忌讳的话题,可能是中国人骨子里的内敛、矜持的性格使然,所以在建造墓地时,也同样不张扬:一垄圆形土堆,简简单单的方形墓碑,刻上逝者的
期刊
广州市“城中村”现象比较突出 ,它是机制与管理滞后的产物 ,与广州市城市经济、社会、空间发展极不协调 ,也是“脏乱差”之场所和治安管理的隐患 ,因此以“统一规划、合理布
采用文献资料法和问卷调查法,在分析甘肃省体育健身娱乐行业现状的基础上,探讨甘肃省体育健身娱乐行业发展中存在的问题,并从产业发展战略思路、具体措施等方面提出甘肃省体育健
通过阐述拓展阅读的目标、内容、制度、实施及保障体系,对天津中学初中实验班3年来的拓展阅读实践进行了全面的分析和总结,指出在中学开设拓展阅读课符合学生发展的需求,符合
对1997—2009年间我国数字图书馆知识产权问题研究的文献从发表年代、来源期刊、期刊类型、著者等几方面进行了统计分析,总结了我国数字图书馆知识产权方面研究的发展状况。
目的探讨丙泊酚复合局麻在肥胖、剖宫产史育龄妇女输卵管结扎术中应用的可行性及安全性。方法选择我院收治的110例行输卵管结扎术患者,均为肥胖、剖宫产史患者,按照麻醉方式
目的通过对住院费用与平均住院日的分析,探讨影响平均住院日费用的因素,为合理控制平均住院日费用提供科学依据。方法收集兰州市各级医院2004年内、外、妇科6种常见疾病完整病