×
娜塔希亚·博兰德;哈迪·查尔赫加德;马丁·萨维尔斯伯格

三目标整数规划的L形搜索方法。 （英语） Zbl 1338.90366号

数学。程序。计算。 8，第2期，217-251（2016）.
摘要：我们提出了一种新的准则空间搜索方法，即L形搜索方法，用于查找三目标整数程序的所有非支配点。该方法易于实现，比现有方法效率更高。此外，它本质上非常适合在搜索过程的早期生成高质量的近似非支配边界。一项广泛的计算研究证明了其有效性。

引用于28文件

理学硕士：

90C29型 多目标规划
90立方厘米 整数编程

软件：

CPLEX公司;EMOO公司;古罗比;XPRESS公司;加权超卷;MOIP_AIRA公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Boland}等人，数学。程序。计算。8，第2号，217--251（2016；Zbl 1338.90366）
全文： 内政部

参考文献：

[1] Aneja，Y.P.，Nair，K.P.K.：Bicriteria运输问题。《管理科学》27，73-78（1979）·Zbl 0442.90056号 ·doi:10.1287/mnsc.25.1.73
[2] Belotti，P.，Soylu，B.，Wiecek，M.：生物对象混合积分程序的分支定界算法（2013）。http://www.optimization-online.org/DB_FILE/2013/01/3719.pdf ·Zbl 1387.90152号
[3] Benson，H.P.，Sun，E.：一种权重集分解算法，用于在多目标线性规划的结果集中找到所有有效的极值点。欧洲药典。第139、26-41号决议（2002年）·Zbl 1008.90027号 ·doi:10.1016/S0377-2217（01）00153-9
[4] Beume，N.、Fonseca，C.、Lopez-Ibanez，M.、Paquete，L.、Vahrenhold，J.：关于计算超体积指示符的复杂性。IEEE传输。进化。计算。13, 1075-1082 (2009) ·doi:10.1109/TEVC.2009.2015575
[5] Boland，N.，Charkhgard，H.，Savelsbergh，M.：生物对象整数规划的标准空间搜索算法：平衡盒方法。信息J.计算。（出现）·Zbl 1338.90365号
[6] 鲍曼（Bowman），V.J.：关于切比雪夫范数与多重标准目标有效边界的关系。参见：Thieriez，H.，Zionts，S.（编辑）《多准则决策》，第76-85页。柏林施普林格（1976）
[7] Brunsch，T.，Goyal，N.，Rademacher，L.，Röglin，H.：pareto-optima平均数和平滑数的下限。理论计算。10(10), 237-256 (2014) ·Zbl 1354.90126号 ·doi:10.4086/toc.2014.v010a010
[8] Castillo Tapia，M.，Coello Coello，C.A.：多目标进化算法在经济和金融中的应用：一项调查。CEC 2007。IEEE会议。进化。计算。2007, 532-539 (2007)
[9] Chalmet，L.G.，Lemonidis，L.，Elzinga，D.J.：双标准整数规划问题的算法。欧洲药典。第25号决议、第292-300号决议（1986年）·Zbl 0592.90085号 ·doi:10.1016/0377-2217（86）90093-7
[10] Chankong，V.，Haimes，Y.Y.：多目标决策理论与方法。Elsevier Science，纽约（1983年）·Zbl 0622.90002号
[11] Coello Coello，C.A.，Lamont，G.B.，Van Veldhuizen，D.A.：解决多目标问题的进化算法。施普林格，纽约（2007）·Zbl 1142.90029号
[12] Cohon，J.：多目标规划与规划。纽约学术出版社（1978）·Zbl 0462.90054号
[13] Dächert，K.，Klamroth，K.：解决离散三准则优化问题所需标量化数量的线性界。J.全球。最佳方案。61(4), 643-676 (2015) ·Zbl 1338.90369号 ·doi:10.1007/s10898-014-0205-z
[14] Deb，K.，Pratap，A.：一种快速的精英多目标遗传算法：NSGA-II。IEEE传输。进化。计算。6(2), 182-197 (2002) ·数字对象标识代码：10.1109/4235.996017
[15] Dhanens，M.，Lemesre，J.，Talbi，E.G.:K-PPM：解决多目标组合优化问题的新精确方法。欧洲药典。第200（1）号决议，第45-53号决议（2010年）·Zbl 1188.90233号 ·doi:10.1016/j.ejor.2008.12.034
[16] Dolan，E.D.，Moré，J.J.：具有性能配置文件的基准优化软件。数学。程序。91(2), 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[17] Ehrgott，M.：讨论多目标整数规划的标量化技术。安·Oper。第147号决议、第343-360号决议（2006年）·Zbl 1188.90236号 ·doi:10.1007/s10479-006-0074-z
[18] Ehrgott，M.，Gandibleux，X.：多目标组合优化的近似解方法。前12（1），1-63（2004）·Zbl 1148.90300号 ·doi:10.1007/BF02578918
[19] Ehrgott，M.，Löhne，A.，Shao，L.：Benson外近似算法的对偶变体。J.全球。最佳方案。52757-778（2012年）·Zbl 1245.90115号 ·doi:10.1007/s10898-011-9709-y
[20] Hamacher，W.H.，Pedersen，C.R.，Ruzika，S.：寻找离散双准则优化问题的代表系统。操作。Res.Lett公司。35, 336-344 (2007) ·Zbl 1169.90443号 ·doi:10.1016/j.orl.2006.03.019
[21] Heyde，F.，Löhne，A.：多目标线性规划中的几何对偶性。SIAM J.Optim公司。19(2), 836-845 (2008) ·Zbl 1173.90530号 ·电话：10.1137/060674831
[22] Kirlik，G.，Sayñn，S.：一种生成多目标离散优化问题所有非支配解的新算法。欧洲药典。第232（3）号决议，479-488（2014）·Zbl 1305.90368号 ·doi:10.1016/j.ejor.2013.08.001
[23] Klein，D.，Hannan，E.：多目标整数线性规划问题的算法。欧洲药典。第9（4）号决议，378-385（1982）·Zbl 0477.90075号 ·doi:10.1016/0377-2217（82）90182-5
[24] Laumanns，M.，Thiele，L.，Zitzler，E.：基于ε约束方法的高效自适应元启发式参数变化方案。欧洲药典。第169932-942号决议（2006年）·Zbl 1079.90122号 ·doi:10.1016/j.ejor.2004.08.029
[25] Lei，D.：多目标生产调度：一项调查。国际先进制造技术杂志。43（9），926-938（2009）·doi:10.1007/s00170-008-1770-4
[26] Lokman，B.，Köksalan，M.：寻找多目标整数规划的所有非支配点。J.全球。最佳方案。57(2), 347-365 (2013) ·Zbl 1315.90008号 ·doi:10.1007/s10898-012-9955-7
[27] Lust，T.，Teghem，J.：多目标旅行推销员问题：调查和新方法。收录：Coello Coello，C.A.，Dhanens，C.，Jourdan，L.（编辑）《多目标自然启发计算进展》。《计算智能研究》，第272卷，第119-141页。柏林施普林格出版社（2010年）·Zbl 1187.90257号
[28] Marler，R.，Arora，J.：工程多目标优化方法综述。结构。多学科。最佳方案。26(6), 369-395 (2004) ·Zbl 1243.90199号 ·doi:10.1007/s00158-003-0368-6
[29] ࢗzlen，M.，Azizo嗮lu，M.:多目标整数规划：生成所有非支配解的通用方法。欧洲药典。第199号决议，25-35（2009年）·Zbl 1176.90554号 ·doi:10.1016/j.ejor.2008.10.023
[30] Özlen，M.，Burton，B.A.，MacRae，C.A.G.：多目标整数规划：一种改进的递归算法。J.优化。理论应用。160(2), 470-482 (2014) ·Zbl 1300.90044号 ·doi:10.1007/s10957-013-0364-y
[31] Papadimitriou，C.H.，Yannakakis，M.：关于权衡的近似性和网络资源的最佳访问。在：第41届计算机科学基础年度研讨会。诉讼程序。，第86-92页（2000年）·Zbl 1169.90443号
[32] Sayón，S.：测量多目标数学规划中有效集的离散表示的质量。数学。程序。87(3), 543-560 (2000) ·Zbl 0970.90090号 ·doi:10.1007/s101070050128
[33] Steuer，R.E.，Choo，E.：多目标规划的交互式加权切比雪夫程序。数学。程序。26, 326-344 (1983) ·Zbl 0506.90075号 ·doi:10.1007/BF02591870
[34] Stidsen，T.，Andersen，K.A.，Dammann，B.：一类生物对象混合整数程序的分支定界算法。管理。科学。60(4), 1009-1032 (2014) ·doi:10.1287/mnsc.2013.1802
[35] Sylva，J.，Crema，A.：一种为多目标整数线性规划寻找非支配向量集的方法。欧洲药典。第158、46-55号决议（2004年）·Zbl 1061.90103号 ·doi:10.1016/S0377-2217（03）00255-8
[36] Vincent，T.，Seipp，F.，Ruzika，S.，Przybyski，A.，Gandibleux，X.：混合0-1线性规划的多目标分支和边界：生物对象情况的修正和改进。计算。操作。第40（1）号决议，498-509（2013）·Zbl 1349.90006号 ·doi:10.1016/j.cor.2012.08.03
[37] Zhou，A.，Qu，B.-Y.，Li，H.，Zhao，S.-Z.，Suganthan，P.N.，Zhang，Q.：多目标进化算法：最新研究现状。Swarm Evolve Compute 1（1），32-49（2011）·doi:10.1016/j.swevo.2011.03.001
[38] Zitzler，E.，Brockhoff，D.，Thiele，L.：超体积指标重新审视：通过加权积分设计符合帕累托的指标。收录：Obayashi，S.、Deb，K.、Poloni，C.、Hiroyasu，T.、Murata，T.（编辑）《进化多准则优化》。计算机科学课堂讲稿，第4403卷，第862-876页（2007年）·兹比尔0477.90075
[39] Zitzler，E.，Knowles，J.，Thiele，L.：帕累托集近似值的质量评估。发表于：Branke，J.、Deb，K.、Miettinen，K.和Slowinski，R.（编辑）《多目标优化》。计算机科学课堂讲稿，第5252卷，第373-404页（2008）·Zbl 1176.90554号
[40] Zitzler，E.，Thiele，L.，Laumanns，M.，Fonseca，C.，Grunert da Fonseco，V.：多目标优化器的性能评估：分析与综述。IEEE传输。进化。计算。7(2), 117-132 (2003) ·doi:10.1109/TEVC.2003.810758
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。