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

编号 zgly0001354384

文献类型 期刊论文

文献题名 引入启发式函数蚁群算法的VRP研究

作者 郑小雪 

作者单位 福建农林大学交通学院 

母体文献 西南林学院学报 

年卷期 2009年03期

年份 2009 

分类号 U116.2 

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

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