动态路径规划中的改进蚁群算法

被引:53
作者
周明秀
程科
汪正霞
机构
[1] 江苏科技大学计算机科学与工程学院
关键词
动态路径规划; 蚁群算法; 距离启发因子; 信息素更新;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对传统蚁群算法收敛速度慢、易陷入局部最优解的缺点,提出了改进距离启发因子以增加目标节点对下一节点的影响,从而提高全局搜索能力,避免陷于局部最优解,提高收敛速度;考虑真实环境的复杂多样性,引入多个路径质量约束来改进信息素更新规则。仿真实验结果显示,改进蚁群算法在动态路径规划中具有良好的效果。
引用
收藏
页码:314 / 316
页数:3
相关论文
共 5 条
[1]   基于驾驶员偏好的最优路径选择方法 [J].
罗钧韶 ;
靳文舟 ;
魏明 .
公路与汽运, 2011, (06) :58-60
[2]   复杂环境路径规划的改进蚁群算法 [J].
周之平 ;
华路 .
计算机工程与设计, 2011, 32 (05) :1773-1776
[3]   基于改进蚁群算法的动态多路径诱导系统研究 [J].
董永峰 ;
刘艳柳 ;
张娜 ;
顾军华 .
河北工业大学学报, 2010, 39 (03) :46-50+55
[4]   基于蚁群算法的动态路径选择问题 [J].
张文洁 ;
邓卫 .
交通科技与经济, 2009, 11 (01) :51-53
[5]  
蚁群算法原理及其应用.[M].段海滨; 著.科学出版社.2005,