基于自适应蚁群算法的车辆路径问题研究

摘要：

车辆路径问题(VRP)是物流研究领域中一个具有重要理论和现实意义的问题.蚁群算法是一种新型的模拟进化算法,可以很好地解决旅行商问题(TSP).在分析VRP与TSP区别的基础上,构造了求解VRP的自适应蚁群算法.指出可行解问题是蚁群算法的关键问题,并重点对该问题进行了研究,提出了近似解可行化等解决策略.实验结果表明,自适应蚁群算法性能优良,能够有效地求解VRP问题.

关键词：车辆路径问题、旅行商问题、自适应蚁群算法、近似解可行化、吸引力

所属期刊栏目：20

分类号：TP301(计算技术、计算机技术)

资助基金：国家科技攻关项目2001BA205A08-04

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

页数：共5页

页码：562-566