首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:粒子群算法  动态惯性权重  VRP
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号