粒子群算法在VRP中的应用

摘要

物流配送车辆路径问题(VRP)属于NP-hard问题.该文针对粒子群算法的局限性,引入了一种动态改变惯性权重的粒子群算法,在优化迭代过程中,惯性权重随粒子的位置和目标函数的性质而变化.实验结果表明,改进后的算法能使收敛速度显著加快,而且不容易陷入局部最优.