期刊文献+

VRP的混合改进型蚂蚁算法求解

A Hybrid Improved Ant Algorithm for Vehicle Routing Problem
下载PDF
导出
摘要 在近几年出现的一种新的优化思想——蚂蚁算法的基础上,针对车辆路径问题,设计用于求解该问题的混合改进型算法并求解标准数据库中的大量实例。经过大量数据测试和验证,并与其他启发式算法相比较,获得了较好的结果。 Based on the recently developed new optimization idea--the ant algorithm, a hybrid improved ant algorithm for solving the vehicle routing problem is proposed, and some instances are solved. After the tests of data, and the comparison with other heuristic methods, the algorithm presents good performance.
出处 《苏州科技学院学报(工程技术版)》 CAS 2009年第4期62-66,共5页 Journal of Suzhou University of Science and Technology (Engineering and Technology)
关键词 VRP 混合蚂蚁算法 邻域搜索算法 VRP hybrid ant algorithm local search algorithm
  • 相关文献

参考文献15

  • 1Laporte G. The vehicle routing problem: an overview of exact and approximation algorithms [J]. European Journal of Operational Research, 1992, 5(9) :345-358.
  • 2Gendreau M, Hertz A, Laporte G. A tabu search heuristic for the vehicle pouting problem[J]. Management Science, 1994, 40(10):1276-1290.
  • 3李军.车辆调度问题的分派启发式算法[J].系统工程理论与实践,1999,19(1):27-33. 被引量:58
  • 4姜大立,杨西龙,杜文,周贤伟.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999,19(6):40-45. 被引量:184
  • 5Colomi A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies [C]//Proc. of the First European Conf. on Artificial Life. France: Elsevier Publishing, 1991 : 134-142.
  • 6Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperation agents [J]. IEEE Transactions on Systems, Man, and Cybernetics, 1996, 26( 1 ) :29--41.
  • 7马良,蒋馥.多目标旅行售货员问题的蚂蚁算法求解[J].系统工程理论方法应用,1999,8(4):23-27. 被引量:46
  • 8马良,项培军.蚂蚁算法在组合优化中的应用[J].管理科学学报,2001,4(2):32-37. 被引量:160
  • 9Cui Xueli, Ma Liang, Fan Bingquan. Ant colony optimization for VRP[C]//Proc. of 2002 Int. Conf. on Management Science & Engineering (Ⅱ). Harbin:Harbin Institute of Technology Press, 2002:2057-2061.
  • 10孙新宇,李刚,孙林岩.基于蚂蚁算法的工件排序优化[J].系统工程理论与实践,2003,23(11):20-24. 被引量:13

二级参考文献58

共引文献549

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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