×

PAINT:用于非线性多目标优化的Pareto前沿插值。 (英语) Zbl 1259.90119号

摘要:针对计算量大的多目标优化问题,引入了一种称为PAINT的方法。该方法在给定的一组帕累托最优结果之间进行插值。PAINT方法提供的插值意味着原始问题是一个混合整数线性代理问题,可以使用任何交互式方法进行优化,以对原始问题作出决策。当使用的交互方法的标量化没有给问题引入非线性时(例如对于同步NIMBUS方法,这是正确的),可以使用可用的混合整数线性解算器优化代理问题的标量。因此,尽管代理问题的计算成本很高,但交互式方法的使用速度很快。包括应用PAINT方法进行插值的数值示例。

MSC公司:

90C29型 多目标规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Barber,C.B.,Dobkin,D.P.,Huhdanpää,H.:凸壳的Quickhull算法。ACM事务处理。数学。柔和。22, 469–483 (1996) ·Zbl 0884.65145号 ·doi:10.145/235815.235821
[2] Bezerkin,V.E.,Kamenev,G.K.,Lotov,A.V.:逼近非凸多维Pareto前沿的混合自适应方法。计算。数学。数学。物理学。46, 1918–1931 (2006) ·doi:10.1134/S096554250611008X
[3] Brown,K.Q.:凸壳的Voronoi图。Inf.流程。莱特。9, 223–228 (1979) ·Zbl 0424.68036号 ·doi:10.1016/0020-0190(79)90074-7
[4] Deb,K.,Thiele,L.,Laumanns,M.,Zitzler,E.:可扩展多目标优化测试问题。收录于:IEEE电子商务技术国际会议,第1卷,第825-830页(2002年)
[5] Eaton,J.W.:《GNU倍频程手册》。网络理论有限公司(2002)
[6] Edelsbrunner,H.,Mücke,E.P.:简单性模拟:处理几何算法中退化情况的技术。ACM事务处理。图表。9, 66–104 (1990) ·Zbl 0732.68099号 ·数字对象标识代码:10.1145/77635.77639
[7] Efremov,R.V.,Kamenev,G.K.:凸多目标问题中可行准则集的多面体逼近方法的性质。安·Oper。第166271-279号决议(2009年)·兹比尔1163.90801 ·doi:10.1007/s10479-008-0418-y
[8] Eskelinen,P.、Miettinen,K.、Klamroth,K.和Hakanen,J.:交互式非线性多目标优化的Pareto导航器。OR演讲32,211–227(2010)·Zbl 1181.90237号 ·doi:10.1007/s00291-008-0151-6
[9] Goel,T.、Vaidyanathan,R.、Haftka,R.T.、Shyy,W.、Queipo,N.V.、Tucker,K.:多目标优化中Pareto最优前沿的响应面近似。计算。方法应用。机械。工程196、879–893(2007)·Zbl 1120.76358号 ·doi:10.1016/j.cma.2006.07.010
[10] Grünbaum,B.:凸多面体。Interscience,伦敦(1967)
[11] Hakanen,J.,Miettinen,K.,Sahlstedt,K.:废水处理:交互式多目标优化提供的新见解。Decis公司。支持系统。51, 328–337 (2011) ·Zbl 05883857号 ·doi:10.1016/j.dss.2010.11.026
[12] Hartikainen,M.,Miettinen,K.,Wiecek,M.M.:构建决策的Pareto前沿近似。数学。方法操作。第73、209–234号决议(2011年)·Zbl 1216.49002号 ·doi:10.1007/s00186-010-0343-0
[13] Hartikainen,M.,Miettinen,K.,Wiecek,M.M.:具有内在非支配性决策的Pareto前沿近似。Shi,Y.,Wang,S.,Kou,G.,Wallenius,J.(编辑)《21世纪MCDM的新状态》,2009年第20届国际多准则决策会议论文集,第35-46页。柏林施普林格出版社(2011)·Zbl 1229.90178号
[14] Hasenjäger,M.,Sendhoff,B.:沿着帕累托前线爬行:实践中的故事。摘自:2005年IEEE进化计算大会(IEEE CEC 2005),第174-181页。IEEE出版社,皮斯卡塔韦(2005)
[15] Hwang,C.,Masud,A.S.M.:多目标决策——方法和应用:最新调查。柏林施普林格(1979)·Zbl 0397.90001号
[16] Kamenev,G.K.:非线性系统多维Pareto前沿逼近的自适应单相方法研究。计算。数学。数学。物理学。49, 2103–2113 (2009) ·doi:10.1134/S0965542509120100
[17] Keeney,R.L.:以价值为中心的思考:创造性决策之路。哈沃德大学出版社,哈沃德(1996)
[18] Laukkanen,T.,Tveit,T.-M.,Ojalehto,V.,Miettinen,K.,Fogelholm,C.-J.:换热器网络合成的交互式多目标方法。计算。化学。工程34、943–952(2010)·doi:10.1016/j.compchemeng.2010.01.002
[19] Lotov,A.V.,Bushenkov,V.A.,Kamenev,G.A.:交互式决策地图。Kluwer学院,波士顿(2004)·兹比尔1103.90054
[20] Luque,M.,Ruiz,F.,Miettinen,K.:交互式多目标优化的全局公式。OR演讲33、27–48(2011)·Zbl 1231.90238号 ·doi:10.1007/s00291-008-0154-3
[21] Martin,J.,Bielza,C.,Insua,D.R.:连续多目标优化问题中的近似非支配集。导航。Res.Logist公司。52, 469–480 (2005) ·Zbl 1072.90033号 ·doi:10.1002/nav.20090
[22] McMullen,P.:凸多面体的最大面数。Mathematika 17、179–184(1970)·Zbl 0217.46703号 ·doi:10.1112/S0025579300002850
[23] Miettinen,K.:非线性多目标优化。Kluwer学术,波士顿(1999)·Zbl 0949.90082号
[24] Miettinen,K.:IND-NIMBUS,用于要求交互式多目标优化。参见:Trzaskalik,T.(编辑)《多准则决策》,第137-150页。卡托维兹的卡罗尔·阿达米奇奇经济大学(2006年)
[25] Miettinen,K.,Mäkelä,M.:基于交互式束的不可微多目标优化方法:NIMBUS。优化34,231–246(1995)·Zbl 0855.90114号 ·doi:10.1080/02331939508844109
[26] Miettinen,K.,Mäkelä,M.M.:关于多目标优化中的尺度化函数。OR Spektrum 24,193–213(2002)·Zbl 1040.90037号 ·doi:10.1007/s00291-001-0092-9
[27] Miettinen,K.,Mäkelä,M.M.:交互式多目标优化中的同步方法。欧洲药典。第170、909–922号决议(2006年)·Zbl 1091.90071号 ·doi:10.1016/j.ejor.2004.07.052
[28] Miettinen,K.,Ruiz,F.,Wierzbicki,A.P.:多目标优化导论:交互式方法。收录于:Branke,J.、Deb,K.、Miettinen,K.和Slowinski,R.(编辑)《多目标优化:交互式和进化方法》,第27-57页。柏林施普林格出版社(2008)
[29] Monz,M.:帕累托导航–交互式多标准IMRT规划的算法基础。凯泽斯劳滕大学博士论文(2006年)
[30] Ruzika,S.、Wiecek,M.M.:多目标规划中的近似方法。J.优化。理论应用。126, 473–501 (2005) ·邮编1093.90057 ·doi:10.1007/s10957-005-5494-4
[31] Sindhya,K.、Deb,K.和Miettinen,K.:用局部搜索改进进化多目标优化的收敛性:并发混合算法。自然补偿。(出现)。doi:10.1007/s11047-011-9250-4·兹比尔1251.90358
[32] Viennet,R.,Fonteix,C.,Marc,I.:使用遗传算法确定Pareto集的多准则优化。国际期刊系统。科学。27255-260(1996年)·Zbl 0844.90079号 ·doi:10.1080/00207729608929211
[33] Wierzbicki,A.P.:关于向量优化问题参数表征的完整性和构造性。OR演讲8,73–87(1986)·Zbl 0592.90084号 ·doi:10.1007/BF01719738
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。