Optimization Online


Sample approximations of multiobjective stochastic optimization problems

Bogdan Norkin(bogdan.norkin***at***gmail.com)

Abstract: The article describes approximation technique for solving multiobjective stochastic optimization problems. As a generalized model of a stochastic system to be optimized a vector "input -- random output" system is used. Random outputs are converted into a vector of deterministic performance/risk indicators. The problem is to find those inputs that correspond to Pareto-optimal values of the output indicators. The problem is approximated by a sequence of deterministic multicriterion optimization problems, where, for example, the objective vector function is a sample average approximation of the original one and the feasible set is a discrete sample approximation of the feasible inputs. Approximate optimal solutions are defined as weakly Pareto efficient ones within some vector tolerance. Convergence analysis includes establishing convergence of the general approximation scheme and establishing conditions of convergence with probability one under proper regulation of sampling parameters. Parallel computations are used for statistical evaluation of the performance indicators, as well as to accelerate sampling in the space of the system inputs. The proposed solution technique can also be interpreted as an interactive parallel Monte Carlo method with selection of approximately Pareto-nondominated points. The proposed technique is illustrated by an example of multicriterion optimization in insurance.

Keywords: Multiobjective stochastic optimization, sample approximation, approximate Pareto optimality, random search, parallel Monte Carlo method, optimization of insurance business.

Category 1: Stochastic Programming

Category 2: Other Topics (Multi-Criteria Optimization )

Category 3: Applications -- OR and Management Sciences (Finance and Economics )

Citation: Norkin B.V. Sample approximations of multiobjective stochastic optimization problems. Glushkov Institute of Cybernetics, Kyiv, November 2014

Download: [PDF]

Entry Submitted: 11/22/2014
Entry Accepted: 11/22/2014
Entry Last Modified: 11/22/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society