安托万·马伦德;亚历山大·戈德斯特恩;吉尔·查伯特;克里斯托夫·杰曼 非线性半无限问题的标准分枝定界方法。 (英语) Zbl 1430.90536号 欧洲药典。物件。 282,第2期,438-452(2020年). 摘要:本文考虑至少包含一个半无限约束(SIC)的非线性半无限问题。通过将非线性不等式约束的常用上界和下界技术扩展到SIC,标准的分枝定界算法适用于此类问题。这是通过定义参数化函数及其广义梯度的区间求值,将数值约束编程技术应用于量化不等式,以及为SIC引入线性松弛和限制来实现的。我们的算法的整体效率在文献中的一组标准基准上得到了证明,并与最先进的替代方案进行了比较。 引用于三文件 MSC公司: 90立方厘米 半无限编程 90立方 非线性规划 65千5 数值数学规划方法 关键词:半无限规划;分叉装订;放松;限制;约束编程 软件:github;IBEX公司;Numerica公司;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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。