  


STOCHASTIC OPTIMIZATION OVER A PARETO SET ASSOCIATED WITH A STOCHASTIC MULTIOBJECTIVE OPTIMIZATION PROBLEM
Henri Bonnel (henri.bonnelunivnc.nc) Abstract: We deal with the problem of minimizing the expectation of a real valued random function over the weakly Pareto or Pareto set associated with a Stochastic MultiObjective Optimization Problem (SMOP) whose objectives are expectations of random functions. Assuming that the closed form of these expectations is difficult to obtain, we apply the Sample Average Approximation method (SAAN, where N is the sample size) in order to approach this problem. We prove that the HausdorffPompeiu distance between the SAAN weakly Pareto sets and the true weakly Pareto set converges to zero almost surely as N goes to infinity, assuming that all the objectives of our (SMOP) are strictly convex. Then we show that every cluster point of any sequence of SAAN optimal solutions (N=1,2,...) is almost surely a true optimal solution. To handle also the nonconvex case, we assume that the real objective to be minimized over the Pareto set depends on the expectations of the objectives of the (SMOP), i.e. we optimize over the outcome space of the (SMOP). Then, whithout any convexity hypothesis, we obtain the same type of results for the Pareto sets in the outcome spaces. Thus we show that the sequence of SAAN optimal values (N=1,2 ...) converges almost surely to the true optimal value. Keywords: Optimization over a Pareto Set, Optimization over the Pareto Outcome Set, Multiobjective Stochastic Optimization, Multiobjective Convex Optimization, Sample Average Approximation Method Category 1: Other Topics (MultiCriteria Optimization ) Category 2: Global Optimization (Stochastic Approaches ) Citation: J Optim Theory Appl DOI 10.1007/s1095701303678 (On line first) Download: Entry Submitted: 01/19/2013 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  