一种考虑概率分布的鲁棒优化模型
山东大学控制科学与工程学院, 济南250061
下一篇 上一篇
摘要
文章以随机规划中的机会约束思想为指导,根据随机参数的概率分布情况,提出了两种鲁棒性条件约束,并在此基础上建立了一种新的鲁棒优化模型,使模型的可行解控制在一定的鲁棒性指标的范围内。该模型不但可处理约束两端同时含有随机参数的情况,还可以方便地推广到非线性模型中。仿真实例说明了模型的有效性。
参考文献
[ 1 ] Sahinidis N V.Optimization under uncertainty: state -of -the - art and opportunities [ J] .Computers and Chemical Engineering, 2004 , 28 ( 6 ) : 971 -983 链接1
[ 2 ] Soyster A L.Convex programming with set -inclusive constraints and applications to inexact linear programming [ J ] .Operations Research, 1973 , 21 ( 5 ) : 1154 -1157 链接1
[ 3 ] Ben -Tal A, Nemirovski A.Robust solutions of uncertain linear pro- grams [J].Operations Research Letters, 1999, 25(1) : 1 -13 链接1
[ 4 ] Ben -Tal A, Nemirovski A.Robust solutions of linear program- ming problems contaminated with uncertain data [ J] .Mathemati- cal Programming, 2000 , 88 ( 3 ) : 411 -424 链接1
[ 5 ] Bertsimas D, Sim M.The price of robustness [ J] .Operations Re- search, 2004 , 52 ( 1 ) : 35 -53 链接1
[ 6 ] Bertsimas D, Sim M.Robust discrete optimization and network flows [ J] .Mathematical Programming, Ser B, 2003 , 98 ( 1 ) : 49 -71 链接1
[ 7 ] Liu Baoding.Theory and practice of uncertain programming [ M] . Physica -Verlag, Heidelberg, 2002
[ 8 ] Hoeffding W.Probability inequalities for sums of bounded random variables [ J] .JASA, 1963 , 58 ( 1 ) : 13 -30 链接1
[ 9 ] Maurer A.A bound on the deviation probability for sums of non - negative random variables [ J /OL] .Journal of Inequalities in Pure and Applied Mathematics.2003 , 4 ( 1 ) :1 -6.http: //jipam.vu. edu.au /v4n1 /145 _02 _www.pdf