Stochastic Optimization over a Pareto Set Associated with a Stochastic Multi-Objective Optimization Problem
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 Multi-objective Optimization Problem, whose objectives are expectations of random functions. Assuming that the closed form of these expectations i...
| Main Authors: | , |
|---|---|
| Format: | Journal Article |
| Published: |
Springer New York LLC
2014
|
| Online Access: | http://hdl.handle.net/20.500.11937/32290 |
| _version_ | 1848753620582924288 |
|---|---|
| author | Bonnel, Henri Collonge, J. |
| author_facet | Bonnel, Henri Collonge, J. |
| author_sort | Bonnel, Henri |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | 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 Multi-objective Optimization Problem, 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 in order to approach this problem. We prove that the Hausdorff-Pompeiu distance between the weakly Pareto sets associated with the Sample Average Approximation problem and the true weakly Pareto set converges to zero almost surely as the sample size goes to infinity, assuming that our Stochastic Multi-objective Optimization Problem is strictly convex. Then we show that every cluster point of any sequence of optimal solutions of the Sample Average Approximation problems is almost surely a true optimal solution. To handle also the non-convex case, we assume that the real objective to be minimized over the Pareto set depends on the expectations of the objectives of the Stochastic Optimization Problem, i.e. we optimize over the image space of the Stochastic Optimization Problem. Then, without any convexity hypothesis, we obtain the same type of results for the Pareto sets in the image spaces. Thus we show that the sequence of optimal values of the Sample Average Approximation problems converges almost surely to the true optimal value as the sample size goes to infinity. © 2013 Springer Science+Business Media New York. |
| first_indexed | 2025-11-14T08:27:25Z |
| format | Journal Article |
| id | curtin-20.500.11937-32290 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T08:27:25Z |
| publishDate | 2014 |
| publisher | Springer New York LLC |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-322902017-09-13T15:24:21Z Stochastic Optimization over a Pareto Set Associated with a Stochastic Multi-Objective Optimization Problem Bonnel, Henri Collonge, J. 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 Multi-objective Optimization Problem, 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 in order to approach this problem. We prove that the Hausdorff-Pompeiu distance between the weakly Pareto sets associated with the Sample Average Approximation problem and the true weakly Pareto set converges to zero almost surely as the sample size goes to infinity, assuming that our Stochastic Multi-objective Optimization Problem is strictly convex. Then we show that every cluster point of any sequence of optimal solutions of the Sample Average Approximation problems is almost surely a true optimal solution. To handle also the non-convex case, we assume that the real objective to be minimized over the Pareto set depends on the expectations of the objectives of the Stochastic Optimization Problem, i.e. we optimize over the image space of the Stochastic Optimization Problem. Then, without any convexity hypothesis, we obtain the same type of results for the Pareto sets in the image spaces. Thus we show that the sequence of optimal values of the Sample Average Approximation problems converges almost surely to the true optimal value as the sample size goes to infinity. © 2013 Springer Science+Business Media New York. 2014 Journal Article http://hdl.handle.net/20.500.11937/32290 10.1007/s10957-013-0367-8 Springer New York LLC restricted |
| spellingShingle | Bonnel, Henri Collonge, J. Stochastic Optimization over a Pareto Set Associated with a Stochastic Multi-Objective Optimization Problem |
| title | Stochastic Optimization over a Pareto Set Associated with a Stochastic Multi-Objective Optimization Problem |
| title_full | Stochastic Optimization over a Pareto Set Associated with a Stochastic Multi-Objective Optimization Problem |
| title_fullStr | Stochastic Optimization over a Pareto Set Associated with a Stochastic Multi-Objective Optimization Problem |
| title_full_unstemmed | Stochastic Optimization over a Pareto Set Associated with a Stochastic Multi-Objective Optimization Problem |
| title_short | Stochastic Optimization over a Pareto Set Associated with a Stochastic Multi-Objective Optimization Problem |
| title_sort | stochastic optimization over a pareto set associated with a stochastic multi-objective optimization problem |
| url | http://hdl.handle.net/20.500.11937/32290 |