改进节约蚁群算法求解物流配送车辆路径问题

摘要：

针对节约蚁群算法在求解车辆路径问题易陷入局部极值的不足,提出一种基于连接表扰动策略和吸引力因子局部搜索的改进节约蚁群算法.该算法在陷入局部最优后,引入连接表扰动策略以帮助算法跳出局部最优,该策略在每只蚂蚁进行解构建之前,随机禁忌若干条吸引力因子较大的边以增加算法的勘探能力；同时采用吸引力因子局部搜索优化每只蚂蚁的解,该局部搜索利用吸引力因子引导局部搜索.实验结果表明,改进节约蚁群算法求解车辆路径问题时优于原有节约蚁群算法以及多种已有算法.

关键词：车辆路径问题、节约蚁群算法、连接表扰动策略、吸引力因子局部搜索

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61170016;教育部新世纪优秀人才支持计划项目NCET-11-0715;配套项目SWJTU12CX008

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

页数：共5页

页码：103-107