基于改进蚁群算法的应急救援最优路径选择

被引:26
作者
刘勇
马欣
申志兵
机构
[1] 岩土钻掘与防护教育部工程研究中心
关键词
蚁群算法; 应急救援; 最优路径;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
蚁群算法最早成功应用于解决著名的旅行商问题(TSP),但基本蚁群算法在解决大型优化问题时,搜索时间长,易陷入局部最优解。针对基本蚁群算法的不足之处,对该算法的数学模型以及参数组合选择方法进行了改进研究,将改进后的蚁群算法应用于事故应急救援各受灾点救灾物资的配送问题中,取得了较好的运行结果。
引用
收藏
页码:56 / 57
页数:2
相关论文
共 4 条
[1]
一种改进的蚁群算法及其在VRP中的应用 [J].
屈先锋 ;
左春荣 .
科学技术与工程, 2008, (02) :563-565
[2]
改进的蚁群算法在VRP中的应用研究 [J].
李卓君 .
武汉商业服务学院学报, 2006, (01) :56-59
[3]
物流运筹学.[M].陈立; 黄立君; 主编.北京理工大学出版社.2008,
[4]
蚁群算法原理及其应用.[M].段海滨; 著.科学出版社.2005,