求解车辆路径问题的一种改进蚁群算法

摘要：

　　车辆路径问题(VRP)是一个经典的NP-hard组合优化问题，采用传统的数学方法求解往往找不到正确的解。首先在分析现有求解该问题的蚁群算法的基础上，使用蚁群算法求出局部最优解，然后利用遗传算法进一步优化局部最优解。实验结果显示，该算法可以快速高效地找到最优解，同时避免了基本蚁群算法的过早收敛这一缺陷。

关键词： 车辆路径问题 蚁群算法 变异算子 数学模型

作者: 王占锋 杜海莲 安素芳 张翠军

作者单位: 石家庄经济学院信息工程学院, 河北石家庄 050031 河北师范大学电子系, 河北石家庄 050023

会议类型: 国内会议

会议名称: 第23届过程控制会议

会议地点: 厦门

会议语种:中文

页码: 1-5

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