Strategic Study of CAE >> 2008, Volume 10, Issue 9
A robust optimization model considering probability distribution
School of Control Science、Engineering, Shandong University,Jinan 250061, China
Next Previous
Abstract
Robust optimization is a method to process optimization problem under uncertainty. The current robust optimization methods have some deficiencies in application conditions and probability utilization. Based on the chance constraints programming, two kinds of robust constraints according to two different kinds of probability distribution of the stochastic parameters are proposed, and a novel robust optimization model is proposed. The feasible solutions of this model can be controlled to satisfy the robust index. This model can be used in the situations that both sides of the constraints contain stochastic parameters, and can be easily extended to non-liner models. The simulation results illustrate the validity of the model.
Keywords
uncertainty ; robust optimization ; stochastic programming ; chance constraints
References
[ 1 ] Sahinidis N V.Optimization under uncertainty: state -of -the - art and opportunities [ J] .Computers and Chemical Engineering, 2004 , 28 ( 6 ) : 971 -983 link1
[ 2 ] Soyster A L.Convex programming with set -inclusive constraints and applications to inexact linear programming [ J ] .Operations Research, 1973 , 21 ( 5 ) : 1154 -1157 link1
[ 3 ] Ben -Tal A, Nemirovski A.Robust solutions of uncertain linear pro- grams [J].Operations Research Letters, 1999, 25(1) : 1 -13 link1
[ 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 link1
[ 5 ] Bertsimas D, Sim M.The price of robustness [ J] .Operations Re- search, 2004 , 52 ( 1 ) : 35 -53 link1
[ 6 ] Bertsimas D, Sim M.Robust discrete optimization and network flows [ J] .Mathematical Programming, Ser B, 2003 , 98 ( 1 ) : 49 -71 link1
[ 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 link1
[ 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