期刊文献+

蚁群算法优化车辆路径问题的研究 被引量:1

Study on Vehicle Routing Problem Based on Ant Colony System
下载PDF
导出
摘要 通过引入蚁群算法来解决物流中的车辆路径问题。针对具体实例运用计算机编程得出系统的最优解,并与优化前进行对比,指出优化比率,从而减少物流配送成本,提高效益。 The paper uses the ACS algorithm(Ant Colony System),an improved ant algorithm,to solve the basic vehicle routing problem.Aiming at the concrete example,the paper gets the optimized solution based on ACS algorithm by computer programming and compares it with the results which is not optimized before.The experiment cuts down the cost of logistics and improves economic performance.
出处 《贵州大学学报(自然科学版)》 2010年第2期115-118,共4页 Journal of Guizhou University:Natural Sciences
关键词 物流配送 优化 蚁群算法 logistics optimization ACS Algorithm
  • 相关文献

参考文献4

二级参考文献25

  • 1王颖,谢剑英.一种自适应蚁群算法及其仿真研究[J].系统仿真学报,2002,14(1):31-33. 被引量:232
  • 2王有远,徐新卫,周日贵.基于蚂蚁算法的协同产品设计链合作伙伴选择研究[J].现代图书情报技术,2006(11):81-84. 被引量:5
  • 3蒋建国,夏娜,张国富,尹翔.基于蚁群算法的敏捷供应链伙伴选择[J].系统仿真学报,2006,18(12):3377-3379. 被引量:23
  • 4Laport G.The vehicle routing problem:An overview of exact and approximate algorithms[J].European J of Operational Research,1992,59(1):345-358.
  • 5Dorigo M,Maniezzo V,Colorni A.Ant system:Optimization by a colony of cooperating agents[J].IEEE Trans on System,Man,and Cybernetics,1996,26(1):29-41.
  • 6Maniezzo V,Colorni A.An ANTS heuristic for the frequency assignment problem[J].Future Generation Computer Systems,2000,16(8):927-935.
  • 7Colorni A,Dorigo M.Ant system for job shop scheduling[J].Operation Research,1994,34(1):39-53.
  • 8Costa D.Ant can color graphs[J].J of the Operations Research Society,1997,48(3):295-305.
  • 9Dorigo M,Luca M.A study of some properties of ant-Q[A].Proc of 4th Int Conf on Parallel Problem Solving form Nature(PPSN)[C].Berlin:Springer Verlag,1996:656-665.
  • 10Stutzle T.MAX-MIN ant system[J].Future Generation Computer Systems J,2000,16(8):889-914.

共引文献75

同被引文献11

引证文献1

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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