多策略优化的蚁群算法求解带时间窗车辆路径问题

摘要：

提出一种新的蚁群算法求解带时间窗的车辆路径问题.在状态转移规则中,引入了时间启发函数,修改Ant Cycle模型信息素增量公式,引入等待或延误时间对信息素增量的影响.为避免算法陷入早熟,通过混沌扰动适当减小随机选取的最优路径上的信息素,按照客户坐标和时间窗改变已有解的组合方式对最优解进行调整.通过对相关文献实验数据的测试并与其他启发式算法所得结果进行比较,获得了较好的效果.

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

所属期刊栏目：41

分类号：TP202+.7(自动化技术及设备)

资助基金：广东省科技计划工业攻关项目2011B010200031;广东省科技计划项目2012B040301032;广东高校优秀青年创新人才培养项目2012LYM_0132

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

页数：共5页

页码：512-515,520