期刊文献+

基于改进蚁群算法的物流配送应用研究 被引量:4

Study of the vehicle routing problem based on improved ants algorithm
在线阅读 下载PDF
导出
摘要 蚁群算法是受自然界中蚂蚁搜索食物的启发而提出的一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决物流配送问题,但由于算法本身存在搜索时间长,在搜索过程中容易陷入局部极小值,并出现停滞的现象。本文针对这些问题,分别通过对信息素更新策略的选择和状态转移规则与可见度的改进,对蚁群算法进行了优化。实验仿真结果表明所改进的算法具有较强的搜索能力,计算效率较高,能够较好地解决加速收敛与停滞现象之间的矛盾;对求解物流配送问题有较好的改进效果。
作者 田钧
出处 《制造业自动化》 北大核心 2013年第16期88-90,109,共4页 Manufacturing Automation
基金 科技型中小企业技术创新基金无偿资质项目:基于交互式3D云计算的灯饰产品仿真设计系统(12C26214405236)
作者简介 田钧(1976-),男,副教授,高级工程师,硕士,研究方向为计算机算法、网络技术和信息安全技术。
  • 相关文献

参考文献12

二级参考文献61

  • 1宋景芬,包凡彪,蔡云.全程物流枢纽城市物流中心选址评价问题研究[J].武汉理工大学学报(信息与管理工程版),2004,26(4):165-168. 被引量:5
  • 2康立山 谢云 等.非数值并行算法(第1册)[M].北京:科学出版社,1997..
  • 3陈志平 徐宗本.计算机数学[M].北京:科学出版社,2001..
  • 4Jiang Rui,Proc Conference on Intelligent Information Processing(WCC 2000 IIP 2000),2000年,478页
  • 5Wu Qinghong,计算机研究与发展,1999年,36卷,10期,1240页
  • 6康立山,非数值并行算法.1 模拟退火算法,1997年
  • 7COLORNI A, DORIGO M, MANIEZZO V. Distributed optimization by ant colonics [A]. Proceedings of 1st European Conference on Artificial Life (ECAL'91)[C]. Paris, France:Elsevier Publishing, 1991. 134- 142.
  • 8SAVELSBERGH M. Local search for routing problem with time windows [J]. Annals of Operations Research, 1985,16(4) :285-305.
  • 9MARIUS M, SOLOMON M. Algorithms for vehicle routing and scheduling problems with time window constraints[J].Operations Research, 1987,35(2) :763-781.
  • 10THANGIAH S, NYGARD K,JUELL P G. A genetic algorithm system for vehicle routing with time window[A]. Proceedings of the Seventh Conference on Artificial Intelligence Applications[C]. Florida, USA: Morgan Koufmann Publishers, 1991. 322-325.

共引文献539

同被引文献54

引证文献4

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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