基于改进蚁群算法的旅行商路径优化问题研究

本文基于有时间约束的VRP模型,提出了一种改进的蚂蚁算法,以克服蚁群算法收敛速度慢、易出现局部最优的不足。将改进蚁群算法应用于VRP算例的求解,与其它算法比较,仿真结果显示收敛速度较快,运行距离变短,结果有了明显的改善。