| 基于改进型蚁群算法的最优路径问题求解 |
| |
| 引用本文： | 胡耀民,刘伟铭.基于改进型蚁群算法的最优路径问题求解[J].华南理工大学学报(自然科学版),2010,38(10). |
| |
| 作者姓名： | 胡耀民 刘伟铭 |
| |
| 摘 要： | 如何向用户提供"高质量"的最优路径是导航系统应解决的关键问题.针对该问题,文中提出了带多个路径质量约束的最优路径数学模型.为求解该模型,在蚁群算法的基础上重新设计信息素局部更新规则和全局更新规则,引入信息素更新算子,动态调整、增加最优路径上信息素的规则,并通过改进能见度启发因子,得到改进型蚁群算法.仿真实验证明,改进后的蚁群算法具有良好的寻优性和收敛性,能准确找出路网中满足路径质量约束的最优路径.
|
| 关 键 词： | 路径规划 最优路径 改进型蚁群算法 路径质量 |
Solving of Optimal Path Problem Based on Improved Ant Colony Algorithm |
| |
| Hu Yao-min,Liu Wei-ming.Solving of Optimal Path Problem Based on Improved Ant Colony Algorithm[J].Journal of South China University of Technology(Natural Science Edition),2010,38(10). |
| |
| Authors: | Hu Yao-min Liu Wei-ming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
