×
赵晓鹏;马库斯·科比斯。;姚永红;姚仁智

一种求解不可微拟凸多目标优化问题的投影次梯度方法。 （英语） Zbl 1482.90207号

J.优化。理论应用。 190，编号1，82-107（2021）.
在本文中，作者提供了一个投影次梯度算法来解决约束不可微拟凸多目标优化问题。在一定的假设条件下，建立了该算法生成的序列收敛于问题的Pareto有效解。文中还给出了一些数值算例来说明该算法的性能。
审核人：Tien Son Pham（达拉特）

引用于18文件

MSC公司：

90C29型 多目标规划
65千5 数值数学规划方法
90C26型 非凸规划，全局优化

关键词：

多目标优化;帕累托最优;拟凸函数;投影次梯度法;拟Fejér收敛

软件：

CPLEX公司;联机分析框架
PDF格式BibTeX公司 XML格式引用
\textit{X.Zhao}等人，J.Optim。理论应用。190，编号1，82--107（2021；Zbl 1482.90207）
全文： 内政部

参考文献：

[1] Bauschke，HH；Borwein，JM，《关于求解凸可行性问题的投影算法》，SIAM Rev.，38，3，367-426（1996）·兹比尔0865.47039 ·doi:10.1137/s0036144593251710
[2] Bello Cruz，JY，向量优化问题的次梯度方法，SIAM J.Optim。，23, 4, 2169-2182 (2013) ·Zbl 1295.90065号 ·doi:10.1137/120866415
[3] 贝洛·克鲁兹，JY；卢卡比奥·佩雷斯，LR；Melo，JG，拟凸多目标优化投影梯度法的收敛性，非线性分析。理论方法应用。，74, 16, 5268-5273 (2011) ·Zbl 1225.90114号 ·doi:10.1016/j.na.2011.04.067
[4] 本托，GC；克鲁斯·内托，JX；奥利维拉，公关；Soubeyran，A.，自调节问题作为多准则优化的不精确最速下降方法，欧洲期刊Oper。第235、3、494-502号决议（2014年）·Zbl 1305.90362号 ·doi:10.1016/j.ejor.2014.01.002
[5] 本托，GC；克鲁斯·内托，JX；桑托斯，巴基斯坦钢铁公司；Souza，SS，多目标优化的加权次梯度算法，Optim。莱特。，12, 2, 399-410 (2018) ·Zbl 1398.90150号 ·doi:10.1007/s11590-017-1133-x
[6] 布里托，AS；克鲁斯·内托，JX；桑托斯，巴基斯坦钢铁公司；Souza，SS，求解多目标优化问题的松弛投影方法，Eur.J.Oper。第256、1、17-23号决议（2017年）·Zbl 1394.90510号 ·doi:10.1016/j.jor.2016.05.026
[7] Burachik，R。；格拉尼亚·德拉蒙德，LM；安大略省Iusem；Svaiter，BF，带不精确线搜索的最速下降法的完全收敛，最优化，32，2，137-146（1995）·Zbl 0821.90089号 ·doi:10.1080/02331939508844042
[8] 曾，LC；姚，JC，向量优化中的近似近似方法，欧洲期刊Oper。研究，183，1，1-19（2007）·Zbl 1128.90053号 ·doi:10.1016/j.ejor.2006.09.070
[9] Da Cruz Neto，JX；达席尔瓦，GJP；费雷拉，OP；Lopes，JO，多目标优化的次梯度方法，计算。优化。申请。，54, 3, 461-472 (2013) ·Zbl 1267.90129号 ·doi:10.1007/s10589-012-9494-7
[10] Danilidis，A。；Hadjisavas，N。；Martínez-Legaz，JE，拟凸函数的适当次微分，SIAM J.Optim。，12, 2, 407-420 (2001) ·Zbl 1031.49025号 ·doi:10.1137/S1052623400371399
[11] Dinh，N。；马萨诸塞州戈伯纳；长，DH；López-Cerdá，MA，向量值函数的新Farkas型结果：非抽象方法，J.Optim。理论应用。，182, 1, 4-29 (2019) ·Zbl 1418.90282号 ·数字对象标识代码：10.1007/s10957-018-1352-z
[12] Eschenauer，H。；Koski，J。；Osyczka，A.，《多准则设计优化》（1990），柏林-海德堡：施普林格，柏林-海德堡·Zbl 0743.90116号 ·doi:10.1007/978-3642-48697-5
[13] Fliege，J.，OLAF——评估和优化空气污染设施位置的通用建模系统，OR Spektrum，23，117-136（2001）·Zbl 1020.90036号 ·doi:10.1007/pl00013342
[14] Flores-Bazán，F。；Vera，C.，无导数实线上多目标拟凸优化的弱效率，优化，58，1，77-99（2009）·Zbl 1158.90393号 ·网址：10.1080/02331930701761524
[15] Flores-Bazán，F.，Vera，C.：实线上拟凸多目标不可微优化的效率。优化第1-23页（2021年）。数字对象标识代码：10.1080/02331934.2021.1892103
[16] Fu，Y。；Diwekar，UM，《多目标优化的一种有效采样方法》，Ann.Oper。第132号、第1-4号、第109-134号决议（2004年）·Zbl 1090.90171号 ·doi:10.1023/b:anor.0000045279.46948.dd
[17] 福田，裕利安怡；Graña Drummond，LM，关于向量优化投影梯度法的收敛性，optimization，60，8-9，1009-1021（2011）·Zbl 1231.90331号 ·doi:10.1080/02331934.2010.522710
[18] 格拉尼亚·德拉蒙德，LM；Iusem，AN，向量优化问题的投影梯度法，计算。优化。申请。，28, 1, 5-29 (2004) ·Zbl 1056.90126号 ·doi:10.1023/b:coap.000018877.86161.8b
[19] Gromicho，JAdS，拟凸优化与定位理论（1998），美国：Springer，美国·Zbl 0914.90220号 ·doi:10.1007/978-1-4613-3326-5
[20] 古铁雷斯，C。；Jiménez，B。；Novo，V.，关于非光滑多目标规划中的二阶Fritz-John型最优性条件，数学。程序。，123, 1, 199-223 (2010) ·Zbl 1185.90183号 ·doi:10.1007/s10107-009-0318-1
[21] Huong，NTT；栾，NN；日元，ND；赵，X.，线性分式向量优化中的Borwein真有效性，J.非线性凸分析。，20, 12, 2579-2595 (2019) ·Zbl 1473.90152号
[22] IBM Corp.：IBM ILOG CPLEX Optimization Studio CPLEX用户手册（2009等）。12.1版
[23] Kim，DS；酸碱度ạm、 TS；Tuyen，NV，关于多项式向量优化问题Pareto解的存在性，数学。程序。，177, 1-2, 321-341 (2019) ·Zbl 1418.90248号 ·doi:10.1007/s10107-018-1271-7
[24] Luc，DT，《向量优化理论》（1989），柏林-海德堡：施普林格出版社·数字对象标识代码：10.1007/978-3-642-50280-4
[25] Maingé，PE，非光滑和非严格凸最小化的投影次梯度方法的强收敛性，集值分析。，16, 7-8, 899-912 (2008) ·Zbl 1156.90426号 ·doi:10.1007/s11228-008-0102-z
[26] Miettinen，KM，非线性多目标优化（1998），美国：Springer，美国·Zbl 0949.90082号 ·doi:10.1007/978-1-4615-5563-6
[27] EA Papa Quiroz；阿波利纳里奥，HCF；维拉科塔，KD；Oliveira，PR，拟凸多目标极小化的线性尺度化近点方法，J.Optim。理论应用。，183, 3, 1028-1052 (2019) ·Zbl 1471.49022号 ·doi:10.1007/s10957-019-01582-z
[28] EA Papa Quiroz；Cruzado，S.，多目标拟凸极小化的不精确标量化近点方法，Ann.Oper。决议（2020年）·Zbl 1495.90183号 ·doi:10.1007/s10479-020-03622-8
[29] Pardalos，PM；斯蒂波纳维奇一世。；Ju ilinskas，A.，通过可调权重和连续字典目标规划方法进行Pareto集近似，Optim。莱特。，6, 4, 665-678 (2012) ·Zbl 1262.90159号 ·doi:10.1007/s11590-011-0291-5
[30] Plastria，F.，《低次可微函数及其通过切割平面最小化》，J.Optim。理论应用。，46, 1, 37-53 (1985) ·Zbl 0542.90083号 ·doi:10.1007/bf00938758
[31] Prabuddha，D。；古什，JB；Wells，CE，关于使用双标准扩展最小化完工时间方差，Oper。Res.，40，6，1148-1155（1992）·Zbl 0770.90032号 ·数字对象标识代码：10.1287/opre.40.6.1148
[32] Rockafellar，R.T.：凸分析。普林斯顿大学出版社（1970年（2015年重印））·Zbl 0193.18401号
[33] 托曼，J。；Eichfelder，G.，异构多目标优化的信赖域算法，SIAM J.Optim。，29, 2, 1017-1047 (2019) ·Zbl 1411.90311号 ·doi:10.137/18m1173277
[34] Wang，J。；胡，Y。；Yu，CKW；李，C。；Yang，X.，多目标优化的扩展牛顿法：优化函数技术和收敛性分析，SIAM J.Optim。，29, 3, 2388-2421 (2019) ·Zbl 1422.90052号 ·数字对象标识代码：10.1137/18m1191737
[35] White，DJ，Epsilon在均值-方差投资组合分析中的主导解决方案，欧洲期刊Oper。第105、3、457-466号决议（1998年）·Zbl 0960.91509号 ·doi:10.1016/s0377-2217（97）00056-8
[36] Xu，H。；罗宾诺夫，AM；Glover，BM，《严格的低次微分性和应用》，J.Aust。数学。Soc.序列号。B申请。数学。，40, 3, 379-391 (1999) ·Zbl 0955.90139号 ·doi:10.1017/s0334270000010961
[37] Alber，YI；安大略省Iusem；Solodov，MV，关于Hilbert空间中非光滑凸优化的投影次梯度方法，数学。程序。，81, 1, 23-35 (1998) ·Zbl 0919.90122号 ·doi:10.1007/bf01584842
[38] X.赵。；Köbis，MA，关于解决凸可行性问题的一般投影方法的收敛性及其在图像恢复逆问题中的应用，Optimization，67，9，1409-1427（2018）·Zbl 1412.90164号 ·doi:10.1080/02331934.2018.1474355
[39] X.赵。；Ng、KF；李，C。；姚，JC，基于投影方法求解凸可行性问题的线性正则性和线性收敛性，应用。数学。优化。，78, 3, 613-641 (2018) ·Zbl 1492.47089号 ·doi:10.1007/s00245-017-9417-1
[40] X.赵。；Yao，Y.，解单调变分不等式和不动点问题的改进外梯度算法，最优化，69，9，1987-2002（2020）·Zbl 07249882号 ·doi:10.1080/02331934.2019.1711087
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。