论文研究 蚁群算法在求解最短路径问题上的改进策略.pdf

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