×

全局鲁棒优化的区间分枝定界方法。 (英语) Zbl 1473.90101号

摘要:在本文中,我们设计了一种基于区间算法的分枝定界算法来解决非凸鲁棒优化问题。该算法为许多实际应用中出现的此类难题提供了精确的全局解。在MatLab中开发了一个代码,用于解决一些变量较少的鲁棒非凸问题。这第一次数值研究表明,该方法有助于提供此类困难的鲁棒非凸优化问题的全局解。

MSC公司:

90立方厘米 数学规划中的鲁棒性
90C26型 非凸规划,全局优化
90C57型 多面体组合学,分支与绑定,分支与切割
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ben-Tal,A。;Nemirovski,A.,稳健凸优化,数学。操作。决议,23769-805(1998)·Zbl 0977.90052号 ·doi:10.1287/门23.4.769
[2] Ben-Tal,A。;Nemirovski,A.,稳健优化方法与应用,数学。掠夺。,92, 453-480 (2002) ·Zbl 1007.90047号 ·doi:10.1007/s101070100286
[3] Bertsimas,D。;Nohadani,O.,《模拟退火稳健优化》,J.Global Optim。,48, 323-334 (2010) ·Zbl 1198.90402号 ·数字对象标识代码:10.1007/s10898-009-9496-x
[4] Bertsimas,D。;Sim,M.,健壮性的代价,Oper。研究,52,35-53(2004)·兹比尔1165.90565 ·doi:10.1287/opre.1030.0065
[5] Bertsimas,D。;O.诺哈达尼。;Teo,KM,带约束问题的非凸鲁棒优化,Inf.J.Compute。,2010年4月22日至58日·Zbl 1243.90176号 ·doi:10.1287/ijoc.1090.0319
[6] Bertsimas,D。;O.诺哈达尼。;Teo,KM,基于无约束仿真问题的稳健优化,Oper。决议,58,161-178(2010)·兹比尔1226.90074 ·doi:10.1287/opre.1090.715
[7] Bertsimas,D。;布朗,DB;Caramanis,C.,《稳健优化理论与应用》,SIAM Rev.,53,464-501(2011)·Zbl 1233.90259号 ·doi:10.1137/080734510
[8] Gablel,V.,Murat,C.,Thiele,A.:稳健优化的最新进展:综述。技术报告,2013年。网址:www.optimization-online.org/DB_FILE/2012/07/3537.pdf·Zbl 1305.90390号
[9] 汉森,ER;Walster,WG,使用区间分析进行全局优化(2004),纽约:Marcel Dekker Inc.,纽约·Zbl 1103.90092号
[10] Kearfott,RB,《严格的全球搜索:持续问题》(1996),多德雷赫特:Kluwer学术出版社,多德雷赫特·Zbl 0876.90082号 ·doi:10.1007/978-1-4757-2495-0
[11] Klatte,R。;库利什,美国。;Wiethoff,A。;Lawo,C。;Rauch,M.,C-XSC-扩展科学计算的C++类库(1993),海德堡:施普林格·Zbl 0814.68035号
[12] Lasserre,JB,用多项式进行鲁棒全局优化,数学。掠夺。,107, 275-293 (2006) ·兹比尔1134.90031 ·doi:10.1007/s10107-005-0687-z
[13] Lasserre,JB,Minmax and Robust多项式优化,J.Global Optim。,51, 1-10 (2011) ·Zbl 1230.90194号 ·doi:10.1007/s10898-010-9628-3
[14] Messine,F.,Trombettoni,G.:区间全局优化代码中凸松弛的可靠界。2019年莱顿GOW乐高2070 AIP会议记录
[15] 梅辛,F。;Audet,C。;汉森,P。;Savard,G.,《设计问题的确定性全局优化算法》,《全局优化中的论文和调查》,267-294(2005),纽约:Springer,纽约·兹伯利1136.90524 ·doi:10.1007/0-387-25570-2010
[16] 摩尔,RE,《区间分析》(1966),恩格伍德悬崖:普伦蒂斯·霍尔公司,恩格尔伍德悬崖·Zbl 0176.13301号
[17] 尼宁,J。;梅辛,F。;Hansen,P.,用于全局优化的可靠仿射松弛方法,4OR-A Quaterly J.Oper。研究,13,247-277(2015)·Zbl 1320.90065 ·doi:10.1007/s10288-014-0269-0
[18] Pál,l。;Csendes,T.,区间全局优化算法的INTLAB实现,Optim。方法软件,24749-759(2009)·Zbl 1180.90318号 ·doi:10.1080/10556780902753395
[19] Ratschek,H。;Rokne,J.,《用于全局优化的新计算机方法》(1988),奇切斯特:Ellis Horwood Ltd,奇切特·Zbl 0648.65049号
[20] 臀部,SM;Csendes,Tibor,INTLAB——INTerval实验室,《可靠计算的发展》,77-104(1999),多德雷赫特:Kluwer学术出版社,多德雷赫特·Zbl 0949.65046号 ·doi:10.1007/978-94-017-1247-7
[21] 苏亚诺维奇,S.,宾厄姆,D.www.sfu.ca/ssurjano/optimization.html
[22] 张勇,非线性规划的一般鲁棒优化公式,J.Optim。理论应用。,132, 111-124 (2007) ·Zbl 1138.90483号 ·doi:10.1007/s10957-006-9082-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。