×
安托万·马伦德；亚历山大·戈德斯特恩；吉尔·查伯特；克里斯托夫·杰曼

非线性半无限问题的标准分枝定界方法。 （英语） Zbl 1430.90536号

欧洲药典。物件。 282，第2期，438-452（2020年）.
摘要：本文考虑至少包含一个半无限约束（SIC）的非线性半无限问题。通过将非线性不等式约束的常用上界和下界技术扩展到SIC，标准的分枝定界算法适用于此类问题。这是通过定义参数化函数及其广义梯度的区间求值，将数值约束编程技术应用于量化不等式，以及为SIC引入线性松弛和限制来实现的。我们的算法的整体效率在文献中的一组标准基准上得到了证明，并与最先进的替代方案进行了比较。

引用于三文件

MSC公司：

90立方厘米 半无限编程
90立方 非线性规划
65千5 数值数学规划方法

关键词：

半无限规划；分叉装订；放松；限制；约束编程

软件：

github；IBEX公司；数字；IbexOpt公司；阿伯；SoPlex公司；监狱；GAMS游戏；BARON公司；并入PT_90
PDF格式BibTeX公司 XML格式引用
\textit{A.Marendet}等人，《欧洲药典》。第282号决议，第2号，第438--452条（2020年；Zbl 1430.90536）
全文： 内政部 哈尔

参考文献：

