物流车辆路径问题的混合快速蚂蚁算法

作者：程勇,王峻峰,李世其

摘要：通过分析快速蚂蚁算法的原理和易陷入局部最优的缺点，提出了将贪婪算法和快速蚂蚁算法相结合的混合算法求解物流车辆路径问题。混合算法在最优值未改进次数超过限定次数时，自动调用贪婪算法来寻找一个局部最优解，并调整相应路径上信息素的量。为保证解的多样性，对贪婪算法本身使用随机选择第一个客户的方法进行了调整。用计算实例比较并分析了快速蚂蚁算法、混合算法及其他算法应用到车辆路径问题上的结果，说明了贪婪算法使混合算法跳出局部最优的过程以及混合算法的不足之处。

发文机构：华中科技大学机械科学与工程学院

关键词：快速蚂蚁算法车辆路径问题贪婪算法fast ant algorithmvehicle routing problemgreedy algorithm

分类号： O224[理学—运筹学与控制论][理学—数学]