×
加布里埃尔·A·卡里佐。；巴勃罗·洛蒂托。；玛丽亚·马西埃尔。

非凸无约束多目标优化问题的信赖域全球化策略。 （英语） Zbl 1345.90081号

数学。程序。 159，第1-2（A）号，339-369（2016）.
摘要：研究了一种基于信任区域的非凸无约束多目标优化算法。它是由J.弗利格等[SIAM J.Optim.20，No.2，602-626（2009；Zbl 1195.90078号)]，对于凸问题。与标量情况类似，在每次迭代时都会解决一个子问题，并且需要对步骤进行评估。因此，减少条件和预测减少的概念适用于向量情况。介绍了一种更新信赖域半径的规则。在可微性假设下，该算法收敛到满足Pareto点的必要条件的点，在凸情况下，收敛到满足必要和充分条件的Pareto点子。此外，还证明了该算法具有（q）-二次收敛速度。算法的全局行为如所报告的数值经验所示。

引用于27文件

MSC公司：

90C29型 多目标规划
65千5 数值数学规划方法
49立方米 基于非线性规划的数值方法

关键词：

多目标优化；信任区；牛顿法；汇聚

引文：

Zbl 1195.90078号
PDF格式BibTeX公司 XML格式引用
\textit{G.A.Carrizo}等人，《数学》。程序。159，编号1-2（A），339-369（2016；兹bl 1345.90081）
全文： 内政部

参考文献：

[1] Andreani，R.，Birgin，E.，Martínez，J.，Schuverdt，M.：关于具有一般低层约束的增广拉格朗日方法。SIAM J.Optim公司。18（4），1286-1309（2008）·Zbl 1151.49027号 ·数字对象标识代码：10.1137/060654797
[2] Ashry，G.A.：关于全局收敛的多目标优化。申请。数学。计算。183, 209-216 (2006) ·Zbl 1109.65053号
[3] Bertsekas，D.P.：非线性规划，第二版。Athenas Scientific，马萨诸塞州贝尔蒙特（1999）·Zbl 1015.90077号
[4] Conn，A.，Gould，N.I.M.，Toint，P.：信托区域方法。SIAM-MPS，宾夕法尼亚州费城（2000年）·Zbl 0958.65071号 ·数字对象标识代码：10.1137/1.9780898719857
[5] 卡里佐（Carrizo），G.A.：无凸性的多目标确认准问题评估（Estrategia de región de convanza para problem）。阿根廷苏尔国立大学（2013年）
[6] Custodio，A.L.，Madeira，J.F.A.，Vaz，A.I.F.，Vicente，法律公告：多目标优化的直接多搜索。SIAM J.Optim公司。21, 1109-1140 (2011) ·Zbl 1230.90167号 ·doi:10.1137/10079731X
[7] Deb，K.，Agrawal，S.，Pratap，A.，Meyarivan，T.：用于多目标优化的快速精英非支配排序遗传算法：NSGA-II。IEEE传输。进化。计算。6(2), 182-197 (2002) ·数字对象标识代码：10.1109/4235.996017
[8] Dennis，J.E.，Schnabel，R.B.：无约束优化和非线性系统的数值方法。普伦蒂斯·霍尔（Prentice-Hall），新泽西州恩格伍德悬崖（Englewood Cliffs）（1983年）·Zbl 0579.65058号
[9] Fliege，J.，Drummond，L.M.Graña，Svaiter，B.F.：多目标优化的牛顿方法。SIAM J.Optim公司。20, 602-626 (2009) ·Zbl 1195.90078号 ·数字对象标识码：10.1137/08071692X
[10] Fliege，J.，Svaiter，B.F.：多准则优化的最速下降法。数学。方法操作。第51（3）号决议，479-494（2000）·Zbl 1054.90067号 ·数字标识代码：10.1007/s001860000043
[11] Fischer，A.，Shukia，P.K.：无约束多准则优化的Levenberg-Marquardt算法。操作。Res.Lett公司。175, 395-414 (2005)
[12] Geoffrion，A.M.：适当效率和向量最大化理论。J.优化。理论应用。22, 618-630 (1968) ·Zbl 0181.22806号
[13] Laumanns，M.，Thiele，L.，Deb，K.，Zitzler，E.：结合进化多目标优化中的收敛性和多样性。进化。计算。10, 263-282 (2002) ·doi:10.1162/106365602760234108
[14] Lobato，F.S.，Steffen，J.V.：应用于（生物）化学工程系统设计的多目标优化萤火虫算法。美国J.Appl。数学。统计1，110-116（2013）·doi:10.12691/ajams-1-6-1
[15] Luc，D.T.：向量优化理论。柏林施普林格（1989）·doi:10.1007/978-3-642-50280-4
[16] Qu，S.，Goh，M.，Lian，B.：求解多目标优化的信赖域方法。最佳方案。方法软件。28(4), 796-811 (2013) ·兹比尔1278.90365 ·doi:10.1080/10556788.2012.660483
[17] Ravanbakhsh，A.，Franchini，S.：多目标优化应用于低成本大学级微型卫星项目的结构尺寸确定。宇航员演员。79, 212-220 (2012) ·doi:10.1016/j.actaastro.2012.04.011
[18] Steuer，R.E.，Na，P.：多标准决策与财务相结合：分类书目研究。欧洲药典。第150（3）号决议，496-515（2003）·Zbl 1044.90043号 ·doi:10.1016/S0377-2217（02）00774-9
[19] Villacorta，K.D.，Oliveira，P.R.，Souberran，A.：无约束多目标问题的信赖域方法，应用于满意过程。J.优化。理论应用。160, 865-889 (2014) ·Zbl 1300.90045号 ·doi:10.1007/s10957-013-0392-7
[20] Zitzler，E.，Deb，K.，Thiele，L.：多目标进化算法的比较：经验结果。进化。计算。8, 173-195 (2000) ·数字对象标识代码：10.1162/106365600568202
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。