应用于车辆路径问题的多蚁群算法

摘要

针对传统蚁群算法容易出现早熟和停滞现象的缺陷,提出了一个基于MMAS的改进蚁群算法.在蚁群算法的收敛性证明和对参数的实验分析基础上,采用多蚁群协作,修改信息素更新规则和根据收敛要求动态调整主要参数等对蚁群算法进行改进,应用该方法解决带时间窗口的车辆路径问题.实验结果表明此方法有更好的全局搜索最优解的能力并能有效的减少收敛时间.