粒子群算法在VRP中的应用

Affiliation of Author(s):管理学院

Journal:管理科学文摘

Funded by:国家自然科学基金项目

Key Words:粒子群算法，动态惯性权重，VRP

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

Indexed by:Journal paper

Document Code:2454

ISSN No.:1674-2877

Translation or Not:no

CN No.:11-5688/F

Date of Publication:2008-03-08