On Sampling Methods for Costly Multi-Objective Black-Box Optimization

  • Ingrida Steponavičė
  • Mojdeh Shirazi-Manesh
  • Rob J. Hyndman
  • Kate Smith-Miles
  • Laura Villanova
Chapter

Abstract

We investigate the impact of different sampling techniques on the performance of multi-objective optimization methods applied to costly black-box optimization problems. Such problems are often solved using an algorithm in which a surrogate model approximates the true objective function and provides predicted objective values at a lower cost. As the surrogate model is based on evaluations of a small number of points, the quality of the initial sample can have a great impact on the overall effectiveness of the optimization. In this study, we demonstrate how various sampling techniques affect the results of applying different optimization algorithms to a set of benchmark problems. Additionally, some recommendations on usage of sampling methods are provided.

Keywords

Design of experiment Space-filling Low-discrepancy Efficient global optimization 

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Ingrida Steponavičė
    • 1
  • Mojdeh Shirazi-Manesh
    • 1
  • Rob J. Hyndman
    • 2
  • Kate Smith-Miles
    • 1
  • Laura Villanova
    • 1
  1. 1.School of Mathematical SciencesMonash UniversityClaytonAustralia
  2. 2.Department of Econometrics and Business StatisticsMonash UniversityClaytonAustralia

Personalised recommendations