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

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

………………