%0 Journal Article %T 求解车辆路径问题的改进MMAS算法 %J - %D 2016 %X 最大-最小蚂蚁系统( MMAS)只在最优解对应的路径上更新信息素,有效地利用了最优解,但容易导致搜索过早停滞。文中分析了MMAS在求解车辆路径问题( VRP)时的表现,针对其容易陷入局部最优解、全局搜索能力差、后期收敛速度慢等不足提出改进,给出一种新的信息素更新策略,动态改变挥发系数的数值,并在较优的几条路线上进行信息素更新,从而在加速算法收敛的同时提高全局搜索能力,避免过早停滞。 VRP仿真实验结果表明,改进后的算法稳定性好,收敛速度比原始MMAS算法有明显的提高 %K 车辆路径问题 %K 优化算法 %K 蚁群算法 %K 最大-最小蚂蚁系统 %K 信息素更新 %U http://www.xactad.org//oa/darticle.aspx?type=view&id=201603007