×
阿桑桑奥，P.B。；费雷拉，O.P。；保诚律师事务所。

多目标优化的条件梯度法。 （英语） Zbl 1469.90127号

计算。最佳方案。申请。 78，第3号，741-768（2021）.
总结：我们分析了条件梯度法，也称为弗兰克·沃尔夫法，用于约束多目标优化。假设约束集是凸紧的，目标函数是连续可微的。该方法采用不同的策略来获得步长。建立了目标函数在有凸性假设和无凸性假设下的渐近收敛性质和迭代复杂性界。通过数值实验验证了该方法的有效性，并验证了所获得的理论结果。

引用于9文件

MSC公司：

90C29型 多目标规划
90摄氏52度 减少梯度类型的方法

关键词：

条件梯度法；多目标优化；帕累托最优；约束优化问题

软件：

DFMO公司；NBI公司；小背包；阿尔根坎
PDF格式BibTeX公司 XML格式引用
\textit｛P.B.Assunção｝等人，计算机。最佳方案。申请。78，编号3，741--768（2021；Zbl 1469.90127）
全文： 内政部

参考文献：

[1] 安萨里，文学硕士；Panda，G.，向量优化问题的修正拟Newton方法，optimization，64，11，2289-2306（2015）·Zbl 1327.90275号
[2] Beck，A.，《非线性优化导论》（2014），宾夕法尼亚州费城：工业和应用数学学会，宾夕法尼亚州，费城·Zbl 1320.90001号
[3] Beck，A.，优化中的一阶方法（2017），宾夕法尼亚州费城：工业和应用数学学会，宾夕法尼亚州，费城·Zbl 1384.65033号
[4] 贝克，A。；Teboulle，M.，求解凸线性系统的具有线性收敛率的条件梯度方法，数学。方法操作。第59、2、235-247号决议（2004年）·Zbl 1138.90440号
[5] Bello Cruz，JY，向量优化问题的次梯度方法，SIAM J.Optim。，23, 4, 2169-2182 (2013) ·Zbl 1295.90065号
[6] 贝洛·克鲁兹，JY；Bouza Allende，G.，变阶向量优化问题的最速下降类方法，J.Optim。理论应用。，162, 2, 371-391 (2014) ·Zbl 1315.90042号
[7] 本托，GC；克鲁斯·内托，JX；López，G。；Soubeyran，A。；Souza，JCO，多目标优化中局部Lipschitz函数的近点方法及其在折衷问题中的应用，SIAM J.Optim。，28, 2, 1104-1120 (2018) ·Zbl 1388.49013号
[8] 伯金，EG；Martnez，JM，约束优化的实用增广拉格朗日方法（2014），宾夕法尼亚州费城：工业与应用数学学会，宾夕法尼亚州费城·Zbl 1339.90312号
[9] 博伊德，N。；希宾格，G。；Recht，B.，稀疏反问题的交替下降条件梯度法，SIAM J.Optim。，27, 2, 616-639 (2017) ·Zbl 1365.90195号
[10] 佐治亚州卡里佐；宾夕法尼亚州洛蒂托；非凸无约束多目标优化问题的信赖域全球化策略，数学。程序。，159, 1-2, 339-369 (2016) ·Zbl 1345.90081号
[11] 阿联酋卡斯蒂奥；马德拉，JFA；瓦兹，AIF；维森特，LN，多目标优化的直接多搜索，SIAM J.Optim。，21, 3, 1109-1140 (2011) ·Zbl 1230.90167号
[12] 达斯，I。；Dennis，JE，正规边界交集：非线性多准则优化问题中生成Pareto曲面的新方法，SIAM J.Optim。，8, 3, 631-657 (1998) ·Zbl 0911.90287号
[13] 丹尼斯，JE；Schnabel，RB，《无约束优化和非线性方程的数值方法》（1996），费城：工业和应用数学学会，费城·兹伯利0847.65038
[14] Dolan，ED；Moré，JJ，带性能配置文件的基准优化软件，数学。程序。，91, 2, 201-213 (2002) ·邮编：1049.90004
[15] 弗利格，J。；格拉尼亚·德拉蒙德，LM；斯瓦特，BF，牛顿多目标优化方法，SIAM J.Optim。，20, 2, 602-626 (2009) ·Zbl 1195.90078号
[16] 弗利格，J。；Svaiter，BF，多准则优化的最速下降方法，数学。方法操作。决议，51，3，479-494（2000）·Zbl 1054.90067号
[17] 弗利格，J。；Vaz，AIF，基于SQP技术的约束多目标优化方法，SIAM J.Optim。，26, 4, 2091-2119 (2016) ·Zbl 1349.90735号
[18] 弗利格，J。；瓦兹，AIF；Vicente，LN，多目标优化梯度下降的复杂性，Optim。方法。软质。，34, 5, 949-959 (2019) ·Zbl 1429.90067号
[19] M.弗兰克。；Wolfe，P.，《二次规划的算法》，《海军研究逻辑》。夸脱。，3, 95-110 (1956)
[20] 弗伦德，RM；格里加斯，P。；Mazumder，R.，具有“面对面”方向的扩展Frank Wolfe方法及其在低秩矩阵补全中的应用，SIAM J.Optim。，27, 1, 319-346 (2017) ·Zbl 1357.90115号
[21] 福田，裕利安怡；Graña Drummond，LM，关于向量优化投影梯度法的收敛性，optimization，60，8-9，1009-1021（2011）·Zbl 1231.90331号
[22] 福田，裕利安怡；Graña Drummond，LM，向量优化的非精确投影梯度法，计算。最佳方案。申请。，54, 3, 473-493 (2013) ·Zbl 1295.90069号
[23] 福田，裕利安怡；Graña Drummond，LM，多目标下降法调查，Pesq。操作。，34, 585-620 (2014)
[24] Garber，D.，Hazan，E.：强凸集上Frank-Wolfe方法的速度更快。在：第32届国际机器学习大会，ICML 2015，pp.1-12（2015）
[25] Geoffrion，AM，适当效率和向量最大化理论，J.Math。分析。申请。，22, 3, 618-630 (1968) ·Zbl 0181.22806号
[26] Ghadimi，S.，复合非线性随机优化的条件梯度型方法，数学。程序。，173, 1-2, 431-464 (2019) ·Zbl 1410.90150号
[27] Gonçalves，MLN；Prudente，LF，关于向量优化的Hager-Zhang共轭梯度法的推广，计算。最佳方案。申请。，76:3889-916（2020）·Zbl 1446.90142号
[28] 格拉尼亚·德拉蒙德，LM；Iusem，AN，向量优化问题的投影梯度法，计算。最佳方案。申请。，28, 1, 5-29 (2004) ·Zbl 1056.90126号
[29] 格拉尼亚·德拉蒙德，LM；Svaiter，BF，向量优化的最速下降法，J.Compute。申请。数学。，175, 2, 395-414 (2005) ·Zbl 1058.90060号
[30] 格拉维利亚语，GN；Sachs，EW，关于非单调线搜索算法的最坏情况评估复杂性，计算。最佳方案。申请。，68, 3, 555-577 (2017) ·Zbl 1388.90111号
[31] Z.哈查乌伊。；朱迪茨基，A。；Nemirovski，A.，范数正则化光滑的条件梯度算法。凸优化，数学。程序。，152, 1-2, 75-112 (2015) ·Zbl 1336.90069号
[32] Hillermeier，C.，多目标优化的广义同伦方法，J.Optim。理论应用。，110, 3, 557-583 (2001) ·Zbl 1064.90041号
[33] Huband，S。；辛斯顿，P。；巴龙，L。；然而，L.，《多目标测试问题综述和可扩展测试问题工具包》，IEEE Trans。进化。计算。，10, 5, 477-506 (2006) ·Zbl 1109.68603号
[34] Jaggi，M.：重温Frank-Wolfe：无投影稀疏凸优化。摘自：《第三十届国际机器学习会议论文集》，ICML'13，第28卷，第I-427-I-435页（2013）
[35] Jin，Y.，Olhofer，M.，Sendhoff，B.：进化多目标优化的动态加权聚合：为什么它有效以及如何？载：《第三届遗传与进化计算年会论文集》，GECCO01，美国加利福尼亚州旧金山，第1042-1049页。摩根考夫曼出版公司（2001）
[36] Kim，I。；de Weck，O.，双目标优化的自适应加权和方法：Pareto前沿生成，结构。多磁盘。最佳。，29, 2, 149-158 (2005)
[37] Konnov，IV，条件梯度法的简化版本，Optimization，67，12，2275-2290（2018）·Zbl 1416.90033号
[38] Lacoste-Julien，S.，Jaggi，M.：关于Frank-Wolfe优化变量的全局线性收敛（2015）arXiv电子版，arXiv:1511.05932
[39] Lan，G.：线性优化预言下大规模凸规划的复杂性（2013），arXiv e-prints，arXiv:1309.5550
[40] 兰，G。；周瑜，凸优化的条件梯度滑动，SIAM J.Optim。，26, 2, 1379-1409 (2016) ·Zbl 1342.90132号
[41] Laumanns，M。；Thiele，L。；Deb，K。；Zitzler，E.，在进化多目标优化中结合收敛性和多样性，Evol。计算。，10, 3, 263-282 (2002)
[42] 莱维汀，E。；Polyak，B.，约束最小化方法，苏联计算。数学。数学。物理。，6, 5, 1-50 (1966) ·Zbl 0184.38902号
[43] 刘齐，G。；Lucidi，S。；Rinaldi，F.，约束多目标非光滑优化的无导数方法，SIAM J.Optim。，26, 4, 2744-2774 (2016) ·Zbl 1358.90133号
[44] Lovison，A.，奇异延拓：通过全局分析生成Pareto集的分段线性近似，SIAM J.Optim。，21, 2, 463-490 (2011) ·Zbl 1226.90094号
[45] 卢卡比奥·佩雷斯，LR；Prudente，LF，向量优化的非线性共轭梯度法，SIAM J.Optim。，2690-2720年3月28日（2018年）·Zbl 1401.90210号
[46] 卢卡比奥·佩雷斯，LR；Prudente，LF，向量优化的Wolfe线搜索算法，ACM Trans。数学。软质。，45, 4, 37:1-37:23 (2019) ·Zbl 1486.65066号
[47] 卢斯，R。；Teboulle，M.，带稀疏约束的秩一矩阵近似的条件梯度算法，SIAM Rev.，55，1，65-98（2013）·Zbl 1263.90094号
[48] Miglierina，E。；Molho，E。；Recchioni，M.，Box约束多目标优化：无先验尺度化的类梯度方法，Eu。《运营杂志》。决议，188，3662-682（2008）·Zbl 1144.90482号
[49] Mita，K。；福田，裕利安怡；Yamashita，N.，无约束多目标优化问题的非单调线搜索，J.Glob。最佳。，75, 1, 63-90 (2019) ·Zbl 1428.90155号
[50] O.蒙托宁。；北卡罗来纳州卡米萨。；Mäkelä，MM，凸非光滑多目标优化的多重次梯度下降丛方法，优化，67，1，139-158（2018）·Zbl 1398.90158号
[51] 莫雷，JJ；Garbow，理学学士；Hillstrom，KE，测试无约束优化软件，ACM Trans。数学。柔软。，7, 1, 17-41 (1981) ·Zbl 0454.65049号
[52] 莫罗瓦蒂，V。；Pourkarimi，L。；Basirzadeh，H.，Barzilai和Borwein的多目标优化问题方法，Numer。算法，72，3，539-604（2016）·Zbl 1347.65108号
[53] Polyak，BT，优化导论。数学与工程翻译系列（1987），纽约：优化软件，纽约·Zbl 0625.62093号
[54] Preuss，M.，Naujoks，B.，Rudolph，G.：简单多模态多目标函数的Pareto集和EMOA行为。收录于：Runarsson，T.P.、Beyer，H.-G.、Burke，E.、Merelo-Guervós，J.J.、Whitley，L.D.、Yao，X（编辑）《Nature-PPSN IX中的并行问题解决》，第513-522页。柏林施普林格出版社（2006）
[55] 舒茨，O。；Laumanns，M。；加利福尼亚州科埃洛·科埃洛；Dellnitz，M。；Talbi，E-G，随机搜索算法到有限大小Pareto集近似的收敛性，J.Glob。最佳。，41, 4, 559-577 (2008) ·Zbl 1152.90598号
[56] 斯塔德勒，W。；Dauer，J.，工程中的多准则优化：教程和调查，Progr。宇航员。航空的。，150, 209-209 (1993)
[57] Tabatabaei，M。；Lovison，A。；Tan，M。；Hartikainen，M。；Miettinen，K.，ANOVA-MOP：多目标优化的ANOVA分解，SIAM J.Optim。，28, 4, 3260-3289 (2018) ·Zbl 1409.90178号
[58] 托曼，J。；Eichfelder，G.，异质多目标优化的信赖域算法，SIAM J.Optim。，29, 2, 1017-1047 (2019) ·Zbl 1411.90311号
[59] Toint，P.L.：部分可分离优化的测试问题和常规pspmin的结果。比利时纳穆尔大学数学系技术报告（1983年）
[60] Zitzler，E。；Deb，K。；Thiele，L.，多目标进化算法的比较：经验结果，Evol。计算。，8, 2, 173-195 (2000)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。