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

作　　者：李佳盛 

机构地区：[1]北京交通大学经济管理学院,100044

出　　处：《中国物流与采购》2020年第17期47-48,共2页China Logistics & Purchasing

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

关 键 词：蚁群算法 路径规划 VRP问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]