ParEGO

Multiobjective optimization on a budget of 250 evaluations. In engineering and other `real-world’ applications, multiobjective optimization problems must frequently be tackled on a tight evaluation budget -- tens or hundreds of function evaluations, rather than thousands. In this paper, we investigate two algorithms that use advanced initialization and search strategies to operate better under these conditions. The first algorithm, Bin_MSOPS, uses a binary search tree to divide up the decision space, and tries to sample from the largest empty regions near `fit’ solutions. The second algorithm, ParEGO, begins with solutions in a latin hypercube and updates a Gaussian processes surrogate model of the search landscape after every function evaluation, which it uses to estimate the solution of largest expected improvement. The two algorithms are tested using a benchmark suite of nine functions of two and three objectives -- on a budget of only 250 function evaluations each, in total. Results indicate that the two algorithms search the space in very different ways and this can be used to understand performance differences. Both algorithms perform well but ParEGO comes out on top in seven of the nine test cases after 100 function evaluations, and on six after the first 250 evaluations.


References in zbMATH (referenced in 51 articles )

Showing results 1 to 20 of 51.
Sorted by year (citations)

1 2 3 next

  1. Gaudrie, David; Le Riche, Rodolphe; Picheny, Victor; Enaux, Benoît; Herbert, Vincent: Targeting solutions in Bayesian multi-objective optimization: sequential and batch versions (2020)
  2. Paulo Paneque Galuzio, Emerson Hochsteiner de Vasconcelos Segundo, Leandro dos Santos Coelho, Viviana Cocco Mariani: MOBOpt - multi-objective Bayesian optimization (2020) not zbMATH
  3. Rojas Gonzalez, Sebastian; Jalali, Hamed; van Nieuwenhuyse, Inneke: A multiobjective stochastic simulation optimization algorithm (2020)
  4. Rojas-Gonzalez, Sebastian; van Nieuwenhuyse, Inneke: A survey on kriging-based infill algorithms for multiobjective simulation optimization (2020)
  5. Mariappan, Ragunathan; Rajan, Vaibhav: Deep collective matrix factorization for augmented multi-view learning (2019)
  6. Yang, Zan; Qiu, Haobo; Gao, Liang; Jiang, Chen; Zhang, Jinhao: Two-layer adaptive surrogate-assisted evolutionary algorithm for high-dimensional computationally expensive problems (2019)
  7. Zhigljavsky, Anatoly; Žilinskas, Antanas: Selection of a covariance function for a Gaussian random field aimed for modeling global optimization problems (2019)
  8. Žilinskas, Antanas; Calvin, James: Bi-objective decision making in global optimization based on statistical models (2019)
  9. Bradford, Eric; Schweidtmann, Artur M.; Lapkin, Alexei: Efficient multiobjective optimization employing Gaussian processes, spectral sampling and a genetic algorithm (2018)
  10. Horn, Daniel; Demircioğlu, Aydın; Bischl, Bernd; Glasmachers, Tobias; Weihs, Claus: A comparative study on large scale kernelized support vector machines (2018)
  11. Bernd Bischl, Jakob Richter, Jakob Bossek, Daniel Horn, Janek Thomas, Michel Lang: mlrMBO: A Modular Framework for Model-Based Optimization of Expensive Black-Box Functions (2017) arXiv
  12. Capitanescu, F.; Marvuglia, A.; Benetto, E.; Ahmadi, A.; Tiruta-Barna, L.: Linear programming-based directed local search for expensive multi-objective optimization problems: application to drinking water production plants (2017)
  13. Davins-Valldaura, Joan; Moussaoui, Saïd; Pita-Gil, Guillermo; Plestan, Franck: ParEGO extensions for multi-objective optimization of expensive evaluation functions (2017)
  14. Feliot, Paul; Bect, Julien; Vazquez, Emmanuel: A Bayesian approach to constrained single- and multi-objective optimization (2017)
  15. Kristensen, Jesper; Bilionis, Ilias; Zabaras, Nicholas: Adaptive simulation selection for the discovery of the ground state line of binary alloys with a limited computational budget (2017)
  16. Steponavičė, Ingrida; Hyndman, Rob J.; Smith-Miles, Kate; Villanova, Laura: Dynamic algorithm selection for Pareto optimal set approximation (2017)
  17. Ye Tian, Ran Cheng, Xingyi Zhang, Yaochu Jin: PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization (2017) arXiv
  18. Zhan, Dawei; Qian, Jiachang; Cheng, Yuansheng: Pseudo expected improvement criterion for parallel EGO algorithm (2017)
  19. Akhtar, Taimoor; Shoemaker, Christine A.: Multi objective optimization of computationally expensive multi-modal functions with RBF surrogates and multi-rule selection (2016)
  20. Emmerich, Michael; Yang, Kaifeng; Deutz, André; Wang, Hao; Fonseca, Carlos M.: A multicriteria generalization of Bayesian global optimization (2016)

1 2 3 next