引入启发式函数蚁群算法的VRP研究

摘要：

车辆路径问题是一个NP难题,蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具.分析了蚁群算法在VRP中的应用,提出启发式函数对传统的蚁群算法的改进,对传统蚁群算法进行优化.通过实验对该方法进行检验,实验结果显示,本文提出的算法性能优于传统的蚁群算法.

关键词：车辆路径问题、蚁群算法、启发式算法

所属期刊栏目：29

分类号：U492.22(交通工程与公路运输技术管理)

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

页数：共5页

页码：44-48