×
加布里埃尔·艾奇费尔德；彼得·柯斯特；孟，劳拉；奥利弗·斯坦因

连续全局多目标优化的一般分枝定界框架。 （英语） 兹比尔1470.90114

J.全球。最佳方案。 80，第1期，195-227（2021）; 更正同上，80，第1号，229（2021）。
摘要：目前对单目标分支和多目标设置的中心思想的概括似乎并没有完全遵循他们的思路。本文通过从部分下界到整体下界的一般构造，以及相应的终止准则和节点选择步骤，对部分下界和整体上界的各种推广建议进行了补充。特别是，我们的分枝定界概念通过盒的并集使用了非支配点集的新包围。在这种情况下，我们还提出了一种基于线性化技术的新的丢弃测试。我们给出了一般分枝定界框架的收敛性证明，并用数值例子说明了结果。

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

MSC公司：

90C29型 多目标规划
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

多目标优化；非凸优化；全局优化；分枝定界算法；圈地

软件：

国际实验室
PDF格式BibTeX公司 XML格式引用
\textit{G.Eichfelder}等人，J.Glob。最佳方案。80，第1号，195--227（2021；Zbl 1470.90114）
全文： 内政部

参考文献：

[1] 阿奇曼，CS；Dallwig，S。；加利福尼亚州佛罗伦萨；Neumaier，A.，一般二阶可微约束NLP的全局优化方法aBB:I.理论进展，计算。化学。工程，221137-1158（1998）·doi:10.1016/S0098-1354（98）00027-1
[2] Al-Khayyal，FA；Falk，JE，联合约束双凸编程，数学。操作。研究，8273-286（1983）·Zbl 0521.90087号 ·doi:10.1287/门8.2.273
[3] Androulakis，IP；马拉纳斯，CD；Floudas，CA，（alpha）BB:一般约束非凸问题的全局优化方法，J.Glob。最佳。，7, 337-363 (1995) ·Zbl 0846.90087号 ·doi:10.1007/BF01099647
[4] 贝洛蒂，P。；Lee，J。；Leyffer，S.，非凸MINLP的析取切割，混合整数非线性规划，117-144（2012），柏林：Springer，柏林·Zbl 1242.90118号 ·doi:10.1007/978-1-4614-1927-35
[5] Binh，T.：多目标进化算法：研究案例。摘自：《1999年遗传和进化计算会议论文集》，第127-128页（1999）
[6] Branke，J.、Deb，K.、Dierolf，H.、Osswald，M.：在多目标优化中寻找膝盖。摘自：《自然中的并行问题解决：PPSN VIII，Springer，pp 722-731》（2004）
[7] 陈，G。；黄，X。；Yang，X.，向量优化（2005），柏林：施普林格出版社，柏林·Zbl 1104.90044号
[8] Dächert，K。；克拉姆罗斯，K。；拉库尔，R。；Vanderpooten，D.，《多目标优化中搜索区域的有效计算》，Eur.J.Oper。Res.，260，841-855（2017）·Zbl 1403.90602号 ·doi:10.1016/j.ejor.2016.05.029
[9] Deb，K.，使用进化算法的多目标优化（2001），纽约：威利，纽约·Zbl 0970.90091号
[10] Ehrgott，M.，《多准则优化》（2005），柏林：施普林格出版社，柏林·Zbl 1132.90001号
[11] 尤格·埃夫图申科；Posypkin，MA，在保证精度的情况下解决多准则优化问题的非均匀覆盖方法，Autom。遥控器，75，1025-1040（2014）·Zbl 1325.90080号 ·doi:10.1134/S0005117914060046
[12] Fernández，J。；Tóth，B.，通过区间分枝定界方法获得非线性生物目标优化问题的有效集，计算。最佳方案。申请。，42, 393-419 (2009) ·Zbl 1211.90208号 ·doi:10.1007/s10589-007-9135-8
[13] Fonseca，C.A.，Fleming，P.J.：多目标遗传算法简化了：选择共享和交配限制。摘自：《第一届工程系统遗传算法国际会议论文集：创新与应用》，第45-52页。IEEE出版社，新泽西州皮斯卡塔韦（1995）
[14] 费尔纳，C。；Kirst，P。；Stein，O.，非线性等式约束下全局极小化的收敛上界，数学。程序。(2020) ·Zbl 1465.90070 ·doi:10.1007/s10107-020-01493-2
[15] Gerth（Tammer），C.，Weidner，P.：非凸分离定理及其在向量优化中的一些应用。J.优化。理论应用。67, 97-320 (1990) ·Zbl 0692.90063号
[16] Göpfert，A。；Riahi，H。；Tammer，C。；Zalinescu，C.，部分序空间中的变分方法（2003），纽约：Springer，纽约·Zbl 1140.90007号
[17] Günther，C。；Popovici，N.，基于Graef-Younes方法和锥单调排序函数的离散向量优化新算法，optimization，67，975-1003（2018）·Zbl 1402.90167号 ·doi:10.1080/02331934.2018.1474469
[18] Hansen，E。；Walster，GW，《使用区间分析进行全局优化》（2004），纽约：Marcel Dekker Inc.，纽约·Zbl 1103.90092号
[19] Jahn，J。；美国Rathje。；Küfer，K-H，带后向迭代的Graef-Younes方法，多准则决策和模糊系统理论，75-81（2006），亚琛：Shaker·Zbl 1114.90113号
[20] Kirst，P。；O.斯坦因。；Steuermann，P.，非凸约束全局最小化中空间分枝定界方法的确定性上界，TOP，23，591-616（2015）·Zbl 1342.90146号 ·doi:10.1007/s11750-015-0387-7
[21] Klamroth，K.：个人沟通（2017）
[22] 克拉姆罗斯，K。；拉库尔，R。；Vanderpooten，D.，《关于多目标优化中搜索区域的表示》，Eur.J.Oper。研究，245767-778（2015）·Zbl 1346.90739号 ·doi:10.1016/j.jor.2015.03.031
[23] Loridan，P.，（epsilon）-向量极小化问题的解，J.Optim。理论应用。，43, 265-276 (1984) ·Zbl 0517.90074号 ·doi:10.1007/BF00936165
[24] 可分解非凸程序的全局解的可计算性：第一部分-凸低估问题，数学。程序。，10, 147-175 (1976) ·Zbl 0349.90100号 ·doi:10.1007/BF01580665
[25] Miettinen，K.，非线性多目标优化（1998），柏林：施普林格出版社，柏林·doi:10.1007/978-1-4615-5563-6
[26] Niebling，J。；Eichfelder，G.，基于分枝定界的非凸优化问题算法，SIAM J.Optim。，29, 794-821 (2019) ·Zbl 1414.90288号 ·doi:10.1137/18M1169680
[27] Neumaier，A.，方程组的区间方法（1990），剑桥：剑桥大学出版社，剑桥·Zbl 0715.65030号
[28] 帕尔达洛斯，P。；朱林斯卡斯，A。；Ju ilinskas，J.，《非凸多目标优化》（2017），柏林：施普林格出版社，柏林·Zbl 1372.90004号 ·doi:10.1007/978-3-319-61007-8
[29] 臀部S.M.：INTLAB实验室。摘自：Csendes，T.（编辑）《可靠计算的发展》，第77-104页。施普林格，多德雷赫特（1999）·Zbl 0949.65046号
[30] Ruzika，S。；Wiecek，MM，多目标规划中的近似方法，J.Optim。理论应用。，126, 473-501 (2005) ·邮编1093.90057 ·doi:10.1007/s10957-005-5494-4
[31] Scholz，D.，《多准则大立方体小立方体方法》，TOP，18，286-302（2010）·Zbl 1201.90124号 ·doi:10.1007/s11750-009-0105-4
[32] 萨瓦拉吉，Y。；Nakayama，H。；Tanino，T.，《多目标优化理论》（1985），阿姆斯特丹：Elsevier，Amsterdam·Zbl 0566.90053号
[33] 史密斯，E。；Pantelides，C.，非凸MINLP的全局优化，计算。化学。工程，21，791-796（1997）·doi:10.1016/S0098-1354（97）00146-4
[34] 史密斯，E。；Pantelides，C.，用于非凸MINLP全局优化的符号重定/空间分支定界算法，计算。化学。工程师，23，457-478（1999）·doi:10.1016/S0098-1354（98）00286-5
[35] 塔瓦马拉尼，M。；内华达州萨希尼迪斯，《连续混合整数非线性规划中的对流化和全局优化》（2002），多德雷赫特：施普林格·Zbl 1031.90022号 ·doi:10.1007/978-1-4757-3532-1
[36] Zhilinskas，A.，关于最坏情况下的最优多目标全局优化，Optim。莱特。，1921-1928年7月（2013年）·Zbl 1287.90063号 ·doi:10.1007/s11590-012-0547-8
[37] 日林斯卡斯，A。；Zhi ilinskas，J.，双目标Lipschitz优化的一步最坏情况最优单变量算法对多维问题的适应性，Commun。非线性科学。数字。模拟。，21, 89-98 (2015) ·Zbl 1329.90134号 ·doi:10.1016/j.cnsns.2014.08.025
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。