改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用

被引：42

作者：

万旭

林健良

杨晓伟

机构：

[1] 华南理工大学应用数学系

来源：

关键词：

蚂蚁算法; 车辆路径问题; 时间窗;

D O I：

10.13196/j.cims.2005.04.123.wanx.022

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

利用最大-最小策略,最大最小蚂蚁算法减小了蚂蚁算法陷入局部陷阱的可能性。基于对最大最小信息素策略和信息素更新方式的改进,结合快速产生初始解的算法,提出了一种新方法。把该方法应用于有时间窗车辆路径问题,试验结果表明该算法是有效的。

引用

页码：572 / 576

页数：5