[1] Araya，我。；Trombettoni，G.，利用区间约束传播中的单调性，第二十四届AAAI人工智能会议论文集，AAAI（2010）
[2] Araya，我。；Trombettoni，G。；Neveu，B.，基于凸区间taylor的承包商，（Beldiceanu，N.；Jussien，N.，Pinson，E..，《组合优化问题约束编程中人工智能和或技术集成的程序集：第九届国际会议》，2012年CPAIOR，2012年5月28日至6月1日，法国南特（2012），施普林格柏林-海德堡：施普林格-柏林-海德堡（柏林，海德堡），1-16
[3] Araya，我。；Trombettoni，G。；Neveu，B。；Chabert，G.，不等式约束下全局优化的内部区域上界，《全局优化杂志》，60，2，145-164（2014）·Zbl 1312.90057号
[4] 阿尔芒，P。；Benoist，J。；Bousquet，E。；分层，L。；奥利维尔，S。；Reynaud，F.，《用于天文学直接成像的一维超望远镜的优化》，《欧洲运筹学杂志》，195,2519-527（2009）·Zbl 1175.90367号
[5] Ben-Tal，A。；Ghaoui，L.E。；Nemirovski，A.，鲁棒优化。稳健优化，普林斯顿应用数学系列（2009），普林斯顿大学出版社·Zbl 1221.90001号
[6] Ben-Tal，A。；den Hertog，D。；Vial，J.-P.，导出非线性不确定不等式的鲁棒对应物，数学规划，149，1265-299（2015）·Zbl 1308.65089号
[7] Benhamou，F。；Goualard，F。；Granvilliers，L。；Puget，J.-F.，修订外壳和盒子的一致性，逻辑编程国际会议论文集，230-244（1999），麻省理工学院出版社
[8] Benhamou，F。；Granvilliers，L.，第16章-连续和区间约束，（Francesca Rossi，P.V.B.；Walsh，T.，约束规划手册，2（2006），Elsevier），571-603
[9] Benhamou，F。；麦卡利斯特，D。；Hentenryck，P.V.，CLP（intervals）reviewed，逻辑编程国际研讨会论文集，124-138（1994）
[10] 北卡罗来纳州伯杰。；索托，R。；Goldsztejn，A。；卡罗，S。；Cardou，P.，《使用约束编程寻找机器人机械系统中的最大位姿误差》，（García-Pedrajas，N.；Herrera，F.；Fyfe，C.；Benítez，J.M.；Ali，M.，《应用智能系统趋势》（2010），斯普林格-柏林-海德堡：斯普林格–柏林-海德堡-柏林，海德堡），82-91
[11] 巴塔查吉，B。；格林，W.H。；Barton，P.I.，半无限程序的区间方法，计算优化与应用，30，1，63-93（2005）·Zbl 1130.90048号
[12] 布兰肯希普，J.W。；Falk，J.E.，无限约束优化问题，优化理论与应用杂志，19，2，261-281（1976）·Zbl 0307.90071号
[13] 卡罗，S。；查布拉特，D。；Goldsztejn，A。；石井，D。；Jermann，C.，并行机器人广义方面计算的分支和剪枝算法，人工智能，211，34-50（2014）·Zbl 1405.68384号
[14] Chabert，G.（2019年）。Ibex 2.8：基于间隔的资源管理器。网址：http://www.ibex-lib.org/，GitHub项目：https://github.com/ibex-team/ibex-lib。
[15] 查伯特，G。；Jaulin，L.，单调性下的Hull一致性，约束编程的原则和实践-CP 2009。约束编程的原理和实践——CP 2009，计算机科学讲义，5732，188-195（2009），Springer
[16] Clarke，F.H.，Lipschitz泛函的广义梯度，数学进展，40，1，52-67（1981）·Zbl 0463.49017号
[17] Clarke，H.C.，广义梯度及其应用，AMS学报，205，247-262（1975）·Zbl 0307.26012号
[18] Collavizza，H。；Delobel，F。；Rueher，M.，比较部分一致性，可靠计算，5，31213-228（1999）·Zbl 1130.65310号
[19] Djelassi，H。；Mitsos，A.，半无限规划全局解的一种有保证可行性的混合离散化算法，《全局优化杂志》，1-27（2016）
[20] 圆顶，F。；Goldsztejn，A.，量化二次规划的分枝定界算法，《全局优化杂志》，68，1，1-22（2017）·兹比尔1371.90096
[21] Fernández，J。；Tóth，B.，通过区间分枝定界方法获得非线性生物目标优化问题的有效集，计算优化与应用，42，3，393-419（2009）·Zbl 1211.90208号
[22] Floudas，C.，《确定性全局优化：理论、方法和应用》，37（2013），Springer
[23] 佛罗伦萨。；Stein，O.，自适应凸化算法：半无限规划的可行点方法，SIAM优化杂志，18，4，1187-1208（2008）·Zbl 1216.90094号
[24] 加布里埃尔，V。；穆拉特，C。；Thiele，A.，《稳健优化的最新进展：综述》，《欧洲运筹学杂志》，235,3471-483（2014）·Zbl 1305.90390号
[25] GmbH，G.S.（2017）。游戏：通用代数建模系统。https://www.gams.com。
[26] 戈伯纳，M。；Guerra-Vazquez，F。；Todorov，M.，凸向量半无限优化中的约束条件，《欧洲运筹学杂志》，249，1，32-40（2016）·Zbl 1346.90783号
[27] 戈伯纳，M。；Jeyakumar，V。；李·G。；Vicente-Pérez，J.，《不确定数据下多目标线性规划的稳健解》，《欧洲运筹学杂志》，242，3，730-743（2015）·Zbl 1341.90124号
[28] Goldsztejn，A。；卡罗，S。；Chabert，G.，并联机器人尺寸公差综合的三步方法，机械与机器理论，105，213-234（2016）
[29] Goldsztejn，A。；圆顶，F。；Chevalier，B.，多目标优化的一阶拒绝测试，《全局优化杂志》，58653-672（2014）·Zbl 1301.90082号
[30] Goldsztejn，A。；米歇尔，C。；Rueher，M.，《普遍量化不等式的有效处理，约束》，14，1，117-135（2008）·Zbl 1183.68577号
[31] Goualard，F.，你如何计算区间的中点？，ACM数学软件汇刊，40，2，11:1-11:25（2014）·Zbl 1305.65252号
[32] Goualard，F.（2015）。高分4.2：不仅仅是另一个区间算术库。http://sourceforge.net/projects/gaol。
[33] Hansen，E。；Walster，G.W.，《使用区间分析的全局优化——修订和扩展》（2003），CRC出版社
[34] Hettich，R。；Kortanek，K.O.，《半无限规划：理论、方法和应用》，SIAM评论，35，3，380-429（1993）·Zbl 0784.90090号
[35] Houska，B。；Diehl，M.，《通过序列凸二层规划实现非线性鲁棒优化》，《数学规划》，A辑，142539-577（2013）·Zbl 1282.90240号
[36] Jaulin，L。；Kieffer，M。；Didrit，O。；Walter，E.，应用区间分析：以参数和状态估计、鲁棒控制和机器人为例（2001），Springer Verlag·Zbl 1023.65037号
[37] Johansson，F.，Arb:高效任意决策中点半径区间算法，IEEE计算机交易，66，8，1281-1292（2017）·Zbl 1388.65037号
[38] Kannan，R。；Barton，P.I.，约束全局优化中的集群问题，《全局优化杂志》，69，3，629-676（2017）·兹比尔1379.49027
[39] Kearfott，R.B.，《区间计算：介绍、使用和资源》，Euromath，Bulletin 2,195-112（1996）·Zbl 1465.65041号
[40] Kearfott，R.B.，《严格的全球搜索：持续问题》（1996），Kluwer学术出版社·Zbl 0876.90082号
[41] Kirst，P。；O.斯坦因。；Steuermann，P.，非凸约束全局最小化中空间分枝定界方法的确定上界，TOP，23，2，591-616（2015）·Zbl 1342.90146号
[42] Lhomme，O.，《快速剃须》，第二十届全国人工智能会议论文集——第1卷。第二十届全国人工智能会议记录-第1卷，AAAI'05，411-415（2005），AAAI出版社
[43] 洛佩兹，M。；Still，G.，《半无限规划》，《欧洲运筹学杂志》，180,2491-518（2007）·Zbl 1124.90042号
[44] B.马丁。；Goldsztejn，A。；Granvilliers，L。；Jermann，C.，《非线性生物对象优化中区间分支和边界优势的约束传播》，《欧洲运筹学杂志》（EJOR），260，3，934-948（2017）·Zbl 1403.90612号
[45] http://web.mit.edu/mitsos/www/pubs/siptestset.pdf
[46] Mitsos，A.，通过右侧限制对半无限程序进行全局优化，optimization，60，10-11，1291-1308（2011）·Zbl 1231.90361号
[47] 米索斯，A。；莱蒙尼迪斯，P。；Lee，C。；Barton，P.，半无限程序基于松弛的边界，SIAM优化杂志，19，1，77-113（2008）·Zbl 1163.90035号
[48] Moore，R.，区间分析（1966），Prentice-Hall·Zbl 0176.13301号
[49] Neumaier，A.，方程组的区间方法（1991），剑桥大学出版社
[50] Neumaier，A.，局部和全局非线性规划的二阶充分最优性条件，全局优化杂志，9，2，141-151（1996）·Zbl 0868.90112号
[51] Neumaier，A.，《连续全局优化和约束满足中的完全搜索》，《数值学报》，271-369（2004）·Zbl 1113.90124号
[52] Neumaier，A.，《连续全局优化和约束满足中的完全搜索》，《数值学报》，第13期，第271-369页（2004年）·Zbl 1113.90124号
[53] Neveu，B。；Trombettoni，G。；Araya，I.，《自适应构造区间析取：算法和实验》，约束，1-16（2015）·Zbl 1329.90152号
[54] Sahinidis，N.V.（2017年）。BARON：混合整数非线性程序的全局优化。http://archimedes.cheme.cmu.edu/？q=baron。
[55] Stein，O.，《如何解决半无限优化问题》，《欧洲运筹学杂志》，223，2，312-320（2012）·Zbl 1292.90300号
[56] Still，G.，《半无限规划中的离散化：收敛速度》，《数学规划》，91，1，53-69（2001）·兹比尔1051.90023
[57] Trombettoni，G。；Chabert，G.，《构造区间析取》，（Bessière，C.，《约束规划的原理和实践——CP 2007》。约束编程的原理和实践——CP 2007，计算机科学讲义，4741（2007），Springer），635-650·Zbl 1145.68530号
[58] Tsoukalas，A。；Rustem，B.，《半无限规划中空白和模糊算法的可行点自适应》，《优化快报》，5，4，705-716（2011）·Zbl 1228.90134号
[59] Van Hentenryck，P。；米歇尔，L。；Deville，Y.，《数值：全局优化的建模语言》（Numerica:A modeling language for global optimization）（1997），麻省理工学院出版社
[60] 韦克松，A。；沙伯，S.D。；Barton，P.I.，《重新审视集群问题》，《全球优化杂志》，58，3，429-438（2014）·Zbl 1297.49046号
[61] Wunderling，R.，Paralleler und objektorientierter simplex-algorithmus（1996），柏林理工大学博士论文·Zbl 0871.65048号
[62] Zamani，M。；Soleimani-damaneh，M。；Kabgani，A.，非光滑非线性多目标规划的稳健性，《欧洲运筹学杂志》，247，2，370-378（2015）·Zbl 1346.90759号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。