×
金建勇;特奥多尔·加布里埃尔（Teodor Gabriel Crainic）;Løkketent，阿恩

一种求解有容量车辆路径问题的协作并行元启发式算法。 （英语） Zbl 1307.90024号

计算。操作。物件。 44, 33-41 (2014).
摘要：针对容量受限的车辆路径问题，提出了一种协作并行元启发式算法。提出的元启发式算法由多个并行禁忌搜索线程组成，这些线程通过公共解决方案池异步交换找到的最佳解决方案进行协作。发送到池中的解决方案将根据它们的相似性进行聚类。从解决方案集群中识别的搜索历史信息用于指导禁忌搜索线程的强化或多样化。对文献中的两组大规模基准实例集进行的计算实验表明，所建议的元启发式算法具有很强的竞争力，为其中10个经过充分研究的实例提供了新的最佳解决方案。

引用于10文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
90B10型 运筹学中的确定性网络模型

关键词：

车辆路线;并行元启发式;合作搜索;解决方案群集

软件：

禁忌搜索;VRPH公司;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Jin}等人，计算。操作。第44、33-41号决议（2014年；Zbl 1307.90024）
全文： 内政部

参考文献：

[1] Le Bouthillier，A。；Crainic，T.G.，带时间窗的车辆路径问题的合作并行元启发式算法，Compute Oper Res，32，1685-1708（2005）·邮编1074.90006
[2] Crainic，T.G.，车辆路径问题的并行解决方法，（Golden，B.；Raghavan，S.；Wasil，E.，《车辆路径问题最新进展和新挑战》（2008），Springer:Springer new York），171-198·Zbl 1187.90046号
[3] （Alba，E.，《并行元启发式算法新类》（2005），John Wiley&Sons：John Willey&Sons Hoboken，NJ）·邮编1094.90052
[4] Crainic，T.G。；Toulouse，M.，平行元神经系统，（Gendreau，M.；Potvin，J.-Y.，《元启发式手册》（2010），Springer），497-541
[5] 托斯，P。；Vigo，D.，车辆路径问题。SIAM离散数学与应用专著（2002），费城：宾夕法尼亚州费城·Zbl 0979.00026号
[6] Laporte，G.，《车辆路线五十年》，交通科学，43，4，408-416（2009）
[7] Jin，J。；Crainic，T.G。；Lökketangen，A.，《容量受限车辆路径问题的并行多邻域协作禁忌搜索》，《欧洲运营研究杂志》，222，3，441-451（2012）
[9] Crainic，T.G。；Hail，N.，并行元启发式应用，（Alba，E.，Parallel metaeuristics a new class of algorithms（2005），John Wiley&Sons:John Willey&Sons Hoboken，NJ），447-494·Zbl 1137.90023号
[10] 布鲁姆，C。；Roli，A.，组合优化中的元启发式概述和概念比较，ACM Comput Surv，35，3，268-308（2003）
[11] 手套，F。；Laguna，M.，禁忌搜索（1997），Kluwer·Zbl 0930.90083号
[12] Voß，S.，使用反向消除法解决二次分配问题，（Nash，S.；Sofer，A.，新兴技术对计算机科学和运筹学的影响（1995），Kluwer:Kluwer-Boston），281-296·Zbl 0827.90111号
[13] 托斯，P。；Vigo，D.，细粒度禁忌搜索及其在车辆路径问题中的应用，INFORMS J Comput，15233-346（2003）·兹比尔1238.90141
[14] Yellow，P.C.，车辆调度节省方法的计算修改，Oper Res Q，21，2，281-293（1970）
[15] 格罗尔，C。；金色，B。；Wasil，E.，车辆路径问题的并行算法，INFORMS J Compute，23315-330（2011）·Zbl 1243.90186号
[16] Savelsbergh，M.W.P.，《带时间窗的车辆路径问题优化路径持续时间》，INFORMS J Compute，4146-154（1992）·Zbl 0780.90105号
[17] 波特文，J.Y。；Rousseau，J.M.，《带时间窗路由问题的交换启发式算法》，J Oper Res Soc，46，1433-1446（1995）·Zbl 0843.90043号
[18] Taillard，E。；巴多，P。；Gendreau，M。；Geurtin，F。；Potvin，J.Y.，具有软时间窗的车辆路径问题的禁忌搜索启发式算法，Transp Sci，31170-186（1997）·Zbl 0886.90070号
[19] Flood，M.M.，《旅行推销员问题》，Oper Res，461-75（1956）·Zbl 1414.90304号
[20] 基特约基，J。；Nuortio，T。；俄勒冈州布瑞西。；Gendreau，M.，《超大规模车辆路径问题的一种有效的可变邻域搜索启发式算法》，Comput Oper Res，342743-2757（2007）·Zbl 1141.90429号
[21] 格罗尔，C。；金色，B。；Wasil，E.，《车辆路径问题的局部搜索启发式库》，《数学程序计算》，279-101（2010）·Zbl 1230.90033号
[22] Prins，C.，车辆路径问题的一种简单有效的进化算法，Compute Oper Res，31,121985-2002（2004）·Zbl 1100.90504号
[23] 维达尔，T。；Crainic，T.G。；Gendreau，M。；拉赫里奇，N。；Rei，W.，多报告和周期性车辆路径问题的混合遗传算法，Oper Res，60，3，611-624（2012）·Zbl 1260.90058号
[24] Golden，B.L。；瓦西尔，E.A。；Kelly，J.P。；Chao，I.M.，《元启发式对解决车辆路径问题算法、问题集和计算结果的影响》，（Crainic，T.；Laporte，G.，《车队管理和物流》（1998），Kluwer:Kluwer-Boston），33-56·Zbl 0997.90021号
[25] Li，F。；Golden，B.L。；Wasil，E.A.，《超大型车辆路线新测试问题、算法和结果》，《计算运营研究》，第32期，第1165-1179页（2005年）·Zbl 1075.90013号
[26] 梅斯特，D。；Bräysy，O.，大规模容量受限车辆路径问题的主动引导进化策略，计算运营研究，342964-2975（2007）·Zbl 1185.90176号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。