×
G.C.本托。；克鲁斯·内托（J.X.Cruz Neto）。；López，G。；安托万·苏比兰；J.C.O.苏扎。

多目标优化中局部Lipschitz函数的近点方法及其在折衷问题中的应用。 （英语） Zbl 1388.49013号

SIAM J.Optim公司。 28，第2期，1104-1120（2018）.
摘要：本文研究了向量值函数Pareto临界点的约束多目标优化问题。考虑的近点法H.阀盖等[SIAM J.Optim.15，第4期，953-970（2005；邮编1093.90054)]在有限维多目标环境中推广到局部Lipschitz函数。为此，提出了一种新的（无标度化）方法用于该方法的收敛性分析，其中标度化问题的一阶最优性条件被多目标问题的弱Pareto点的必要条件所取代。因此，这使我们能够考虑该方法，而不需要对确定矢量改进步骤的约束集进行任何凸性假设。这对应用程序非常重要；例如，将管理科学和博弈论中著名的折衷问题扩展到动态环境。

引用于1审查
引用于18文件

MSC公司：

49J52型 非平滑分析
65千5 数值数学规划方法
90C26型 非凸规划，全局优化
90C29型 多目标规划
91电子99 数学心理学

关键词：

近点法；多目标优化；局部Lipschitz函数；帕累托临界点；折衷问题；变分合理性

引文：

邮编1093.90054

软件：

ASMO公司；VIKOR公司；NBI公司
PDF格式BibTeX公司 XML格式引用
\textit{G.C.Bento}等人，SIAM J.Optim。28，第2号，1104--1120（2018；Zbl 1388.49013）
全文： 内政部

参考文献：

