BUILDING ENSEMBLES OF SURROGATES BY OPTIMAL CONVEX COMBINATION

When using machine learning techniques for learning a function approximation from given data it can be di cult to select the right modelling technique. Without preliminary knowledge about the function it might be beneficial if the algorithm could learn all models by itself and select the model that suits best to the problem, an approach known as automated model selection. We propose a generalization of this approach that also allows to combine the predictions of several surrogate models into one more accurate ensemble surrogate model. This approach is studied in a fundamental way, by first evaluating minimalistic ensembles of only two surrogate models in detail and then proceeding to ensembles with more surrogate models. The results show to what extent combinations of models can perform better than single surrogate models and provide insights into the scalability and robustness of the approach. The focus is on multi-modal functions which are important in surrogate-assisted global optimization.

[1]  Thomas Bartz-Beielstein How to Create Generalizable Results , 2015, Handbook of Computational Intelligence.

[2]  R. Polikar,et al.  Ensemble based systems in decision making , 2006, IEEE Circuits and Systems Magazine.

[3]  R. Haftka,et al.  Ensemble of surrogates , 2007 .

[4]  Ingo Sieber,et al.  Solving A Highly Multimodal DesignOptimization Problem Using The ExtendedGenetic Algorithm GLEAM , 1999 .

[5]  Kwong-Sak Leung,et al.  Protein structure prediction on a lattice model via multimodal optimization techniques , 2010, GECCO '10.

[6]  Thomas Bartz-Beielstein,et al.  SPOT: An R Package For Automatic and Interactive Tuning of Optimization Algorithms by Sequential Parameter Optimization , 2010, ArXiv.

[7]  Ling Qing,et al.  Crowding clustering genetic algorithm for multimodal function optimization , 2006 .

[8]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[9]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[10]  Dumitru Dumitrescu,et al.  Multimodal Optimization by Means of a Topological Species Conservation Algorithm , 2010, IEEE Transactions on Evolutionary Computation.

[11]  Marcus Gallagher,et al.  A general-purpose tunable landscape generator , 2006, IEEE Transactions on Evolutionary Computation.

[12]  Søren Nymand Lophaven,et al.  DACE - A Matlab Kriging Toolbox , 2002 .

[13]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[14]  Thomas Bartz-Beielstein,et al.  Ensemble Based Optimization and Tuning Algorithms , 2011 .