Minimizing Black Boxes due to Polynomial-Model-Based Optimization
Open Access
- 15 July 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 759-762
Abstract
We introduce a novel black box optimization method, which we term Polynomial-Model-Based Optimization (PMBO). The main idea of this algorithm originates from Bayesian Optimization (BO) [16], however, instead of inferring a stochastic process, a polynomial surrogate of the objective function is fitted and exploited in the regions where the objective is expected to minimize. We compare PMBO with state-of-the-art optimization algorithms for common test functions and a real-world optimization problem. The results demonstrate PMBO to be capable of inferring the inherent structure of the objective function, resulting in its efficiency. This suggests that PMBO might be the pivotal choice for the optimization of highly structured real-world problems.Keywords
This publication has 16 references indexed in Scilit:
- PhysiBoSS: a multi-scale agent-based modelling framework integrating physical dimension and cell signallingBioinformatics, 2018
- A literature survey of benchmark functions for global optimisation problemsInternational Journal of Mathematical Modelling and Numerical Optimisation, 2013
- Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES)Evolutionary Computation, 2003
- A chronology of interpolation: from ancient astronomy to modern signal and image processingProceedings of the IEEE, 2002
- Efficient Global Optimization of Expensive Black-Box FunctionsJournal of Global Optimization, 1998
- No free lunch theorems for optimizationIEEE Transactions on Evolutionary Computation, 1997
- Genetic AlgorithmsScientific American, 1992
- Bootstrap Methods: Another Look at the JackknifeThe Annals of Statistics, 1979
- The application of the method of least squares to the interpolation of sequencesHistoria Mathematica, 1974
- Gergonne's 1815 paper on the design and analysis of polynomial regression experimentsHistoria Mathematica, 1974