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

被引：14

作者：

胡耀民 ^{[1
,2
]}

刘伟铭 ^{[1
]}

机构：

[1] 华南理工大学土木与交通学院

[2] 广州番禺职业技术学院信息工程学院

来源：

华南理工大学学报(自然科学版) | 2010年 / 38卷 / 10期

关键词：

路径规划; 最优路径; 改进型蚁群算法; 路径质量;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

如何向用户提供"高质量"的最优路径是导航系统应解决的关键问题.针对该问题,文中提出了带多个路径质量约束的最优路径数学模型.为求解该模型,在蚁群算法的基础上重新设计信息素局部更新规则和全局更新规则,引入信息素更新算子,动态调整、增加最优路径上信息素的规则,并通过改进能见度启发因子,得到改进型蚁群算法.仿真实验证明,改进后的蚁群算法具有良好的寻优性和收敛性,能准确找出路网中满足路径质量约束的最优路径.

引用

页码：105 / 110

页数：6

共 4 条

[1] 蚁群算法的几乎处处强收敛性分析
苏兆品
蒋建国
梁昌勇
张国富
夏娜
[J]. 电子学报, 2009, 37 (08) : 1646 - 1650
[2] 蚁群优化算法的收敛性分析
朱庆保
[J]. 控制与决策, 2006, (07) : 763 - 766+770
[3] 出行前路径选择的多目标规划模型
宗传苓
李相勇
王英涛
[J]. 交通运输系统工程与信息, 2005, (06) : 58 - 61+105
[4] Shortest path problem considering on-time arrival probability
Nie, Yu
Wu, Xing
[J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2009, 43 (06) : 597 - 613

← 1 →