×
齐玉涛;侯占庭;李，何;黄建斌;李晓东

基于分解的模因算法求解带时间窗的多目标车辆路径问题。 （英语） Zbl 1348.90117号

计算。操作。物件。 62, 61-77 (2015).
摘要：基于分解的多目标进化算法（MOEA/D）为解决多目标优化问题提供了一个优秀的算法框架。它将目标问题分解为一组标量子问题，并同时对其进行优化。MOEA/D由于其简单性和优异的性能，得到了广泛的研究和应用。然而，在求解带时间窗的多目标车辆路径问题（MO-VRPTW）时，MOEA/D面临着许多子问题重复最佳解的困难。众所周知，MO-VRPTW是一个具有挑战性的问题，几乎没有帕累托最优解。为了解决这一问题，本文设计了一种新的选择算子来增强原MOEA/D处理MO-VRPTW的能力。此外，在增强算法中引入了三种局部搜索方法。实验结果表明，该算法可以在Solomon基准问题上获得具有高度竞争力的结果。特别是对于具有长时间窗的情况，该算法可以获得比其他算法更多样的非支配解集。进一步的分析也证明了所提出的选择算子的有效性。

引用于5文件

MSC公司：

90B06型 运输、物流和供应链管理
90C29型 多目标和目标规划

关键词：

多目标优化;模因算法;分解，分解;带时间窗的车辆路径问题

软件：

MOEA/D公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Qi}等人，计算。操作。第62、61--77号决议（2015年；Zbl 1348.90117）
全文： 内政部

参考文献：

