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

摘要：

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

关键词：快速蚂蚁算法、车辆路径问题、贪婪算法

所属期刊栏目：12

分类号：O224(运筹学)

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

页数：共5页

页码：15-19