×
G.科奇。;拉普奇，M。

多目标优化的增广拉格朗日算法。 （英语） Zbl 1447.90055号

计算。优化。申请。 77，第1期，29-56（2020年）.
总结：在本文中，我们提出了一种改进的经典增广拉格朗日方法，用于处理多目标优化问题。具体来说，在简要回顾了文献之后，我们给出了等式和不等式约束多目标问题的增广拉格朗日的适当定义。我们在一个通用的计算方案中利用了这个目标，该方案在温和的假设下证明了收敛到此类问题的弱Pareto点。然后，我们提供了更适合实际实现的算法的修改版本，再次证明了在合理假设下的收敛性。最后，计算实验表明，所提出的方法不仅在实践中有效，而且与最先进的方法相比具有竞争力。

引用于8文件

MSC公司：

90C29型 多目标规划

关键词：

约束多目标优化;增广拉格朗日方法;全球收敛;帕累托平稳性;多目标最速下降

软件：

ACRS公司;阿尔根坎;联机分析框架;DFMO公司;MODIR（修改器）
PDF格式BibTeX公司 XML格式引用
\textit{G.Cocchi}和\textit{M.Lapucci}，计算。优化。申请。77，编号1，29-56（2020；Zbl 1447.90055）
全文： 内政部

参考文献：

