期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

求解有时间窗的车辆路径问题的混合蚁群算法 被引量：27

A Hybrid Ant Colony System for Vehicle Routing Problem with Time Windows
原文传递
导出
摘要 针对目前蚁群算法在求解有时间窗的车辆路径问题上存在的缺陷,提出一种搜索效率较高的混合蚁群算法,阐述了混合蚁群算法的基本原理,给出了求解有时间窗的车辆路径问题的具体步骤.计算机实验结果表明,混合蚁群算法在求解有时间窗的车辆路径问题上是有效的. According to the weakness of current ant colony system in dealing with vehicle routing problem with time windows（VRPTW）, a hybrid ant colony system of high search efficiency is put forward, the basic principle is summarized and the steps for solving VRPTW are described as well. The result shows that hybrid ant colony system is effective for solving VRPTW.
作者 丁秋雷 胡祥培 李永先
机构地区 大连理工大学系统工程研究所
出处 《系统工程理论与实践》 EI CSCD 北大核心 2007年第10期98-104,共7页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(7057100970171040和70031020) 高等学校博士点基金(20010141025) 教育部重点科研项目(03052) 辽宁省自然科学基金(2001101074) 教育部"高等学校骨干教师资助计划"资助
关键词 蚁群算法 有时间窗的车辆路径问题 优化 ant colony system vehicle routing problem with time windows optimization
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献23

  • 1Thangiah S,Nygard K,Juell P G.A genetic algorithms system for vehicle routing with time windows[C]//Miami Proceedings of the Seventh Conference on Artificial Intelligence Applications,Florida,1991,322-325.
  • 2Taillard E D.Parallel iterative search methods for vehicle routing problems[J].Networks 23,1993,661-673.
  • 3Ululgu L E,Teghem J.Multi-objective combinatorial optimization problems:A survey[J].Journal of Multicriteria Decision Analysis,1994,3:83-104.
  • 4Colorni A,Dorigo M,Maniezzo V.Distributed optimization by ant colonies[J].In:Proc of 1st European conf Artificial Life,Pans,France:Elsevier,1991,134-142.
  • 5Colorni A,Dorigo M,Maniezzo V.An investigation of some properties of an ant algorithm[C]//Proc of parallel Problem Solving from Nature(PPSN),1992,509-520.
  • 6Colorni A,Dorigo M,Maniezzo V,et al.Ant system for job-shop scheduling[J].Belgian J of Operations Research Statistics and Computer Science,1994,34(1):39-53.
  • 7Bullnheimer B,Hartl R F,Strauss C.An improved ant system algorithm for the vehicle routing problem[J].Annals of Operations Research,1999,89:319-328.
  • 8Gambardella L M,Taillard E,Agazzi G.MACS-VRPTW:A multiple ant colony system for vehicle routing problem with time windows[C]//New Ideas in Optimization,London,U.K.:McGraw-Hill,1999,63-73.
  • 9Bell,John E,McMullen,Patrick R.Ant colony optimization techniques for the vehicle routing problem[J].Advanced Engineering Informatics,2004,18(1):41-48.
  • 10Reimann,Marc,Doerner,Karl,Hartl,Richard F.D-Ants:Savings based ants divide and conquer the vehicle routing problem[J].Computers & Operations Research,2004,31(4):563-591.

二级参考文献45

  • 1MA Liang, WANG Long de College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China.Artificial Ant Algorithm for Constrained Optimization[J].Journal of Systems Science and Systems Engineering,2001,13(1):57-61. 被引量：8
  • 2马良.中国144城市TSP的蚂蚁搜索算法[J].计算机应用研究,2000,17(1):36-37.
  • 3潘威海 马良.蚂蚁算法在城市高密度光纤铺设优化中的应用[A]..2001中国控制与决策学术年会论文集[C].哈尔滨:东北大学出版社,2001.404～408.
  • 4[1]Laporte G. The vehicle routing problem: An overview of exact and approximation algorithms [ J ]. European Journal of Operational Research, 1992, 5 (9): 345-358.
  • 5[2]Dorigo 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.
  • 6[3]Colorni A, et al. Heuristics from nature for hard combinatorial optimization problems[J]. International Transactions in Operational Research, 1996, 3 (1): 1-21.
  • 7[11]Ma Liang, Yao Jian. A new alg orithm for integer programming problem[ A]. Proc. of 2001 Int. Conf. on Management Science & Engineering[C]. Harbin: Harbin Institute of Technology Press, 2001. 534-537.
  • 8Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperative agents [J]. IEEE Transactions on Systems,Man, and Cybernetics, 1996,26( 1 ) :29-41.
  • 9Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem [ J]. 1EEE Transactions on Evolutionary Computation, 1997,1 ( 1 ) :53-66.
  • 10Clarke G, Wright J. Scheduling of vehicles from a central depot to number of delivery points [ J ]. Operations Research, 1964, 12(4) :12 - 18.

共引文献399

同被引文献327

引证文献27

二级引证文献375

系统工程理论与实践
2007年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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