蚁群算法在求解最短路径问题上的改进策略

• 作者: 叶秋冬 王越
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 参数优化 信息素 变异特征
• 年，卷（期）: 2012,（13）
• 所属期刊栏目: 研究、探讨
• 页码范围: 35-38
• 分类号: TP301
• 字数: 3927字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.13.008

摘要

蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路,但基本的蚁群算法收敛速度慢,易于停滞,并且很容易收敛于局部解.提出从几种优化策略对算法的选择策略、局部搜索、信息量修改等方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解.实验结果表明,此改进策略是比较合理、有效和准确的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王越	重庆理工大学计算机科学与工程学院	50	351	12.0	16.0
2	叶秋冬	重庆理工大学计算机科学与工程学院计算机应用技术研究所	5	50	3.0	5.0