跳到主要内容
文章

D-Ants:基于储蓄的蚂蚁划分和征服车辆路径问题

作者信息和声明
出版:2004年4月1日出版历史
跳过抽象节

摘要

本文提出了一种基于储蓄的蚂蚁系统的算法,该算法建立在[遗传与进化计算会议论文集(GECCO 2002),Morgan Kaufmann,San Francisco,2002]中提出的基于储蓄的蚂蚁系统之上,并提高了其在计算方面的性能。这是通过分解问题并只解决分解产生的小得多的子问题来实现的。对标准基准问题实例和新的大规模车辆路径问题实例进行的计算研究和统计分析将表明,该方法不仅提高了效率,同时也提高了算法的有效性,为解决实际规模的车辆路径问题提供了一个快速而强大的问题解决工具。

工具书类

  1. {1} Christofides N.车辆路线。收录人:Lawler EL等人,编辑。旅行推销员问题。奇切斯特:威利,1985年。谷歌学者谷歌学者
  2. {2} Toth P,Vigo D,编辑。车辆路线问题。费城:暹罗,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. {3} Garey MR,Johnson DS,《计算机与难处理性:NP完备性理论指南》。纽约:W.H.Freeman&Co,1979年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. {4} 克拉克·G、赖特·JW。将车辆从一个中央仓库调度到多个交付点。运筹学1964;12:568-81.谷歌学者谷歌学者
  5. {5} Croes GA。一种解决旅行推销员问题的方法。1958年运筹学;6:791-801.谷歌学者谷歌学者
  6. {6} Reimann M、Stummer M、Doerner K。车辆路径问题的基于节省的蚂蚁系统。收录人:Langdon WB等人,编辑。遗传和进化计算会议论文集(GECCO 2002)。旧金山:摩根·考夫曼,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. {7} 车辆路径问题的并行迭代搜索方法。网络1993;23:661-73.谷歌学者谷歌学者
  8. {8} Toth P,Vigo D.粒度禁忌搜索及其在车辆路径问题中的应用。INFORMS计算机杂志,2002年,出版。谷歌学者谷歌学者数字图书馆数字图书馆
  9. {9} Cordeau JF、Gendreau M、Laporte G、Potvin JY、Semet F.《车辆路线启发式指南》。运筹学学会杂志2002;53(5):512-22.谷歌学者谷歌学者
  10. {10} Gillett B,Miller L.车辆调度问题的启发式算法。1974年运筹学;22:340-9.谷歌学者谷歌学者
  11. {11} Glover F,Laguna M.Tabu搜索。波士顿:Kluwer,1997年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. {12} 奥斯曼工业大学。针对车辆路径问题的元策略模拟退火和禁忌搜索算法。《运筹学年鉴》1993;41:421-51.谷歌学者谷歌学者数字图书馆数字图书馆
  13. {13} Gendreau M,Hertz A,Laporte GA。车辆路径问题的禁忌搜索启发式算法。管理科学1994;40:1276-90.谷歌学者谷歌学者数字图书馆数字图书馆
  14. {14} Rochat Y,Taillard ED.车辆路线本地搜索中的概率多样化和强化。《启发式杂志》1995;1:147-67.谷歌学者谷歌学者
  15. {15} Rego C,Roucairol C.一种使用喷射链的并行禁忌搜索算法,用于解决车辆路径问题。收录人:奥斯曼·IH,凯利·J,编辑。元神经科学:理论与应用。波士顿:Kluwer,1996年。谷歌学者谷歌学者
  16. {16} Cordeau JF,Laporte G.Tabu车辆路径问题的搜索启发式。GERAD技术报告G-2002-15,加拿大蒙特利尔大学,2002年。谷歌学者谷歌学者
  17. {17} Doerner KF、Gronalt M、Hartl RF、Reimann M、Strauss C、Stummer M。车辆路径问题的节约蚂蚁。收录:Cagnoni S等人,编辑。进化计算的应用。柏林:斯普林格出版社,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. {18} Colorni A、Dorigo M、Maniezzo V。蚁群分布式优化。收录人:Varela F,Bourgine P,编辑。欧洲人工生命会议记录。阿姆斯特丹:爱思唯尔出版社,1991年。谷歌学者谷歌学者
  19. {19} Gutjahr WJ公司。基于图形的蚂蚁系统及其收敛性。未来一代计算系统2000;16:873-88.谷歌学者谷歌学者数字图书馆数字图书馆
  20. {20} Gutjahr WJ公司。保证收敛到最优解的ACO算法。《2002年信息处理快报》;82:145-53.谷歌学者谷歌学者
  21. {21}Stuetzle T,Dorigo M.一类ACO算法的简短收敛证明。2002年IEEE进化计算汇刊;6(4):358-65.谷歌学者谷歌学者数字图书馆数字图书馆
  22. {22}布伦海默B,哈特尔RF,施特劳斯Ch.蚂蚁系统基于等级的新版本:计算研究。中欧运筹学杂志1999;7(1):25-38.谷歌学者谷歌学者
  23. {23}Dorigo M,Gambardela LM。任意群体系统:解决旅行推销员问题的合作学习方法。1997年IEEE进化计算汇刊;1(1):53-66.谷歌学者谷歌学者数字图书馆数字图书馆
  24. {24}Dorigo M,Di Caro G。蚁群优化元神经。收录:Corne D等人,编辑。优化方面的新想法。伦敦:McGraw-hill,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  25. {25}Stuetzle T,Hoos H.蚂蚁系统的改进:引入最大最小蚂蚁系统。收件人:Smith GD等人,编辑。《人工神经网络和遗传算法学报》1997年。维恩:施普林格,1998年。谷歌学者谷歌学者交叉引用交叉引用
  26. {26}Stuetzle T,Hoos H。组合优化问题的最大蚂蚁系统和局部搜索。收录人:Voss S等人,编辑。元神经科学:用于优化的局部搜索范式的进展和趋势。波士顿:克鲁沃,1998年。谷歌学者谷歌学者
  27. {27}博纳鲍E、多里戈M、塞拉拉兹G、群体智能。纽约:牛津大学出版社,1999年。谷歌学者谷歌学者
  28. {28}布伦海默B,Hartl RF,Strauss Ch.将蚂蚁系统应用于车辆路径问题。收录人:Voss S等人,编辑。元神经科学:用于优化的局部搜索范式的进展和趋势。波士顿:Kluwer,1999年。谷歌学者谷歌学者
  29. {29}Bullnheimer B,Hartl RF,Strauss Ch.车辆路径问题的改进蚂蚁系统算法。1999年运筹学年鉴;89:319-28.谷歌学者谷歌学者
  30. {30}Spaeth H.聚类分析-算法zur Objektklassifizierung und Datenreduktion。慕尼黑:奥尔登堡,1977年。谷歌学者谷歌学者
  31. {31}Christofides N,Mingozzi A,Toth P.车辆路径问题。收录:Christofides N等人,编辑。组合优化。奇切斯特:威利,1979年。谷歌学者谷歌学者
  32. {32}Golden BL、Wasil EA、Kelley JP、Chao KM。元启发式对解决车辆路径问题的影响:算法、问题集和计算结果。收录人:Crainic TG,Laporte G,编辑。车队管理和物流。诺威尔:Kluwer,1998年。谷歌学者谷歌学者
  33. {33}Prins C.车辆路径问题的一种简单有效的进化算法。研究报告,法国特洛伊斯科技大学,2001年。谷歌学者谷歌学者
  34. {34}Rego C.车辆路径问题的子路径弹出方法。管理科学1998;第44:1447-59页。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. D-Ants:基于储蓄的蚂蚁划分和征服车辆路径问题

                建议

                评论

                登录选项

                检查您是否可以通过登录凭据或您的机构访问本文。

                登录

                完全访问权限