粒子群算法在VRP中的应用 |
| |
引用本文: | 方金城,张岐山.粒子群算法在VRP中的应用[J].管理科学文摘,2008(3):132-133. |
| |
作者姓名: | 方金城 张岐山 |
| |
作者单位: | 福建工程学院,福州大学管理学院 |
| |
基金项目: | 福建省教育厅资助项目(JA03006);国家自然科学基金资助项目(70571015). |
| |
摘 要: | 物流配送车辆路径问题(VRP)属于NP—hard问题。谈文针对粒子群算法的局限性,引入了一种动态改变惯性权重的粒子群算法,在优化迭代过程中,惯性权重随粒子的位置和目标函数的性质而变化。实验结果表明,改进后的算法能使收敛速度显著加快,而且不容易陷入局部最优。
|
关 键 词: | 粒子群算法 动态惯性权重 VRP |
本文献已被 CNKI 等数据库收录! |
|