×
马克·雷曼；卡尔·多纳；理查德·哈特尔（Richard F.Hartl）。

D-Ants：基于储蓄的蚂蚁可以划分和克服车辆路径问题。 （英语） Zbl 1061.90024号

计算。操作。物件。 31，第4期，563-591（2004）.
摘要：本文提出了一种基于储蓄的蚂蚁系统的算法，该算法建立在【遗传与进化计算会议论文集（GECCO 2002），Morgan Kaufmann，San Francisco，2002】中提出的蚂蚁系统之上，并在计算工作量方面提高了其性能。这是通过分解问题并只解决分解产生的小得多的子问题来实现的。
对标准基准问题实例和新的大规模车辆路径问题实例进行的计算研究和统计分析将表明，该方法不仅提高了效率，同时也提高了算法的有效性，为解决实际规模的车辆路径问题提供了一个快速而强大的问题解决工具。

引用于49文件

MSC公司：

90B20型 运筹学中的交通问题
49平方米27 分解方法
90 C59 数学规划中的近似方法和启发式

关键词：

元神经科学；蚂蚁系统；ACO公司；分解；车辆路径问题

软件：

VRP公司；禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{M.Reimann}等人，计算。操作。第31号决议，第4号，563--591（2004；Zbl 1061.90024）
全文： 内政部

参考文献：

