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

作     者：胡耀民 刘伟铭 Hu Yao-min;Liu Wei-ming

作者机构：华南理工大学土木与交通学院广东广州510640 广州番禺职业技术学院信息工程学院广东广州511483 

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2010年第38卷第10期

页      面：105-110页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(50978106) 

主　　题：路径规划 最优路径 改进型蚁群算法 路径质量 

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