目的 设计一种改进的蚁群算法求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem, CVRP)。方法 使用改进的扫描法进行信息素初始化，同时采用了基于罚函数的适应度函数。结果与结论从4个CVRP数据集中选取了不同规模的41个实例进行了参数设置和对比实验，改进蚁群算法性能优于基本的蚁群算法，具有较强的寻优能力，能够有效求解带容量约束的车辆路径问题。
科研之友
微信
新浪微博
Facebook
分享链接