[1] H.C.F.Apolinaírio，E.A.Papa Quiroz和P.R.Oliveira，{拟凸多目标极小化的标量化近点方法}，J.Global Optim。，64（2016），第79-96页·Zbl 1357.90127号
[2] J.Y.Bello Cruz，向量优化问题的亚梯度方法，SIAM J.Optim。，23（2013），第2169-2182页·Zbl 1295.90065号
[3] G.C.Bento和A.Soubeyran，{广义不精确近似算法：在有价值的改变之后，抵抗改变的常规形成}，J.Optim。理论应用。，166（2014），第172-187页·Zbl 1342.49018号
[4] G.C.Bento、J.X.Cruz Neto和A.Soubeyran，《多准则优化的近似点类型方法》，集值变量分析。，22（2014），第557-573页·Zbl 1296.90113号
[5] S.Chreítien和A.O.Hero，{广义邻近点算法和捆绑实现}，技术报告316，密歇根大学EECS系，密歇歇根州安阿伯，1998年。
[6] J.Bolt，A.Danilidis，A.Lewis，and M.Shiota，{亚解析Lipschitz连续函数的Clarke临界值}，Ann.Polon。数学。，87（2005），第13-25页·Zbl 1090.35033号
[7] H.Bonnel、A.N.Iusem和B.F.Svaiter，向量优化中的近似方法，SIAM J.Optim。，15（2005），第953-970页·邮编1093.90054
[8] J.Branke，K.Deb，K.Miettinen，and R.Slowinski，eds.，{多目标优化的实用方法}，Dagstuhl研讨会，Dagstohl，Wadern，Germany，2007,06501。
[9] R.S.Burachik、C.Y.Kaya和M.M.Rizvi，{一种新的尺度化技术，用于用不连通可行集逼近问题的Pareto前沿}，J.Optim。理论应用。，162（2014），第428-446页·Zbl 1298.90091号
[10] J.V.Burke、M.C.Ferris和M.Qian，《关于闭集距离函数的Clarke次微分》，J.Math。分析。申请。，166（1992），第199-213页·Zbl 0761.4909号
[11] 曾立群，姚建群，{向量优化中的近似近似方法}，欧洲期刊。研究，183（2007），第1-19页·Zbl 1128.90053号
[12] L.C.Ceng、B.S.Mordukhovich和J.C.Yao，{向量优化的带有辅助变分不等式的混合近似近似近似逼近法}，J.Optim。理论应用。，146（2010），第267-303页·Zbl 1251.90388号
[13] ｛\lang1033T.D.Chung、B.S.Mordukhovich和J.C.Yao，｛\lang1033\it矢量优化中有效解的混合近似近似近似算法｝，｛\lang1033J.非线性凸分析。，12（2011年），第257-286页·Zbl 1223.49033号
[14] F.H.Clarke，{广义梯度和应用}，Trans。阿默尔。数学。《社会学杂志》，205（1975），第247-262页·Zbl 0307.26012号
[15] F.H.Clarke，{优化与非光滑分析}，经典应用。数学。5，SIAM，费城，1990年·Zbl 0696.49002号
[16] J.X.Cruz Neto、G.J.P.Silva、O.P.Ferreira和J.O.Lopes，《多目标优化的次梯度方法》，计算。最佳方案。申请。，54（2013），第461-472页·Zbl 1267.90129号
[17] A.L.Custoídio，J.F.A.Madeira，A.I.F.Vaz，L.N Vicente，{多目标优化的直接多搜索}，SIAM J.Optim。，21（2011），第1109-1140页·Zbl 1230.90167号
[18] I.Das和J.E.Dennis，{正态边界交集：非线性多准则优化问题中生成Pareto曲面的新方法}，SIAM J.Optim。，8（1998），第631-657页·Zbl 0911.90287号
[19] M.Durea和R.Strugariu，{\关于标量和矢量情况下的近点算法的一些评论}，非线性函数。分析。申请。，15（2010年），第307-319页·Zbl 1247.90232号
[20] G.Eichfelder，{多目标优化中的自适应尺度化方法}，SIAM J.Optim。，19（2009），第1694-1718页·Zbl 1187.90252号
[21] J.Fliege和B.F.Svaiter，{多准则优化的最速下降法}，数学。方法操作。研究，51（2000），第479-494页·Zbl 1054.90067号
[22] J.Fliege、L.M.Gran͂a Drummond和B.F.Svaiter，{牛顿多目标优化方法}，SIAM J.Optim。，20（2009年），第602-626页·Zbl 1195.90078号
[23] E.H.Fukuda和L.M.Gran͂a Drummond，《关于向量优化投影梯度法的收敛性》，《优化》，60（2011），第1009-1021页·Zbl 1231.90331号
[24] E.H.Fukuda和L.M.Gran͂a Drummond，《多目标下降法调查》，Pesquisa Oper。，34（2014），第585-620页。
[25] W.B.Gearhart，｛\it折衷解和非劣集的估计｝，J.Optim。理论应用。，47（1979年），第29-47页·Zbl 0422.90074号
[26] K.S.Goetzmann，{it The Power of Commission.Reference Point Methods and Approximation in Multicriteria Optimization}，博士论文，TU Berlin，2013年·Zbl 1381.90004号
[27] A.Go­pfert、H.Riahi、C.Tammer和C.Zălinescu，《部分有序空间中的变分方法》，Springer，柏林，2003年·Zbl 1140.90007号
[28] L.M.Gran͂a Drummond和a.N.Iusem，向量优化问题的投影梯度法，计算。最佳方案。申请。，28（2004），第5-29页·Zbl 1056.90126号
[29] L.M.Gran͂a Drummond和B.F.Svaiter，｛\it矢量优化的最速下降方法｝，J.Comput。申请。数学。，175（2005），第395-414页·Zbl 1058.90060号
[30] L.M.Gran͂a Drummond，N.Maculan和B.F.Svaiter，{关于向量优化中加权方法的参数选择}，数学。程序。序列号。B、 111（2008），第201-216页·Zbl 1163.90021号
[31] R.Gregoírio和P.R.Oliveira，{\it多目标规划的对数-二次近点尺度化方法}，J.Global Optim。，49（2011），第281-291页·Zbl 1209.90312号
[32] 黄晓霞，杨晓青，{基于非线性拉格朗日函数的多目标优化的对偶性}，J.Optim。理论应用。，120（2004），第111-127页·Zbl 1156.90436号
[33] J.Jahn，向量优化中的标量化，数学。程序。，29（1984），第203-218页·Zbl 0539.9003号
[34] M.Laumanns、L.Thiele、K.Deb和E.Zitzler，{进化多目标优化中的收敛性和多样性相结合}，Evol。计算。，10（2002年），第263-282页。
[35] B.Lemaire，{\ it The Proximal Algorithm}，《优化新方法及其工业应用》，J.P.Penot主编，国际出版社。序列号。数字。数学。87，Birkha¨user，波士顿，1989年，第73-87页·Zbl 0692.90079号
[36] K.Lewin，《群体动力学的前沿：社会科学中的概念、方法和现实，社会均衡和社会变革》，《人类关系》，第1期（1947年），第5-41页。
[37] K.Lewin，《社会科学领域理论》，Harper and Row，纽约，1951年。
[38] D.T.Luc，{向量优化理论}，《经济学》讲义。和数学。Systems，Springer，纽约，1989年。
[39] D.T.Luc、N.X.Tan和P.N.Tinh，{凸向量函数及其次微分}，《数学学报》。越南。，23（1998），第107-127页·Zbl 0906.49007号
[40] B.Martinet，{\it Regularisation d'ineкquations variationoles par approximations sequessives}，RAIRO Oper。Res.，4（1970），第154-159页·Zbl 0215.21103号
[41] M.Minami，Banach空间上不可微多目标规划的弱Pareto最优必要条件，J.Optim。理论应用。，41（1983年），第451-461页·Zbl 0502.90076号
[42] J.J.Moreau，{\it Proximite®et dualite®dans un espace Hilbertien}，公牛。社会数学。法国，93（1965），第273-299页·Zbl 0136.12101号
[43] F.G.Moreno、P.R.Oliveira和A.Soubeyran，{拟距离近似算法}，习惯形成的应用，优化，61（2011），第1383-1403页·Zbl 1267.65064号
[44] S.Mostaghim、J.Branke和H.Schmeck，{计算机网格上的多目标粒子群优化}，技术报告502，卡尔斯鲁厄大学AIFB研究所，卡尔斯鲁厄，2006年。
[45] S.Opricovic和G-H.Tzeng，《MCDM方法的折衷解：VIKOR和TOPSIS的比较分析》，欧洲期刊Oper。Res.，156（2004），第445-455页·兹比尔1056.90090
[46] S.Opricovic和G-H.Tzeng，{与排名靠前方法比较的扩展VIKOR方法}，欧洲J.Oper。Res.，178（2007），第514-529页·Zbl 1107.90376号
[47] R.T.Rockafellar，{单调算子和近点算法}，SIAM J.Control。最佳。，14（1976年），第877-898页·Zbl 0358.90053号
[48] A.Soubeyran，《变化理性，个体稳定性和变化理论：价值和矛盾行为》，预印本，GREQAM，艾克斯马赛大学，马赛，2009年。
[49] A.Soubeyran，《变化的理性与“不满足的人”：愿望、能力和信念之间的常规和课程追求》，预印本，GREQAM，艾克斯马赛大学，马赛，2010年。
[50] A.Soubeyran，{it Variation Rationality.A Theory of Worthwhile Stay and Change Approach-Avoirance Transitions Ending in Traps}，预印本，GREQAM-AMSE，艾克斯马赛大学，马赛，2016年。
[51] L.Thibault，{非凸向量值函数的次微分}，J.Math。分析。申请。，86（1982），第319-344页·Zbl 0492.58005号
[52] K.D.V.Villacorta和P.R.Oliveira，《向量优化中的内部近似方法》，欧洲期刊Oper。研究，214（2011），第485-492页·Zbl 1244.90244号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。