[1] Bertsekas，DP，非线性规划，J.Oper。Res.Soc.，48，3，334-334（1997）
[2] Binh，T.T.，Mobes，U.Korn.：约束优化问题的多目标进化策略。摘自：第三届遗传算法国际会议（孟德尔97），第25卷，第27页（1997年）
[3] 伯金，EG；Martinez，JM，约束优化的实用增广拉格朗日方法（2014），费城：SIAM，费城·Zbl 1339.90312号
[4] Bonnel，H。；安大略省Iusem；Svaiter，BF，矢量优化中的近似方法，SIAM J.Optim。，15, 4, 953-970 (2005) ·邮编1093.90054
[5] 坎帕纳，EF；Diez，M。；刘齐，G。；Lucidi，S。；佩莱格里尼，R。；皮卡利，V。；Rinaldi，F。；Serani，A.，船体优化的多目标直接算法，计算。优化。申请。，71, 1, 53-72 (2018) ·Zbl 1405.90114号
[6] 佐治亚州卡里佐；宾夕法尼亚州洛蒂托；非凸无约束多目标优化问题的信赖域全球化策略，数学。程序。，159, 1-2, 339-369 (2016) ·兹比尔1345.90081
[7] Carrizosa，E。；Frenk，JBG，凸函数的支配集及其应用，J.Optim。理论应用。，96,2281-295（1998年）·Zbl 0905.90134号
[8] Costa，L.A.，Espírito-Santo，I.A.，Oliveira，P.：多目标优化约束问题的标量化增广拉格朗日算法（SCAL）。In:ICORES，第335-340页（2018年）
[9] 阿联酋库斯托迪奥；日本马德拉；瓦兹，AIF；维森特，LN，多目标优化的直接多搜索，SIAM J.Optim。，21, 3, 1109-1140 (2011) ·Zbl 1230.90167号
[10] Deb，K.，Agrawal，S.，Pratap，A.，Meyarivan，T.：用于多目标优化的快速精英非支配排序遗传算法：NSGA-II。摘自：《自然》并行问题解决国际会议，第849-858页。斯普林格（2000）
[11] Dolan，ED；Moré，JJ，带性能配置文件的基准优化软件，数学。程序。，91, 2, 201-213 (2002) ·邮编：1049.90004
[12] LG德拉蒙德；Iusem，AN，向量优化问题的投影梯度法，计算。优化。申请。，28, 1, 5-29 (2004) ·Zbl 1056.90126号
[13] Eichfelder，G.，《多目标优化中的自适应标量化方法》（2008），柏林：施普林格出版社，柏林·Zbl 1145.90001号
[14] El Maghri，M。；Elboulqe，Y.，约化雅可比方法，J.Optim。理论应用。，179, 3, 917-943 (2018) ·Zbl 1402.90171号
[15] El Moudden，M。；El Ghali，A.，求解线性约束多目标优化问题的一种新的简化梯度法，计算。优化。申请。，71, 3, 719-741 (2018) ·Zbl 1412.90134号
[16] 新南威尔士州法齐奥：Teoría y métodos para problems as de optimizacióN multiobjetivo。拉普拉塔国立大学博士论文（2018）
[17] Fliege，J.，OLAF-评估和优化空气污染设施位置的通用建模系统，OR-Spektrum，23，1，117-136（2001）·Zbl 1020.90036号
[18] Fliege，J.，通过二次标量化对Pareto点进行无间隙计算，数学。方法操作。研究，59，1，69-89（2004）·Zbl 1131.90054号
[19] 弗利格，J。；LG德拉蒙德；斯瓦特，BF，牛顿多目标优化方法，SIAM J.Optim。，20, 2, 602-626 (2009) ·Zbl 1195.90078号
[20] Fliege，J.（Fliege，J.）。；Svaiter，BF，多准则优化的最速下降方法，数学。方法操作。第51、3、479-494号决议（2000年）·Zbl 1054.90067号
[21] 弗利格，J。；Vaz，AIF，基于SQP技术的约束多目标优化方法，SIAM J.Optim。，26, 4, 2091-2119 (2016) ·Zbl 1349.90735号
[22] Fu，Y。；Diwekar，UM，《多目标优化的一种有效采样方法》，Ann.Oper。第132号、第1-4号、第109-134号决议（2004年）·Zbl 1090.90171号
[23] 福田，裕利安怡；Drummond，LG，关于向量优化的投影梯度法的收敛性，optimization，60，8-9，1009-1021（2011）·Zbl 1231.90331号
[24] 福田，裕利安怡；Drummond，LG，向量优化的非精确投影梯度法，计算。优化。申请。，54, 3, 473-493 (2013) ·Zbl 1295.90069号
[25] 福田，裕利安怡；LG德拉蒙德；Raupp，FM，《多准则的外部惩罚型方法》，Top，24，2，493-513（2016）·Zbl 1368.90141号
[26] 福田，裕利安怡；LG德拉蒙德；Raupp，FM，多目标优化的障碍型方法，优化（2019）·Zbl 1460.90164号 ·doi:10.1080/02331934.2019.1576667
[27] Gass，S.公司。；Saaty，T.，参数目标函数的计算算法，海军研究后勤。问，2，1-2，39-45（1955）
[28] Geoffrion，AM，适当效率和向量最大化理论，J.Math。分析。申请。，22, 3, 618-630 (1968) ·Zbl 0181.22806号
[29] 砾石，M。；JM马特尔；纳多，R。；价格，W。；Tremblay，R.，《车间生产中最优资源分配的多准则观点》，欧洲期刊Oper。Res.，61，1-2230-244（1992年）
[30] Jüschke，A。；贾恩，J。；Kirsch，A.，天线设计的双准则优化问题，计算。优化。申请。，7, 3, 261-276 (1997) ·Zbl 0872.90112号
[31] 坎佐，C。；Steck，D.，比较标准和有保障的增广拉格朗日方法的示例，Oper。Res.Lett.公司。，45, 6, 598-603 (2017) ·Zbl 1409.90186号
[32] Kasperska，R.、Ostwald，M.、Rodak，M.：带平翼缘的薄壁梁开口截面的双标准优化。收录于：PAMM：《应用数学与力学学报》，第4卷，第614-615页。威利在线图书馆（2004）·Zbl 1354.74206号
[33] 科纳克，A。；Coit，DW；Smith，AE，《使用遗传算法的多目标优化：教程》，Reliab。工程系统。安全。，91, 9, 992-1007 (2006)
[34] Laumanns，M。；Thiele，L。；Deb，K。；Zitzler，E.，在进化多目标优化中结合收敛性和多样性，Evol。计算。，10, 3, 263-282 (2002)
[35] Leschine，TM；Wallenius，H。；华盛顿州Verdini，《交互式多目标分析和基于同化能力的海洋处置决策》，欧洲期刊Oper。研究，56，2，278-289（1992）
[36] 刘齐，G。；Lucidi，S。；Parasiliti，F。；Villani，M.，《感应电机设计的多目标优化技术》，IEEE Trans。马格纳。，39, 3, 1261-1264 (2003)
[37] 刘齐，G。；Lucidi，S。；Rinaldi，F.，约束多目标非光滑优化的无导数方法，SIAM J.Optim。，26, 4, 2744-2774 (2016) ·Zbl 1358.90133号
[38] 莫罗瓦蒂，V。；Basirzadeh，H。；Pourkarimi，L.，多目标优化问题的准牛顿方法，4OR，16，3，261-294（2018）·Zbl 1407.90300号
[39] Mostaghim，S.，Branke，J.，Schmeck，H.：计算机网格上的多目标粒子群优化。摘自：《第九届遗传与进化计算年会论文集》，第869-875页。ACM（2007）
[40] Palermo，G.、Silvano，C.、Valsecchi，S.、Zaccaria，V.：快速多目标设计空间探索的系统级方法。载：第13届ACM大湖超大规模集成电路研讨会论文集，第92-95页。ACM（2003年）
[41] Pellegrini，R.、Campana，E.、Diez，M.、Serani，A.、Rinaldi，F.、Fasano，G.、Iemma，U.、Liuzzi，G.，Lucidi，S.、Stern，F.：无导数多目标算法在实际海洋环境中高速双体船基于可靠性的稳健设计优化中的应用。摘自：Rodrigues等人（编辑），《工程优化IV》，第15页（2014年）
[42] 马里兰州波瓦莱吉。，多目标优化的准纽顿方法，J.Compute。申请。数学。，255, 765-777 (2014) ·Zbl 1291.90316号
[43] Qu，S。；Goh，M。；Chan，FT，求解多目标优化的准Newton方法，Oper。Res.Lett.公司。，39, 5, 397-399 (2011) ·Zbl 1235.90139号
[44] Shan，S。；Wang，GG，黑盒函数多目标优化的有效Pareto集识别方法，J.Mech。设计。，127, 5, 866-874 (2005)
[45] 斯图尔，RE；Choo，E-U，多目标规划的交互式加权切比雪夫程序，数学。程序。，26, 3, 326-344 (1983) ·Zbl 0506.90075号
[46] 孙，Y。；Ng、DWK；朱，J。；Schober，R.，《稳健节能安全全双工无线通信系统的多目标优化》，IEEE Trans。Wirel公司。社区。，15, 8, 5511-5526 (2016)
[47] Tanabe，H。；福田，裕利安怡；Yamashita，N.，多目标优化的近似梯度方法及其应用，计算。优化。申请。，72, 2, 339-361 (2019) ·Zbl 1420.90065
[48] Tavana，M.，美国国家航空航天局（NASA）使用多准则决策对人类探索火星的替代任务架构进行主观评估，计算。操作。决议，31，7，1147-1164（2004）·Zbl 1046.90536号
[49] White，D.，《均值-方差投资组合分析中的Epsilon主导解决方案》，欧洲期刊Oper。第105、3、457-466号决议（1998年）·Zbl 0960.91509号
[50] 怀特，DJ，多目标编程和惩罚函数，J.Optim。理论应用。，43, 4, 583-599 (1984) ·Zbl 0517.90077号
[51] Zadeh，L.，最优和非标度值性能标准，IEEE Trans。自动。对照，8，1，59-60（1963）
[52] Zhang，Q.，Zhou，A.，Zhao，S.，Suganthan，P.，Liu，W.，Tiwari，S.：CEC 2009特别会议和比赛的多目标优化测试实例。机械工程，01（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。