Article ID: | iaor20108994 |
Volume: | 11 |
Issue: | 4 |
Start Page Number: | 501 |
End Page Number: | 532 |
Publication Date: | Dec 2010 |
Journal: | Optimization and Engineering |
Authors: | Patriksson Michael, Jakobsson Stefan, Rudholm Johan, Wojciechowski Adam |
Keywords: | global optimization |
We propose an algorithm for the global optimization of expensive and noisy black box functions using a surrogate model based on radial basis functions (RBFs). A method for RBF‐based approximation is introduced in order to handle noise. New points are selected to minimize the total model uncertainty weighted against the surrogate function value. The algorithm is extended to multiple objective functions by instead weighting against the distance to the surrogate Pareto front; it therefore constitutes the first algorithm for expensive, noisy and multiobjective problems in the literature. Numerical results on analytical test functions show promise in comparison to other (commercial) algorithms, as well as results from a simulation based optimization problem.