[1] Lee，L.H。；Tan，K.C。；Ou，K。；Chew，Y.H.，车辆容量规划系统，带时间窗的车辆路径问题案例研究，IEEE Trans-Syst Man Cybern第A部分：系统Hum，33，2，169-178（2003）
[2] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《解决容量和时间窗约束下车辆路径问题的最新精确算法》，《欧洲运营研究杂志》，218，1，1-6（2012）·Zbl 1244.90001号
[3] El-Sherbeny，N.A.，《带时间窗的车辆路径选择》，《精确、启发式和元启发式方法概述》，沙特国王大学（科学），22，123-131（2010）
[5] 南卡罗来纳州洪市。；Park，Y.B.，《带时间窗约束的双目标车辆路径启发式算法》，《国际生产经济学杂志》，62，3，249-258（1999）
[6] Gehring，H。；Homberger，J.，具有时间窗口的路由问题的两阶段元启发式的并行化，亚太地区运营研究杂志，18，35-47（2001）
[9] Ombuki，B。；B.J.罗斯。；Hanshar，F.，带时间窗车辆路径问题的多目标遗传算法，应用智能，24，1，17-30（2006）
[10] Tan，K.C。；Chew，Y.H。；Lee，L.H.，求解带时间窗车辆路径问题的混合多目标进化算法，计算优化应用，34，1，115-151（2006）·Zbl 1111.90022号
[14] Garcia-Najera，A。；Bullinaria，J.A.，带时间窗的车辆路径问题的改进多目标进化算法，Compute Oper Res，38，1，287-300（2011）·Zbl 1231.90087号
[15] 龚永杰。；张杰。；Liu，O.，用离散粒子群优化方法优化车辆路径问题，IEEE Trans-Syst Man Cybern第C部分，42，2，254-267（2012）
[16] Ghoseiri，K。；Ghannadpour，S.F.，使用目标规划和遗传算法的带时间窗的多目标车辆路径问题，应用软件计算，10，4，1096-1107（2010）
[17] Chiang，T.-C。；Hsu，W.-H.，带时间窗的多目标车辆路径问题的基于知识的进化算法，Comput Oper Res，45，25-37（2014）·Zbl 1348.90633号
[18] Melian-Batista，B。；圣地亚哥。；AngelBello，F。；Alvarez，A.，一个带时间窗的双目标车辆路径问题，特内里费的实际案例，应用软件计算，17，140-152（2014）
[19] 巴诺斯，R。；奥尔特加，J。；吉尔，C。；马尔克斯，A.L。；de Toro，F.，《带时间窗的多目标车辆路径问题的混合元神经网络》，计算工业工程，65，2，286-296（2013）
[20] 周，A。；Qu，B.-Y。；李，H。；赵少中。；Suganthan，P.N。；Zhang，Q.，多目标进化算法现状调查，Swarm Evol-Comput，1，1，32-49（2011）
[21] 张，Q。；Li，H.，MOEA/D:基于分解的多目标进化算法，IEEE Trans-Evol Compute，11，6，712-731（2007）
[22] Neri，F。；Cotta，C.，模因算法和模因计算优化文献综述，Swarm Evol-Comput，2，1-14（2012）
[23] 陈，X。；Ong，Y.-S。；林，M.-H。；Tan，K.C.，模因计算的多层面调查，IEEE Trans-Evol Comput，15，5，591-607（2011）
[25] 塔瓦科利·莫哈达姆，R。；萨雷米，A。；Ziaee，M.，带回程的车辆路径问题的模因算法，应用数学计算，181，21049-1060（2006）·Zbl 1102.90314号
[27] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，Oper Res，35，2，254-265（1987）·Zbl 0625.90047号
[29] Rochat，Y。；Taillard，E.，《车辆路线局部搜索中的概率多样化和强化》，《启发式杂志》，第1期，第147-167页（1995年）·Zbl 0857.90032号
[30] 霍姆伯格，J。；Gehring，H.，带时间窗的车辆路径问题的两种进化元启发式，Inf Syst Oper Res，37，3，297-318（1999）·Zbl 07677595号
[31] 卢梭，L.M。；Gendreau，M。；Pesant，G.，《使用基于约束的算子解决带时间窗的车辆路径问题》，《启发式杂志》，8，1，43-58（2002）·邮编1073.90056
[33] 李，H。；Lim，A.，用退火式重启进行局部搜索以求解VRPTW，《欧洲运营研究杂志》，150，1，115-127（2003）·Zbl 1023.90090号
[35] 弯曲，R。；Hentenryck，P.V.，《带时间窗的车辆路径问题的两阶段混合局部搜索》，《交通科学》，38，4，515-530（2004）
[36] 施里姆普夫，G。；施耐德，J。；Stamm-Wilbrandt，H。；Dueck，G.，使用破坏和重建原理的破纪录优化结果，《计算物理杂志》，159，2，139-171（2000）·Zbl 0997.90105号
[38] Bouthillier，A.L。；Crainic，T.G.，带时间窗车辆路径问题的合作并行元神经网络，Compute Oper Res，32，7，1685-1708（2005）·邮编1074.90006
[39] J.伯杰。；Barkaoui，M。；Braysi，O.，带时间窗的车辆路径问题的路径定向混合遗传方法，Inf Syst Oper Res，41，2，179-194（2003）·Zbl 07682301号
[41] 甘巴德拉，L.M。；Taillard，E。；Agazzi，G.，《优化中的新思想》（1999），麦格劳-希尔：麦格劳–希尔伦敦
[42] Taillard，E。；巴多，P。；Gendreau，M。；Guertin，F。；Potvin，J.，带软时间窗车辆路径问题的禁忌搜索启发式算法，交通科学，31,2170-186（1997）·Zbl 0886.90070号
[43] 重新安置，P.P。；Tarantilis，C.D。；Ioannou，G.，带时间窗的车辆路径问题的电弧引导进化算法，IEEE Trans-Evol Compute，13，3，624-647（2009）
[46] 科尔多，J.F。；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，《运筹学杂志》，52，8，928-936（2001）·Zbl 1181.90034号
[47] 茨城，T。；Imahori，S。；Kubo先生。；Masuda，T。；Uno，T。；Yagiura，M.，《具有一般时间窗约束的路由和调度问题的有效局部搜索算法》，Transp Sci，39，2，206-232（2005）
[48] Zitzler，E。；Thiele，L.，使用进化算法的多目标优化——一个比较案例研究（1998），施普林格：施普林格-柏林，海德堡
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。