基于改进蚁群算法的车辆路径问题研究

摘要：

车辆路径问题是一个公认的NP-Hard组合优化问题,针对基本蚁群算法收敛速度慢,易陷入局部最优,本文提出了一种混合蚁群算法来解决有容量限制的车辆路径问题。改进的算法将传统的蚁群算法与遗传算法中的交叉操作相结合,同时对局部搜索和全局搜索策略进行改进。通过对算例仿真,并与遗传和基本蚁群算法相比较,结果表明改进的蚁群算法性能更优。

关键词： 车辆路径 蚁群算法 次序交叉算子 遗传算法 搜索策略

作者: 张开飞 黄道

作者单位: 华东理工大学自动化研究所,上海 200237

会议类型: 国内会议

会议名称: 全国第18届计算机技术与应用学术会议(CACIS)

会议地点: 浙江宁波

会议语种:中文

页码: 259-264

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