期刊
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
卷 151, 期 1, 页码 135-162出版社
SPRINGER/PLENUM PUBLISHERS
DOI: 10.1007/s10957-011-9859-6
关键词
Stochastic multiobjective programming; Sample average approximation; Scalarization; Efficient solution; Exponential convergence
We investigate one stage stochastic multiobjective optimization problems where the objectives are the expected values of random functions. Assuming that the closed form of the expected values is difficult to obtain, we apply the well known Sample Average Approximation (SAA) method to solve it. We propose a smoothing infinity norm scalarization approach to solve the SAA problem and analyse the convergence of efficient solution of the SAA problem to the original problem as sample sizes increase. Under some moderate conditions, we show that, with probability approaching one exponentially fast with the increase of sample size, an I mu-optimal solution to the SAA problem becomes an I mu-optimal solution to its true counterpart. Moreover, under second order growth conditions, we show that an efficient point of the smoothed problem approximates an efficient solution of the true problem at a linear rate. Finally, we describe some numerical experiments on some stochastic multiobjective optimization problems and report preliminary results.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据