Enhancing intill sampling criteria for surrogate-based constrained optimization

  • Authors:

  • James M. Parr;Alexander I. J. Forrester;Andy J. Keane;Carren M. E. Holden

  • Affiliations:

  • University of Southampton, Southampton, England, UK;University of Southampton, Southampton, England, UK;University of Southampton, Southampton, England, UK;Airbus Operations Ltd, Bristol, England, UK

  • Venue:
  • Journal of Computational Methods in Sciences and Engineering - Special issue on Advances in Simulation-Driven Optimization and Modeling
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A popular approach to handling constraints in surrogate-based optimization is through the addition of penalty functions to an infill sampling criterion that seeks objective improvement. Typical sampling metrics, such as expected improvement tend to have multi modal landscapes and can be difficult to search. When the problem is transformed using a penalty approach the search can become riddled with cliffs and further increases the complexity of the landscape. Here we avoid searching this aggregated space by treating objective improvement and constraint satisfaction as separate goals, using multiobjective optimization. This approach is used to enhance the efficiency and reliability of infill sampling and shows some promising results. Further to this, by selecting model update points in close proximity to the constraint boundaries, the regions that are likely to contain the feasible optimum can be better modelled. The resulting enhanced probability of feasibility is used to encourage the exploitation of constraint boundaries.