×

一种新的凹格式及其在不确定环境下DC规划全局求解中的应用。 (英语) Zbl 1476.65108号

小结:本文在一些给定点的凸壳上提出了一种新的凹格式。基于其性质,我们尝试使用鲁棒优化方法和CVaR方法来全局求解不确定环境下的DC规划问题。针对具有两种特殊凸包(单纯形集和盒集)的鲁棒对等模型和CVaR模型,提出了一种全局优化算法。利用分枝定界法求解原约束集或被分割子集上的凸松弛规划序列,得到全局解。最后,对具有两种约束条件:单纯形约束和箱集约束的不确定环境下的DC程序进行了数值实验。仿真结果表明了所提全局优化算法的可行性和有效性。

MSC公司:

65千5 数值数学规划方法
90 C90 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.本塔尔;A.Nemirovski,鲁棒凸优化,运筹学数学,23769-805(1998)·兹比尔0977.90052 ·doi:10.1287/门23.4.769
[2] A.本塔尔;A.Nemirovski,《不确定线性规划的稳健解》,运筹学信函,25,1-13(1999)·兹比尔0941.90053 ·doi:10.1016/S0167-6377(99)00016-4
[3] A.Ben-Tal;A.Nemirovski,受不确定数据污染的线性规划问题的稳健解决方案,数学规划,88,411-424(2000)·Zbl 0964.90025号 ·doi:10.1007/PL00011380
[4] T.P.Dinh,DC(凸函数的差异)编程和DCA与现实世界非凸优化问题的DC模型重访,运筹学年鉴,113,23-46(2005)·Zbl 1116.90122号 ·doi:10.1007/s10479-004-5022-1
[5] T.P.Dinh;A.Le Thi Hoai,解决信任区域子问题的DC优化算法,SIAM J.Optim。,8, 476-505 (1998) ·Zbl 0913.65054号 ·doi:10.1137/S1052623494274313
[6] A.Edward、H.F.Xu和D.L.Zhang,cvar风险度量和minimax限额的置信水平,商业分析,2014年·Zbl 1436.90092号
[7] R.Horst和H.Tuy,全局优化:确定性方法,第二版。施普林格·弗拉格,柏林,1993年·Zbl 0704.90057号
[8] C.D.Maranas;C.A.Floudas,广义几何规划中的全局优化,计算机与化学工程,21,351-369(1997)
[9] G.C.Pflug,关于值风险和条件值风险的一些评论,概率约束优化,8272-281(2000)·Zbl 0994.91031号 ·doi:10.1007/978-1-4757-3150-7_15
[10] H.雷纳;T.Nguyen V.,受不确定数据污染的线性规划问题的稳健解,优化理论与应用杂志,103,1-43(1999)
[11] R.T.Rockafellar;S.Uryasev,条件价值风险优化,风险杂志,2,21-41(2000)·doi:10.21314/JOR.2000.038
[12] R.T.Rockafellar;S.Uryasev,条件价值风险优化,风险杂志,2,21-41(2000)·doi:10.21314/JOR.2000.038
[13] R.T.Rockafellar;S.Uryasev,一般损失分配的条件风险价值,《银行与金融杂志》,261443-1471(2002)·doi:10.1287/educ.1073.0032
[14] R.T.Rockafellar,不确定性下优化风险的一致方法,OR工具和应用:未来技术一瞥,8,38-61(2007)·兹比尔1098.65066 ·doi:10.1287/educ.1073.0032
[15] 沈鹏鹏;王春凤,系数线性比和问题的全局优化,应用数学与计算,176219-229(2006)·邮编1145.90056 ·doi:10.1016/j.amc.2005.09.047
[16] Y.J.Wang;Y.Lan,特殊反凸规划的全局优化,计算机与数学应用,55,1154-1163(2008)·邮编1145.90056 ·doi:10.1016/j.camwa.2007.04.046
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。