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

针对传统蚁群算法容易出现早熟和停滞现象的缺陷,提出了一个基于MMAS的改进蚁群算法.在蚁群算法的收敛性证明和对参数的实验分析基础上,采用多蚁群协作,修改信息素更新规则和根据收敛要求动态调整主要参数等对蚁群算法进行改进,应用该方法解决带时间窗口的车辆路径问题.实验结果表明此方法有更好的全局搜索最优解的能力并能有效的减少收敛时间.
蚁群算法 车辆路径问题 时间窗口 停滞现象
陈宝文 宋申民 陈兴林 单志众
哈尔滨工业大学航天学院,哈尔滨150001 杭州贝尔通讯系统有限公司,杭州310007
国内会议
哈尔滨
中文
1723-1726
2006-08-07(万方平台首次上网日期,不代表论文的发表时间)