期刊文献+

粒子群算法在VRP中的应用 被引量:2

下载PDF
导出
摘要 物流配送车辆路径问题(VRP)属于NP—hard问题。谈文针对粒子群算法的局限性,引入了一种动态改变惯性权重的粒子群算法,在优化迭代过程中,惯性权重随粒子的位置和目标函数的性质而变化。实验结果表明,改进后的算法能使收敛速度显著加快,而且不容易陷入局部最优。
出处 《管理观察》 2008年第3期132-133,共2页 Management Observer
基金 福建省教育厅资助项目(JA03006) 国家自然科学基金(70571015)。
  • 相关文献

参考文献2

二级参考文献14

  • 1Eberhart R, Kennedy J. A New Optimizer Using Particles Swarm Theory[C]. Proc Sixth International Symposium on Micro Machine and Human Science. Nagoya, Japan: IEEE Service Center, Piseataway.1995.39-43.
  • 2Xie X, Zhang W, Yang Z. Adaptive Particle Swarm Optimization on Individual Level[C]. International Conference on Signal Processing (ICSP 2002). Beijing: 2002. 1215-1218.
  • 3Parsopoulos K E, Vrahatis M N. Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization[J]. Natural Computing, 2002, 1(2-3): 235-306.
  • 4Ray T, Liew K M. A Swarm Metaphor for Multiobjective Design Optimization [J]. Engineering Optimization,2002, 34(2): 141-153.
  • 5Lin S, Kernighan B W. An Effective Heuristic Algorithm for the Traveling Salesman Problem[J]. Operations Res, 1973, 21: 498-516.
  • 6黄岚 王康平 周春光.Hybrid Ant Colony Algorithm for Traveling Salesman Problem (基于蚂蚁算法的混合方法求解旅行商问题).Journal of Jilin Unlversity(Science Edition)[吉林大学学报(理学版)],2002,40(4):369-373.
  • 7EBERHART R C, KENNEDY J. A new optimizer using particles swarm theory [A]. Proceeding of Sixth International Symposium on Micro Machine and Human Science [C]. Piscataway, NJ, USA: IEEE Service Center, 1995. 39-43.
  • 8LI Junjun, WANG Xihuai. A modified particle swarm optimization algorithm [A]. Proceedings of the 5th World Congress on Intelligent Control and Automation [C]. Piscataway, NJ,USA: IEEE Service Center, 2004. 354-356.
  • 9WANG Xihuai, LI Junjun. Hybrid particle swarm optimization with simulated annealing [A]. Proceedings of 2004 International Conference on Machine Learning and Cybernetics[C]. Piscataway, NJ, USA: IEEE Service Center, 2004.2402-2405.
  • 10DANTZING G, RAMSER J. The truck dispatching problem [J]. Management Science, 1959, 10(6): 80-91.

共引文献182

同被引文献13

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部