×
法比安·特里科尔

多方向本地搜索。 （英语） Zbl 1349.90751号

计算。操作。研究。 39，第12号，3089-3101（2012）.
摘要：本文介绍了多目标优化的元启发式方法——多向局部搜索。我们首先激励该方法并提出其算法框架，然后将其应用于几个已知的多目标问题，如多目标多维背包问题、双目标集合包装问题和双目标定向运动问题。实验结果表明，我们的方法系统地提供了与应用于这些问题的基准实例的最新方法具有可比质量的解决方案集，并且在合理的CPU工作范围内。我们的结论是，在解决多目标优化问题时，所提出的算法框架是一个可行的选择。

引用于2评论
引用于21文件

MSC公司：

90C29型 多目标规划
90立方厘米27 组合优化

关键词：

多目标优化;元启发式

软件：

禁忌搜索;抓握;MOEA/D公司;MOTGA公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Tricoire}，计算。操作。第39号决议，第12号，3089--3101（2012；Zbl 1349.90751）
全文： 内政部

参考文献：

[1] Joáo Alves，M。；Almeida，M.，MOTGA:多维背包问题的基于切比雪夫的多目标遗传算法，计算机与运筹学，343458-3470（2007）·Zbl 1127.90059号
[2] Alves，M.J。；Climaco，J.，《使用模拟退火和禁忌搜索解决0-1多目标问题的交互式方法》，《启发式杂志》，6385-403（2000）·Zbl 1071.90561号
[3] 巴兹甘，C。；Hugot，H。；Vanderpooten，D.，高效求解0-1多目标背包问题，计算机与运筹学，36260-279（2009）·Zbl 1175.90323号
[4] 贝鲁贝，J.F。；根德罗，M。；Potvin，J.Y.，双目标组合优化问题的精确ε约束方法：应用于带利润的旅行商问题，欧洲运筹学杂志，194，39-50（2009）·Zbl 1179.90274号
[5] 布兰克，J。；Greco，S。；斯洛文斯基，R。；Zielniewicz，P.，使用稳健序数回归的交互式进化多目标优化，（Ehrgott，M.等，EMO 2009（2009），Springer:Springer-Berlin），554-568·Zbl 1428.90148号
[6] 赵IM。多级车辆路径问题的算法和解决方案。博士论文。College Park，医学博士，美国主席-布吕克·L·戈尔登；1993.; 赵IM。多级车辆路径问题的算法和解决方案。博士论文。College Park，医学博士，美国主席-布吕克·L·戈尔登；1993
[7] 赵，I.M。；Golden，B.L。；Wasil，E.A.，《定向运动问题的快速有效启发式》，《欧洲运筹学杂志》，88，475-489（1996）·兹比尔0911.90146
[8] 科埃罗，C.A.C。；Christiansen，A.D.，《两种新的基于遗传算法的多目标优化方法》，土木工程与环境系统，15207-243（1998）
[9] 科埃洛·科埃洛，A。；Van Veldhuizen，D。；Lamont，G.，解决多目标问题的进化算法（2002），Kluwer学术出版社·兹比尔1130.90002
[10] Czyzak，P。；Jaszkiewicz，A.，Pareto模拟退火——一种多目标组合优化的元启发式技术，多准则决策分析杂志，734-47（1998）·Zbl 0904.90146号
[11] Da Fonseca VG，Fonseca-CM，Hall AO.随机优化器的推理性能评估和可达函数。In:首届进化多准则优化国际会议。施普林格出版社；2001年，第213-25页。；Da Fonseca VG，Fonseca-CM，Hall AO.随机优化器的推理性能评估和可达函数。In:首届进化多准则优化国际会议。Springer-Verlag；2001年，第213-25页。
[12] Deb，K。；普拉塔普，A。；阿加瓦尔，S。；Meyarivan，T.，快速精英多目标遗传算法：NSGA II，IEEE进化计算汇刊，6182-197（2002）
[13] Delorme X.Modélisation et résolution de problemès liésál“开发”基础设施铁载体。博士论文。瓦伦西亚大学（法语）；2003.; Delorme X.Modélisation et résolution de problemès liésál“开发”基础设施铁载体。博士论文。瓦伦谢讷大学和剑桥大学[法语]；2003
[14] 德洛姆，X。；甘迪布勒，X。；Degoutin，F.，双目标集装箱问题的进化、构造和混合程序，《欧洲运筹学杂志》，204206-217（2010）·Zbl 1178.90303号
[15] Doerner，K.F。；Gutjahr，W.J。；Hartl，R.F。；施特劳斯，C。；Stummer，C.，Pareto蚁群优化：多目标投资组合选择的元启发式方法，运筹学年鉴，13179-99（2004）·Zbl 1067.91028号
[16] Escudero，L。；兰德特，M。；Marín，A.，《胜利者决定问题的分支与切割算法》，《决策支持系统》，46，649-659（2009）
[17] 费斯塔，P。；Resende，M.，GRASP:注释书目，（Ribeiro，C.；Hansen，P.，《元启发式的论文和调查》（2004），Kluwer学术出版社：Kluwer-学术出版社波士顿），325-367·Zbl 1017.90001号
[18] Figueira，J.R。；Greco，S。；Slowínski，R.，构建一组表示参考预序和偏好强度的加值函数：GRIP方法，《欧洲运筹学杂志》，195460-486（2009）·兹比尔1159.91341
[19] Florios，K。；Mavrotas，G。；Diakoulaki，D.，《使用数学规划和进化算法求解多目标、多约束背包问题》，《欧洲运筹学杂志》，203，14-21（2010）·Zbl 1177.90341号
[20] Fonseca C，Paquete L，López-Ibáñez M。超体积指示器的改进维度扫描算法。In：IEEE进化计算大会；2006年，第1157-63页。；Fonseca C，Paquete L，López-Ibáñez M。超体积指示器的改进维度扫描算法。In：IEEE进化计算大会；2006年，第1157-63页。
[21] Fonseca CM，Fleming PJ公司。多目标优化的遗传算法：公式化、讨论和推广。在：遗传算法：第五届国际会议记录；1993年，第416-23页。；Fonseca CM，Fleming PJ公司。多目标优化的遗传算法：公式化、讨论和推广。In:遗传算法：第五届国际会议记录；1993年，第416-23页。
[22] 弗拉米南，J。；Leisten，R.，基于最大完工时间和流程时间标准的flowshop调度的多目标迭代贪婪搜索，OR Spectrum，30787-804（2008）·Zbl 1193.90099
[23] 甘迪布勒，X。；弗莱维尔，A.，求解0-1多目标背包问题的基于禁忌搜索的程序：双目标案例，启发式杂志，6361-383（2000）·兹比尔0969.90079
[24] 甘迪布勒，X。；Mezdaoui，N。；Fréville，A.，解决多目标组合优化问题的禁忌搜索程序，（Caballero，R.；Ruiz，F.；Steuer，R.，多目标和目标规划进展（1997），Springer:Springer-Heidelberg-Berlin），103-108
[25] 手套，F。；Laguna，M.，Tabu search（1997），Kluwer:Kluwer-Norwell·Zbl 0930.90083号
[26] Hapke，M。；Jaszkiewicz，A。；Slowinski，R.，模糊多目标组合优化的Pareto模拟退火，启发式杂志，6329-345（2000）·Zbl 1071.90588号
[27] 胡斯，H。；Stützle，T.，《随机局部搜索：基础与应用》（2004），Elsevier/Morgan-Kaufmann:Elsevier/Morgan-Caufmann San Francisco，CA，USA·Zbl 1126.68032号
[28] Jaszkiewicz，A.，《关于0/1背包问题的多目标遗传局部搜索性能——比较实验》，IEEE进化计算汇刊，6，402-412（2002）
[29] Jaszkiewicz，A。；Branke，J.，交互式多目标进化算法，（Branke；J.等人，多目标优化（2008），Springer:Springer Berlin），179-193
[30] Jaszkiewicz，A。；Ferhat，A.B.，通过交互式三分法分割解决多个标准问题，《欧洲运筹学杂志》，113271-280（1999）·Zbl 0938.90037号
[31] 哈雷，V。；姚，X。；Deb，K.，多目标进化算法的性能缩放，（Fonseca，C.M.e.a.，EMO 2003，LNCS（2003），Springer-Verlag），376-390·Zbl 1036.90541号
[32] Knowles，J。；Corne，D.，使用帕累托存档进化策略近似非支配前沿，进化计算，8149-172（2000）
[33] Knowles J，Thiele L，Zitzler E.随机多目标优化器性能评估教程。技术报告TIK-第214号报告。苏黎世ETH计算机工程与网络实验室；2006.; Knowles J，Thiele L，Zitzler E.随机多目标优化器性能评估教程。技术报告TIK报告编号214。苏黎世ETH计算机工程与网络实验室；2006
[34] Laumanns，M。；Thiele，L。；Zitzler，E.，基于ε约束方法的元启发式高效自适应参数变化方案，《欧洲运筹学杂志》，169932-942（2006）·Zbl 1079.90122号
[35] Lusby R、Larsen J、Ryan D、Ehrgott M。列车通过铁路枢纽：一种新的包装方法。技术报告。丹麦技术大学信息学与数学建模专业；2006.; Lusby R、Larsen J、Ryan D、Ehrgott M。列车通过铁路枢纽：一种新的包装方法。技术报告。丹麦技术大学信息学与数学建模专业；2006
[36] Mavrotas，G。；Diakoulaki，D.，混合零一多目标线性规划的分枝定界算法，欧洲运筹学杂志，107530-541（1998）·Zbl 0943.90063号
[37] Minella，G。；Ruiz，R。；Ciavotta，M.，多目标flowshop调度问题的重启动迭代Pareto贪婪算法，计算机与运筹学，38，1521-1533（2011）
[38] 莫斯塔吉，S。；Teich，J.，《四叉树：在具有精英主义的多目标进化算法中存储Pareto集的数据结构》，（Jain，L.；Wu，X.；Abraham，a.；Jain，L；Goldberg，R.，《进化多目标优化》（2005），Springer:Springer Berlin，Heidelberg），81-104，[高级信息和知识处理]·Zbl 1079.90124号
[39] 帕奎特。；Chiarandini，M。；Stützle，T.，生物目标旅行商问题中的Pareto局部最优集：实验研究，经济学和数学系统讲义：多目标优化的元启发式，第535卷，177-200（2004）·Zbl 1070.90102号
[40] 帕奎特。；Schiavinotto，T。；Stützle，T.，多目标组合优化问题中的局部最优，运筹学年鉴，156，83-97（2007）·Zbl 1145.90067号
[41] Parragh，S.N。；Doerner，K.F。；甘迪布勒，X。；Hartl，R.F.，《多目标拨号出行问题的启发式两阶段解决方法》，《网络》，54，227-242（2009）·兹比尔1204.90096
[42] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式》，计算机与运筹学，342403-2435（2007）·Zbl 1144.90318号
[43] Pisinger，D。；Ropke，S.，《大型邻域搜索》（Gendreau，M.；Potvin，J.Y.，《元启发式手册》，第146卷（2010），施普林格：施普林格美国），399-419
[44] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40455-472（2006）
[45] Schaffer，J.，《采用矢量评估遗传算法的多目标优化》（Grefenstette，J.），第三届国际遗传算法会议论文集（1985），劳伦斯·埃尔鲍姆：劳伦斯·埃尔鲍姆-希尔斯代尔），93-100·Zbl 0676.68047号
[46] Schilde，M。；Doerner，K.F。；Hartl，R.F。；Kiechle，G.，《双目标定向问题的元启发式》，《群体智能》，3179-201（2009）
[47] 施林普夫，G。；施耐德，J。；Stamm-Wilbrandt，H。；Dueck，G.，使用破坏和重建原理的破纪录优化结果，计算物理杂志，159139-171（2000）·Zbl 0997.90105号
[48] Shaw P.使用约束规划和局部搜索方法解决车辆路径问题。In：约束编程原理与实践CP98。Springer-Verlag；1998年，第417-31页。；Shaw P.使用约束规划和局部搜索方法解决车辆路径问题。In：约束编程原理与实践CP98。施普林格出版社；1998年，第417-31页。
[49] Srinivas，K.，遗传算法中使用非支配排序的多目标优化，进化计算，221-248（1994）
[50] Tricoire，F。；罗马奇，M。；Doerner，K.F。；Hartl，R.F.，多时间窗多阶段定向越野问题的启发式，计算机与运筹学，37，351-367（2010）·Zbl 1175.90212号
[51] Tsiligirides，T.，《应用于定向运动的启发式方法》，《运筹学学会杂志》，35，797-809（1984）
[52] Ulungu，E。；Teghem，J。；Fortemps，P。；Tuyttens，D.，《MOSA方法：解决多目标组合优化问题的工具》，《多标准决策分析杂志》，8，221-236（1999）·Zbl 0935.90034号
[53] Ulungu，E.L。；Teghem，J。；Fortemps，P.，通过模拟退火实现多目标组合优化的启发式，（Gu，J.；等，第六届多准则决策全国会议论文集（1995），温莎），228-238
[54] Van Veldhuizen，D。；Lamont，G.，《多目标进化算法：分析最新技术》，进化计算，8125-147（2000）
[55] Varadharajan，T。；Rajendran，C.，流车间调度的多目标模拟退火算法，以最小化作业的完工时间和总流动时间，《欧洲运筹学杂志》，167772-795（2005）·Zbl 1154.90499号
[56] 张，Q。；Li，H.，MOEA/D:基于分解的多目标进化算法，IEEE进化计算汇刊，11712-731（2007）
[57] Zitzler E，Laumanns M，Thiele L.多目标优化的改进Pareto进化算法。In：设计、优化和控制的进化方法，西班牙巴塞罗那CIMNE；2002年，第95-100页。；Zitzler E，Laumanns M，Thiele L.多目标优化的改进Pareto进化算法。In：设计、优化和控制的进化方法，西班牙巴塞罗那CIMNE；2002年，第95-100页。
[58] Zitzler，E。；Thiele，L.，《多目标进化算法：比较案例研究和强度Pareto方法》，IEEE进化计算汇刊，3257-271（1999）
[59] Zitzler，E。；Thiele，L.公司。；Laumanns，M.，《多目标优化器的性能评估：分析与评述》，IEEE进化计算汇刊，7，117-132（2002）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。