一种改进的蚁群算法求解最短路径问题

• 作者: 付梦印 张宇河 毕军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群系统 最短路径 模拟进化算法
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 107-109
• 页数: 3页
• 分类号: TP301.6
• 字数: 3684字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.03.036

摘要

蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路.该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解.实验结果表明,改进方法是合理的、有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付梦印	北京理工大学自动控制系	117	1932	24.0	38.0
2	张宇河	北京理工大学自动控制系	63	1094	18.0	32.0
3	毕军	北京理工大学自动控制系	6	330	6.0	6.0