[1] Christofides，N.，《车辆路线》（Lawler，E.L.；等，《旅行推销员问题》（1985），威利：威利·奇切斯特）·Zbl 0571.90059号
[2] Toth P，Vigo D，编辑。车辆路线问题。费城：暹罗，2002年。；Toth P，Vigo D，编辑。车辆路线问题。费城：暹罗，2002年·Zbl 1060.90065号
[3] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP完全性理论指南》（1979），W.H.Freeman&Co：W.H.Freeman&Co纽约·Zbl 0411.68039号
[4] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12568-581页（1964年）
[5] 克罗斯，G.A.，《解决旅行推销员问题的方法》，运筹学，6791-801（1958）·Zbl 1414.90303号
[6] Reimann M、Stummer M、Doerner K。车辆路径问题的基于节省的蚂蚁系统。收录人：Langdon WB等人，编辑。遗传和进化计算会议论文集（GECCO 2002）。旧金山：Morgan Kaufmann，2002年。；Reimann M、Stummer M、Doerner K。车辆路径问题的基于节省的蚂蚁系统。收录人：Langdon WB等人，编辑。遗传和进化计算会议论文集（GECCO 2002）。旧金山：摩根·考夫曼，2002年。
[7] Taillard，E.D.，车辆路径问题的并行迭代搜索方法，网络，23661-673（1993）·Zbl 0804.90045号
[8] Toth P，Vigo D.粒度禁忌搜索及其在车辆路径问题中的应用。INFORMS计算机杂志，2002年，出版。；Toth P，Vigo D.粒度禁忌搜索及其在车辆路径问题中的应用。INFORMS计算机杂志，2002年，出版·Zbl 1238.90141号
[9] 科尔多，J.F。；Gendreau，M。；拉波特，G。；波特文，J.Y。；Semet，F.，《车辆路径启发式指南》，运筹学学会杂志，53，5，512-522（2002）·Zbl 1099.90506号
[10] 吉列，B。；Miller，L.，车辆调度问题的启发式算法，运筹学，22340-349（1974）·Zbl 0274.90013号
[11] 手套，F。；Laguna，M.，Tabu search（1997），Kluwer:Kluwer Boston·Zbl 0930.90083号
[12] Osman，I.H.，车辆路径问题的元策略模拟退火和禁忌搜索算法，运筹学年鉴，41421-451（1993）·Zbl 0775.90153号
[13] Gendreau，M。；赫兹，A。；Laporte，G.A.，《车辆路径问题的禁忌搜索启发式算法》，《管理科学》，第40期，第1276-1290页（1994年）·Zbl 0822.90053号
[14] Rochat，Y。；Taillard，E.D.，《车辆路线局部搜索中的概率多样化和强化》，《启发式杂志》，第1期，第147-167页（1995年）·Zbl 0857.90032号
[15] 雷戈，C。；Roucairol，C.，《车辆路径问题中使用弹射链的并行禁忌搜索算法》（Osman，I.H.；Kelly，J.，《元神经论：理论与应用》（1996），Kluwer:Kluwer-Boston）·Zbl 0877.90034号
[16] Cordeau JF，Laporte G.Tabu车辆路径问题的搜索启发式算法。GERAD技术报告G-2002-15，加拿大蒙特利尔大学，2002年。；Cordeau JF，Laporte G.Tabu车辆路径问题的搜索启发式。GERAD技术报告G-2002-15，加拿大蒙特利尔大学，2002年。
[17] Doerner，K.F。；Gronalt，M。；Hartl，R.F。；Reimann，M。；施特劳斯，C。；Stummer，M.，车辆路径问题的储蓄蚂蚁，（Cagnoni，S.；等，进化计算的应用（2002），施普林格：施普林格-柏林）·Zbl 1044.68750号
[18] Colorni A，Dorigo M，Maniezzo V。蚁群分布式优化。收录人：Varela F，Bourgine P，编辑。欧洲人工生命会议记录。阿姆斯特丹：爱思唯尔出版社，1991年。；Colorni A、Dorigo M、Maniezzo V。蚁群分布式优化。收录人：Varela F，Bourgine P，编辑。欧洲人工生命会议记录。阿姆斯特丹：爱思唯尔出版社，1991年。
[19] Gutjahr，W.J.，基于图形的蚂蚁系统及其收敛，未来一代计算系统，16873-888（2000）
[20] Gutjahr，W.J.，保证收敛到最优解的ACO算法，《信息处理快报》，82，145-153（2002）·Zbl 1013.68092号
[21] Stuetzle，T。；Dorigo，M.，一类ACO算法的简短收敛证明，IEEE进化计算汇刊，6，4，358-365（2002）
[22] Bullnheimer，B。；Hartl，R.F。；施特劳斯，Ch.，《基于等级的蚂蚁系统计算研究新版本》，《中欧运筹学杂志》，7，1，25-38（1999）·Zbl 0941.90063号
[23] 多里戈，M。；Gambardella，L.M.，《任何群体系统——旅行推销员问题的合作学习方法》，IEEE进化计算汇刊，1，1，53-66（1997）
[24] 多里戈，M。；Di Caro，G.，《蚁群优化元神经》（The ant colony optimization meta-euristic），（Corne，D.；etal.，New ideas in optimize（1999），McGraw-hill:McGraw-hill London）
[25] Stuetzle T，Hoos H。蚂蚁系统的改进：引入最大蚂蚁系统。收件人：Smith GD等人，编辑。《人工神经网络和遗传算法学报》1997年。维恩：施普林格，1998年。；Stuetzle T，Hoos H。蚂蚁系统的改进：引入最大蚂蚁系统。收件人：Smith GD等人，编辑。《人工神经网络和遗传算法学报》1997年。维恩：施普林格，1998年。
[26] Stuetzle，T。；Hoos，H.，组合优化问题的最大最小蚂蚁系统和局部搜索，（Voss，S.；etal.，Meta-euristics:优化局部搜索范式的进展和趋势（1998），Kluwer:Kluwer-Boston）
[27] Bonabeau，E。；多里戈，M。；Theraulaz，G.，《Swarm intelligence》（1999），牛津大学出版社：牛津大学出版社，纽约·Zbl 1003.68123号
[28] Bullnheimer，B。；Hartl，R.F。；Strauss，Ch.，《将蚂蚁系统应用于车辆路径问题》（Voss，S.等，Meta-euristics:优化局部搜索范式的进展和趋势（1999），Kluwer:Kluwer-Boston）·Zbl 0970.90019号
[29] Bullnheimer，B。；Hartl，R.F。；施特劳斯，Ch.，《车辆路径问题的改进蚂蚁系统算法》，《运筹学年鉴》，89，319-328（1999）·Zbl 0937.90125号
[30] Spaeth，H.，聚类分析-算法-zur Objektklassifizierung und Datenreduktion（1977），奥尔登堡：奥尔登堡-慕尼黑·Zbl 0363.62052号
[31] 北卡罗来纳州克里斯托菲德斯。；明戈兹，A。；Toth，P.，《车辆路径问题》（Christofides，N.等，《组合优化》（1979），威利出版社：威利-奇切斯特出版社）·Zbl 0461.90067号
[32] Golden，B.L。；瓦西尔，E.A。；凯利，J.P。；Chao，K.M.，《元启发式对解决车辆路径问题的影响：算法、问题集和计算结果》（Crainic，T.G.；Laporte，G.，《车队管理和物流》（1998），Kluwer:Kluwer-Norwell）·Zbl 0997.90021号
[33] Prins C.一种简单有效的车辆路径问题进化算法。《研究报告》，法国特鲁瓦理工大学，2001年。；Prins C.一种简单有效的车辆路径问题进化算法。研究报告，法国特洛伊斯科技大学，2001年·Zbl 1100.90504号
[34] Rego，C.，车辆路径问题的子路径弹出方法，《管理科学》，441447-1459（1998）·Zbl 0989.90522号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。