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

摘要：

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

关键词：蚂蚁算法、车辆路径问题、时间窗

所属期刊栏目：11

分类号：O22(运筹学)

在线出版日期：2005-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：572-576