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

来源期刊：控制与决策2005年第5期

论文作者：刘志硕 申金升 柴跃廷

文章页码：562 - 566

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

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