Enhancing infill sampling criteria for surrogate-based constrained optimization
Author(s) -
Jim Parr,
Alexander I. J. Forrester,
Andy J. Keane,
Carren Holden
Publication year - 2012
Publication title -
journal of computational methods in sciences and engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.157
H-Index - 17
eISSN - 1875-8983
pISSN - 1472-7978
DOI - 10.3233/jcm-2012-0402
Subject(s) - infill , sampling (signal processing) , computer science , surrogate model , machine learning , structural engineering , computer vision , engineering , filter (signal processing)
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom