基于改进蚁群算法的最短路径问题研究及应用

宋锦娟 白艳萍 中北大学理学院 山西太原030051

关键词:蚁群系统 最短路径问题 信息素 城市道路网络 

摘要:蚁群系统作为一种蚁群算法是解决最短路径问题的一种行之有效的方法.然而,它自身也存在着一些缺陷,主要针对基本蚁群算法易陷入局部最优这一缺陷对其进行改进,集中体现在初始信息素求解和信息素更新这两方面.为了进一步了解改进蚁群算法的优点,进行了实验仿真:将改进的蚁群算法应用子模拟医疗救护GIS中,利用GIS的网络分析功能对城市道路网络的最短路径选择算法进行了深入地探讨研究,并以山西省太原市的交通路线作为实例进行研究.计算机仿真结果表明,改进的蚁群算法在解决最短路径问题时较基本蚁群算法的性能好,它具有一定的理论参考价值和现实意义.

数学的实践与认识杂志要求:

{1}若有基金资助或课题经费资助的论文,请注明基金项目名称或课题项目名称及编号。

{2}稿件文责自负,务求原创作品,严禁剽窃、抄袭行为。

{3}量和单位按照我国法定计量单位以及国际标准中关于量和单位的规定书写。

{4}本刊统一采用页底脚注的形式,每页注释重新编号,注释序号用①,②……标识。注码置于引文结束的标点符号之后右上方。

{5}正文统一使用Word 文档、通栏、宋体、五号字著录。正文内出现的阿拉伯数字、英文(及其它西方文字)与英文参考文献,全部使用Times New Roman字体;中文字与字之间、字与标点之间不空格。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

数学的实践与认识

统计源期刊
1-3个月下单

关注 10人评论|0人关注
相关期刊
服务与支付