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

摘要：

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

关键词：蚁群系统、最短路径、模拟进化算法

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：107-109