×
斯蒂芬·海尔弗里奇;泰勒·佩里尼;帕斯卡·哈尔夫曼;娜塔希亚·博兰德;斯特凡·鲁齐卡

多目标离散优化问题的加权切比雪夫权集分解分析。 （英语） Zbl 1519.90218号

J.全球。最佳方案。 86，编号2，417-440（2023）.
摘要：标量化是将多目标优化问题转化为标量值优化问题的常用技术。本文讨论加权切比雪夫尺度化在多目标离散优化问题中的应用。这种尺度化包括最小化可行解图像到某个理想参考点的加权最大距离。通过选择合适的权重，可以获得任何Pareto最优图像。在本文中，我们提供了这组合格权重的综合理论。特别地，我们分析了所有权重集的多面体和组合结构，得出了相同的帕累托最优解以及权重集作为一个整体的分解。结构见解与帕累托最优解集的属性相关联，从而对加权切比雪夫尺度化方法有了深刻的理解，因此也对使用这种尺度化作为构建块的多目标优化问题的所有方法有了深入的理解。

MSC公司：

90C29型 多目标规划
90B50型 管理决策，包括多个目标
90立方厘米 整数编程

关键词：

多目标优化;尺度化;数学规划;权重集分解
PDF格式BibTeX公司 XML格式引用
\textit{S.Helfrich}等人，J.Glob。优化。86，编号2，417--440（2023；Zbl 1519.90218）
全文： 内政部
OA许可证

参考文献：

