| 求解CVRP问题的一种改进启发式蚁群算法 |
| |
| 引用本文： | 周和平,陈亮.求解CVRP问题的一种改进启发式蚁群算法[J].后勤工程学院学报,2015(4). |
| |
| 作者姓名： | 周和平 陈亮 |
| |
| 作者单位： | 蚌埠汽车士官学校 运输勤务系,安徽蚌埠,233011 |
| |
| 基金项目： | 全军军事科研“十二五”计划项目 |
| |
| 摘 要： | 针对蚁群算法求解CVRP问题时收敛速度慢、求解质量不高的缺点,提出了一种改进启发式蚁群算法。该算法借鉴蚁群系统和基于排列的蚂蚁系统的优点设计信息素更新策略,既加强了对每次迭代最好解的利用,又避免了陷入局部最优;按一定比例使用基本方法和基于PFIH方法构造路径,扩大了算法的搜索空间;采用一种混合局部搜索算子,增强了算法局部寻优能力。实验结果表明,改进启发式蚁群算法可以大幅度减少车辆运行成本,具有较快的收敛速度。
|
| 关 键 词： | 车辆路径问题 蚁群算法 PFIH 局部搜索 |
An Improved Heuristic Ant Colony Algorithm for Capacitated Vehicle Routing Problems |
| |
| Zhou He-ping,Chen Liang.An Improved Heuristic Ant Colony Algorithm for Capacitated Vehicle Routing Problems[J].Journal of Logistical Engineering University,2015(4). |
| |
| Authors: | Zhou He-ping Chen Liang |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem ant colony algorithm PFIH local search |
| 本文献已被 CNKI 等数据库收录！ |
|
