×
伊格纳西奥·阿里亚;达米尔·阿利昆蒂;佛朗哥·阿迪莱斯;布鲁里奥·洛博

非线性双目标优化：使用可行线段改进上包络。 （英语） Zbl 1465.90090号

J.全球。最佳方案。 79，编号2，503-520（2021）.
摘要：在这项工作中，我们提出了基于分段的表示对于双目标非线性优化的区间分枝定界解的非支配集的上界。我们确保上部线段由可行目标区域中的至少一个点控制。分段由图像的线性包络线生成可行的线段。最后，我们表明，基于分段的表示方法以及生成上段的方法使我们能够更快地收敛到整个策略所需的精度。解算器的代码可以在我们的git存储库中找到(https://github.com/INFPUCV/ibex-lib/tree/master/plugins/optimi-mop).

MSC公司：

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

关键词：

区间法;分支绑定（&B）;多目标优化

软件：

ibexMop公司;github
PDF格式BibTeX公司 XML格式引用
\textit{I.Araya}等人，J.Glob。最佳方案。79，编号2，503--520（2021；Zbl 1465.90090）
全文： 内政部

参考文献：

[1] Deb，K.：多目标进化算法。收录：Kacprzyk J.，Pedrycz W.（编辑）Springer计算智能手册。施普林格手册。施普林格，柏林，海德堡（2015）·Zbl 0970.90091号
[2] Miettinen，K.，《非线性多目标优化》（2012），柏林：施普林格出版社，柏林·Zbl 1282.90166号
[3] 科莱特，Y。；Siarry，P.，《多目标优化：原则和案例研究》（2013），海德堡：斯普林格出版社·Zbl 1103.90088号
[4] 埃夫图申科，YG；Posypkin，MA，非均匀覆盖方法在保证精度的多准则优化问题中的应用，计算。数学。数学。物理。，53, 2, 144-157 (2013) ·Zbl 1274.90344号 ·doi:10.1134/S0965542513020061
[5] 朱林斯卡斯，A。；žilinskas，J.，双目标Lipschitz优化的一步最坏情况最优单变量算法对多维问题的适应，Commun。非线性科学。数字。模拟。，21, 1-3, 89-98 (2015) ·Zbl 1329.90134号 ·doi:10.1016/j.cnsns.2014.08.025
[6] Pardalos，PM；朱林斯卡斯，A。；Ju ilinskas，J.，非凸多目标优化（2017），纽约：Springer，纽约·Zbl 1372.90004号 ·doi:10.1007/978-3-319-61007-8
[7] Ruetsch，G.，《多目标优化的区间算法》，结构。多学科。最佳。，30, 1, 27-37 (2005) ·Zbl 1243.90205号 ·doi:10.1007/s00158-004-0496-7
[8] Fernández，J。；Tóth，B.，获得一组有效非线性生物目标问题的外近似，J.Glob。最佳。，38, 2, 315-331 (2007) ·Zbl 1172.90482号 ·doi:10.1007/s10898-006-9132-y
[9] Fernández，J。；Tóth，B.，通过区间分枝定界方法获得非线性生物目标优化问题的有效集，计算。最佳方案。申请。，42, 3, 393-419 (2009) ·Zbl 1211.90208号 ·doi:10.1007/s10589-007-9135-8
[10] Kubica，B.J.，Woźniak，A.：调整区间算法以寻求多准则问题的Pareto集。收录于：Manninen，P.，Øster，P.（编辑）应用并行计算国际研讨会，第504-517页。施普林格，纽约（2012）
[11] B.马丁。；Goldsztejn，A。；Granvilliers，L。；Jermann，C.，《非线性双目标优化的连续方法：走向经验证的基于间隔的方法》，J.Glob。最佳。，64, 1, 3-16 (2016) ·Zbl 1332.90251号 ·文件编号：10.1007/s10898-014-0201-3
[12] B.马丁。；Goldsztejn，A。；Granvilliers，L。；Jermann，C.，《非线性生物目标优化中使用区间分支和界限优势的约束传播》，欧洲期刊Oper。Res.，260，3934-948（2017年）·Zbl 1403.90612号 ·doi:10.1016/j.ejor.2016.05.045
[13] Niebling，J.，Eichfelder，G.：基于分枝定界的非凸多目标优化算法。SIAM J.Optim公司。29(1), 794-821 (2019) ·Zbl 1414.90288号
[14] 阿拉亚，I。；坎普萨诺，J。；Aliquintui，D.，《非线性生物目标优化：区间分枝定界算法的改进》，J.Glob。最佳。，75, 1, 91-110 (2019) ·兹比尔1429.90066 ·doi:10.1007/s10898-019-00768-z
[15] Goldsztejn，A。；圆顶，F。；Chevalier，B.，《多目标优化的一阶拒绝测试》，J.Glob。最佳。，58, 4, 653-672 (2014) ·Zbl 1301.90082号 ·数字对象标识码：10.1007/s10898-013-0066-x
[16] Hansen，E。；Walster，GW，《使用区间分析进行全局优化：修订和扩展》（2003），博卡拉顿：CRC出版社，博卡拉通·doi:10.1201/9780203026922
[17] Jaulin，L。；Kieffer，M。；Didrit，O。；Walter，E.，应用区间分析（2001），柏林：施普林格出版社，柏林·Zbl 1023.65037号 ·doi:10.1007/978-1-4471-0249-6
[18] Kutateladze，S.，Convex电子编程，Sov。数学。多克，20,2391-393（1979）·Zbl 0425.49027号
[19] Kahan，W.，IEEE二进制浮点运算标准754，Lect。注释状态IEEE，754，94720-1776，11（1996）
[20] 阿拉亚，I。；Trombettoni，G。；Neveu，B。；Chabert，G.，不等式约束下全局优化内部区域的上界，J.Glob。最佳。，60, 2, 145-164 (2014) ·Zbl 1312.90057号 ·doi:10.1007/s10898-014-0145-7
[21] Araya，I.，Trombettoni，G.，Neveu，B.：基于凸区间泰勒的承包商。位于：北卡罗来纳州贝尔迪卡努、朱西恩、爱沙尼亚州平森。（编辑）AI和OR技术在组合优化问题约束编程中的集成，第1-16页。施普林格，纽约（2012）·Zbl 1241.68008号
[22] Hladík，M.，Horáckek，J.：约束规划和全局优化中的区间线性规划技术。摘自：Ceberio，M.，Kreinovich，V.（编辑）《约束编程和决策》，第47-59页。施普林格，纽约（2014）
[23] Y.Lebbah。；米歇尔，C。；鲁赫，M。；Daney，D。；Merlet，J.，处理数值约束系统的高效和安全全局约束，SIAM J.Numer。分析。，42, 5, 2076-2097 (2005) ·Zbl 1082.65051号 ·doi:10.1137/S0036142903436174
[24] 尼宁，J。；梅辛，F。；Hansen，P.，用于全局优化的可靠仿射松弛方法，4OR，13，3，247-277（2015）·Zbl 1320.90065 ·doi:10.1007/s10288-014-0269-0
[25] Jaulin，L.，可靠极小极大参数估计，Reliab。计算。，7, 3, 231-246 (2001) ·Zbl 0987.65011号 ·doi:10.1023/A:1011451021517
[26] 斯皮尔曼，DA；Teng，S-H，算法的平滑分析：为什么单纯形算法通常需要多项式时间，J.ACM（JACM），51，3，385-463（2004）·Zbl 1192.90120号 ·数字对象标识代码：10.1145/990308.990310
[27] 查伯特，G。；Jaulin，L.，承包商编程，Artif。智力。，173, 1079-1100 (2009) ·Zbl 1191.68628号 ·doi:10.1016/j.artint.2009.03.002
[28] Benhamou，F.、Goualard，F.，Granvilliers，L.、Puget，J.-F.：修改船体和箱体的一致性。In:逻辑编程国际会议。Citeser，Las Cruces（1999年）
[29] Trombettoni，G.，Chabert，G.：构造区间析取。收录于：Bessière，C.（ed.）《约束编程原理与实践》（CP 2007），第635-650页。施普林格，纽约（2007年）·Zbl 1145.68530号
[30] Csendes，T。；Ratz，D.，全局优化区间方法中的细分方向选择，SIAM J.Numer。分析。，34, 3, 922-938 (1997) ·Zbl 0873.65063号 ·doi:10.1137/S0036142995281528
[31] Moore，R.：区间分析。普伦蒂斯·霍尔（Prentice-Hall），恩格伍德悬崖（Englewood Cliffs）（1966年）·Zbl 0176.13301号
[32] 阿拉亚，I。；Neveu，B.，lSMEAR:区间分支和边界解算器的变量选择策略，J.Glob。最佳。，71, 3, 483-500 (2018) ·Zbl 1402.90123号 ·doi:10.1007/s10898-017-0569-y
[33] Wilcoxon，F。；卡蒂，S。；Wilcox，RA，Wilcoxon秩和检验和Wilcoxson符号秩检验的临界值和概率水平，Sel。表格数学。统计，171-259（1970）·Zbl 0121.36201号
[34] Dolan，ED；Moré，JJ，带性能配置文件的基准优化软件，数学。程序。，91, 2, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。