[1] 阿尔维斯，MJ；Clímaco，J.，《使用分枝定界的多目标混合整数规划的交互式参考点方法》，欧洲期刊Oper。研究，124，3478-494（2000）·Zbl 0969.90077号 ·doi:10.1016/S0377-2217（99）00183-6
[2] 阿尔维斯，MJ；Costa，JP，《三目标混合整数线性规划中权重空间的图形探索》，欧洲期刊Oper。决议，248，1，72-83（2016）·Zbl 1346.90622号 ·doi:10.1016/j.ejor.2015.06.072
[3] Aneja，Y。；Nair，PK，Bicriteria运输问题，管理。科学。，25, 73-78 (1979) ·Zbl 0442.90056号 ·doi:10.1287/mnsc.25.1.73
[4] 惠普公司Benson；Sun，E.，多目标线性规划中权重集的结果空间划分，J.Optim。理论应用。，105, 1, 17-36 (2000) ·Zbl 1028.90051号 ·doi:10.1023/A:1004605810296
[5] 惠普公司Benson；Sun，E.，一种权重集分解算法，用于在多目标线性规划的结果集中找到所有有效的极值点，Eur.J.Oper。第139号决议、第26-41号决议（2002年）·Zbl 1008.90027号 ·doi:10.1016/S0377-2217（01）00153-9
[6] Bökler，F.，Mutzel，P.：用于枚举多目标组合优化问题的极端非支配点的输出敏感算法。在：N.Bansal，I.Finocchi（编辑）算法-ESA 2015，第288-299页。施普林格，柏林-海德堡（2015）。doi:10.1007/978-3-662-48350-3_25·Zbl 1466.90083号
[7] 博特，M。；Schöbel，S.，《多目标稳健优化概念的优势》，Eur.J.Oper。研究，273，2，430-440（2019）·Zbl 1403.90595号 ·doi:10.1016/j.ejor.2018.08.020
[8] 鲍曼（Bowman），V.J.：关于切比雪夫范数与多准则目标有效边界的关系。摘自：H.Thiriez，S.Zionts（编辑）《多准则决策》，第76-86页。施普林格，柏林-海德堡（1976）。doi:10.1007/978-3642-87563-25
[9] Bozkurt，B。；福勒，JW；凝胶，ES；Kim，B。；Köksalan，M。；Wallenius，J.，用加权切比雪夫偏好函数定量比较多准则优化问题的近似解集，Oper。第58、3、650-659号决议（2010年）·Zbl 1228.90105号 ·doi:10.1287/opre.1090.0766
[10] 陈，TCY；克雷格，T。；Lee，T。；Sharpe，MB，广义逆多目标优化及其在癌症治疗中的应用，Oper。研究，62，3，680-695（2014）·Zbl 1302.90194号 ·doi:10.1287/opre.2014.1267
[11] Charkhgard，H。；Savelsbergh，M。；Talebian，M.，非支配nash点：生物目标混合整数规划的应用，夸特。《运营杂志》。第16、2、151-171号决议（2018年）·Zbl 1393.90106号 ·doi:10.1007/s10288-017-0354-2
[12] Cohon，J.L.：多目标规划和规划。多佛计算机科学图书。米诺拉·多佛（2004）。http://cds.cern.ch/record/1986922 ·Zbl 1191.90077号
[13] 科雷亚，P。；帕奎特。；Figueira，JR，《寻找多目标支持的高效生成树》，计算。优化。申请。，78,2491-528（2021）·兹比尔1469.90128 ·doi:10.1007/s10589-020-00251-6
[14] 多明古兹·雷奥斯（Domínguez-Ríos，Má）；奇卡诺，F。；Alba，E.，多目标组合优化问题的有效任意时间算法，信息科学。，565, 210-228 (2021) ·Zbl 1526.90028号 ·doi:10.1016/j.ins.2021.02.074
[15] Ehrgott，M.：多准则优化。Springer-Verlag，柏林-海德堡（2005）。doi:10.1007/3-540-27659-9·Zbl 1132.90001号
[16] 埃斯瓦兰，PK；拉文德兰，A。；Moskowitz，H.，非线性整数双准则问题的算法，J.Optim。理论应用。，63, 2, 261-279 (1989) ·Zbl 0662.90078号 ·doi:10.1007/BF00939577
[17] Geoffrion，AM，解决双标准数学程序，Oper。决议，15，39-54（1967）·Zbl 0173.21602号 ·doi:10.1287/opre.15.139
[18] Geoffrion，AM，适当效率和向量最大化理论，J.Math。分析。申请。，22, 3, 618-630 (1968) ·Zbl 0181.22806号 ·doi:10.1016/0022-247X（68）90201-1
[19] Halffmann，P.，Dietz，T.，Przybyski，A.，Ruzika，S.：计算三目标混合积分问题的权重集分解的内部近似方法。J.全球优化。(2020). doi:10.1007/s10898-020-00898-9·Zbl 1447.90057号
[20] 哈马赫，HW；Küfer，KH，逆向放射治疗计划——一种多目标优化方法，Discret。申请。数学。，118, 1-2, 145-161 (2002) ·Zbl 0995.92024号 ·doi:10.1016/s0166-218x（01）00261-x
[21] Holzmann，T。；Cole Smith，J.，《使用改进的增广加权切比雪夫尺度化解决离散多目标优化问题》，欧洲期刊Oper。决议（2018）·Zbl 1403.90607号 ·doi:10.1016/j.ejor.2018.05.036
[22] Karakaya，G。；Köksalan，M.，《在多个目标下评估解决方案和解决方案集》，欧洲期刊Oper。第294、1、16-28号决议（2021年）·兹比尔1487.90589 ·doi:10.1016/j.jor.2021.01.021
[23] Karakaya，G。；Köksalan，M。；阿希帕·奥鲁，S.，《广泛的基本偏好函数族的交互式算法》，欧洲期刊Oper。第265、1、248-262号决议（2018年）·Zbl 1374.90340号 ·doi:10.1016/j.ejor.2017.07.028
[24] 卢克，M。；Ruiz，F。；Steuer，RE，凸多目标规划的改进交互式切比雪夫算法（mica），Eur.J.Oper。第204、3557-564号决议（2010年）·Zbl 1181.90238号 ·doi:10.1016/j.ejor.2009.11.011
[25] Miettinen，K.，Ruiz，F.，Wierzbicki，A.P.：多目标优化导论：交互式方法。施普林格，柏林-海德堡（2008）。doi:10.1007/978-3-540-88908-32·Zbl 1147.68304号
[26] 欧·兹佩尼尔奇。；Köksalan，M.，《寻找多目标混合整数规划的极端支持非支配点的精确算法》，Manage。科学。，56, 2302-2315 (2010) ·Zbl 1232.90329号 ·doi:10.1287/mnsc.11001.248
[27] Preparia，F.P.，Shamos，M.I.：计算几何。Springer-Verlag纽约（1988年）。doi:10.1007/978-1-4612-1098-6·Zbl 0759.68037号
[28] Przybyski，A。；甘迪布勒，X。；Ehrgott，M.，《寻找多目标整数规划结果集中所有非支配极值点的递归算法》，INFORMS J.Compute。，22, 3, 371-386 (2010) ·Zbl 1243.90203号 ·doi:10.1287/ijoc.1090.0342
[29] TK拉尔夫；MJ萨尔茨曼；Wiecek，MM，求解生物对象整数程序的改进算法，Ann.Oper。研究，147，1，43-70（2006）·Zbl 1190.90196号 ·doi:10.1007/s10479-006-0058-z
[30] 舒尔茨，B。；克拉姆罗斯，K。；Stiglmayr，M.，《多目标无约束组合优化：极限支持解数的多项式界》，J.Global Optim。，74,3495-522（2019）·Zbl 1425.90106号 ·doi:10.1007/s10898-019-00745-6
[31] Seipp，F.：关于离散多目标优化中的邻接性、基数和部分优势。TU Kaiserslautern博士论文（2013）
[32] 斯图尔，RE；Choo，EU，多目标规划的交互式加权切比雪夫程序，数学。程序。，26, 3, 326-344 (1983) ·Zbl 0506.90075号 ·doi:10.1007/BF02591870
[33] Wierzbicki，A.P.：多目标优化中参考目标的使用。摘自：Fandel，G.，Gal，T.（编辑）《多准则决策理论与应用》，第468-486页。施普林格，柏林-海德堡（1980）。doi:10.1007/978-3-642-48782-8_32·Zbl 0435.90098号
[34] Yu，PL；Zeleny，M.，《线性情况下所有非支配解的集合与多准则单纯形方法》，J.Math。分析。申请。，49, 2, 430-468 (1975) ·Zbl 0313.65047号 ·doi:10.1016/0022-247X（75）90189-4
[35] Zadeh，L.，最优和非标度值性能标准，IEEE Trans。自动。控制，8，1，59-60（1963）·doi:10.1109/TAC.1963.1105511
[36] 通用汽车公司齐格勒（Ziegler），《Polytopes讲座》（1995年），纽约：Springer-Verlag纽约，纽约·兹比尔0823.52002 ·doi:10.1007/978-1-4613-8431-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。