Journal of Global Optimization

, Volume 43, Issue 2, pp 231–247

Global optimization of robust chance constrained problems

  • Panos Parpas
  • Berç Rustem
  • Efstratios N. Pistikopoulos
Article

DOI: 10.1007/s10898-007-9244-z

Cite this article as:
Parpas, P., Rustem, B. & Pistikopoulos, E.N. J Glob Optim (2009) 43: 231. doi:10.1007/s10898-007-9244-z

Abstract

We propose a stochastic algorithm for the global optimization of chance constrained problems. We assume that the probability measure with which the constraints are evaluated is known only through its moments. The algorithm proceeds in two phases. In the first phase the probability distribution is (coarsely) discretized and solved to global optimality using a stochastic algorithm. We only assume that the stochastic algorithm exhibits a weak* convergence to a probability measure assigning all its mass to the discretized problem. A diffusion process is derived that has this convergence property. In the second phase, the discretization is improved by solving another nonlinear programming problem. It is shown that the algorithm converges to the solution of the original problem. We discuss the numerical performance of the algorithm and its application to process design.

Copyright information

© Springer Science+Business Media, LLC. 2007

Authors and Affiliations

  • Panos Parpas
    • 1
  • Berç Rustem
    • 1
  • Efstratios N. Pistikopoulos
    • 2
  1. 1.Department of ComputingImperial CollegeLondonUK
  2. 2.Centre for Process Systems EngineeringImperial CollegeLondonUK

Personalised recommendations