Evolutionary Model Type Selection for Global Surrogate Modeling

Due to the scale and computational complexity of currently used simulation codes, global surrogate (metamodels) models have become indispensable tools for exploring and understanding the design space. Due to their compact formulation they are cheap to evaluate and thus readily facilitate visualization, design space exploration, rapid prototyping, and sensitivity analysis. They can also be used as accurate building blocks in design packages or larger simulation environments. Consequently, there is great interest in techniques that facilitate the construction of such approximation models while minimizing the computational cost and maximizing model accuracy. Many surrogate model types exist (Support Vector Machines, Kriging, Neural Networks, etc.) but no type is optimal in all circumstances. Nor is there any hard theory available that can help make this choice. In this paper we present an automatic approach to the model type selection problem. We describe an adaptive global surrogate modeling environment with adaptive sampling, driven by speciated evolution. Different model types are evolved cooperatively using a Genetic Algorithm (heterogeneous evolution) and compete to approximate the iteratively selected data. In this way the optimal model type and complexity for a given data set or simulation code can be dynamically determined. Its utility and performance is demonstrated on a number of problems where it outperforms traditional sequential execution of each model type.

[1]  Thomas J. Santner,et al.  The Design and Analysis of Computer Experiments , 2003, Springer Series in Statistics.

[2]  Robert Lehmensiek,et al.  Efficient adaptive sampling applied to multivariate, multiple output rational interpolation models, with applications in electromagnetics-based device modelling , 2001 .

[3]  Bernhard Sendhoff,et al.  Pareto-Based Multiobjective Machine Learning: An Overview and Case Studies , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Dirk Gorissen,et al.  Grid Enabled Sequential Design and Adaptive Metamodeling , 2006, Proceedings of the 2006 Winter Simulation Conference.

[5]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[6]  Raphael T. Haftka,et al.  Surrogate-based Analysis and Optimization , 2005 .

[7]  Timothy W. Simpson,et al.  Metamodels for Computer-based Engineering Design: Survey and recommendations , 2001, Engineering with Computers.

[8]  Yu Li,et al.  Particle swarm optimisation for evolving artificial neural network , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[9]  Georges R. Harik,et al.  Foundations of Genetic Algorithms , 1997 .

[10]  Marios K. Karakasis,et al.  EVOLUTIONARY ALGORITHMS WITH SURROGATE MODELING FOR COMPUTATIONALLY EXPENSIVE OPTIMIZATION PROBLEMS , 2006 .

[11]  Timothy W. Simpson,et al.  Design and Analysis of Computer Experiments in Multidisciplinary Design Optimization: A Review of How Far We Have Come - Or Not , 2008 .

[12]  Néstor V. Queipo,et al.  Toward an optimal ensemble of kernel-based approximations with engineering applications , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[13]  Ran El-Yaniv,et al.  Online Choice of Active Learning Algorithms , 2003, J. Mach. Learn. Res..

[14]  Stuart E. Rogers,et al.  Automated CFD Parameter Studies on Distributed Parallel Computers , 2003 .

[15]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[16]  Christian Igel,et al.  Evolutionary tuning of multiple SVM parameters , 2005, ESANN.

[17]  Richard H. Crawford,et al.  Multidimensional sequential sampling for NURBs-based metamodel development , 2007, Engineering with Computers.

[18]  Juan J. Alonso,et al.  Comparison of Approximation Models with Merit Functions for Design Optimization , 2000 .

[19]  Riccardo Poli,et al.  Exact Schema Theory for Genetic Programming and Variable-Length Genetic Algorithms with One-Point Crossover , 2001, Genetic Programming and Evolvable Machines.

[20]  T. Dhaene,et al.  RF circuit block modeling via Kriging surrogates , 2008, MIKON 2008 - 17th International Conference on Microwaves, Radar and Wireless Communications.

[21]  A. Neubauer,et al.  A theoretical analysis of the non-uniform mutation operator for the modified genetic algorithm , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[22]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[23]  Ren-Jye Yang,et al.  Metamodeling development for vehicle frontal impact simulation , 2001, DAC 2001.

[24]  Dirk Gorissen,et al.  Evolutionary Regression Modeling with Active Learning: An Application to Rainfall Runoff Modeling , 2009, International Conference on Adaptive and Natural Computing Algorithms.

[25]  Kenny Q. Ye,et al.  Algorithmic construction of optimal symmetric Latin hypercube designs , 2000 .

[26]  Søren Nymand Lophaven,et al.  Aspects of the Matlab toolbox DACE , 2002 .

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  Michael T. M. Emmerich,et al.  Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodels , 2006, IEEE Transactions on Evolutionary Computation.

[29]  Christine A. Shoemaker,et al.  Local function approximation in evolutionary algorithms for the optimization of costly functions , 2004, IEEE Transactions on Evolutionary Computation.

[30]  Dirk Gorissen,et al.  Pareto-Based Multi-output Model Type Selection , 2009, HAIS.

[31]  Kai-Yew Lum,et al.  Max-min surrogate-assisted evolutionary algorithm for robust design , 2006, IEEE Transactions on Evolutionary Computation.

[32]  Dick den Hertog,et al.  Order of Nonlinearity as a Complexity Measure for Models Generated by Symbolic Regression via Pareto Genetic Programming , 2009, IEEE Transactions on Evolutionary Computation.

[33]  Hirotaka Nakayama,et al.  Meta-Modeling in Multiobjective Optimization , 2008, Multiobjective Optimization.

[34]  Francesco Palmieri,et al.  Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part II: Analysis of the diversification role of crossover , 1994, IEEE Trans. Neural Networks.

[35]  Dirk Gorissen,et al.  A novel sequential design strategy for global surrogate modeling , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[36]  Carol A. Ankenbrandt An Extension to the Theory of Convergence and a Proof of the Time Complexity of Genetic Algorithms , 1990, FOGA.

[37]  Daniel M. Dunlavy,et al.  Formulations for Surrogate-Based Optimization with Data Fit, Multifidelity, and Reduced-Order Models , 2006 .

[38]  Russell R. Barton,et al.  A review on design, modeling and applications of computer experiments , 2006 .

[39]  Erik D. Goodman,et al.  A comparison of cohort genetic algorithms with canonical serial and island-model distributed GA's , 2001 .

[40]  T. Dhaene,et al.  Rational modeling of spectral data using orthonormal vector fitting , 2005, Proceedings. 9th IEEE Workshop on Signal Propagation on Interconnects, 2005..

[41]  David J. C. MacKay,et al.  Bayesian Model Comparison and Backprop Nets , 1991, NIPS.

[42]  Hugo Jair Escalante,et al.  Joint Conference on Neural Networks , Orlando , Florida , USA , August 12-17 , 2007 PSMS for Neural Networks on the IJCNN 2007 Agnostic vs Prior Knowledge Challenge , 2007 .

[43]  R. Achar,et al.  Stability, Causality, and Passivity in Electrical Interconnect Models , 2007, IEEE Transactions on Advanced Packaging.

[44]  Bernhard Sendhoff,et al.  A study on metamodeling techniques, ensembles, and multi-surrogates in evolutionary computation , 2007, GECCO '07.

[45]  R. Shah,et al.  Least Squares Support Vector Machines , 2022 .

[46]  LI X.RONG,et al.  Evaluation of estimation algorithms part I: incomprehensive measures of performance , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[47]  D. Obradovic,et al.  Combining Artificial Neural Nets , 1999, Perspectives in Neural Computing.

[48]  Satoshi Tomioka,et al.  Nonlinear Least Square Regression by Adaptive Domain Method With Multiple Genetic Algorithms , 2007, IEEE Transactions on Evolutionary Computation.

[49]  X. Yao Evolving Artificial Neural Networks , 1999 .

[50]  Francesco Palmieri,et al.  Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation , 1994, IEEE Trans. Neural Networks.

[51]  Matthew J. Streeter,et al.  Automated Discovery of Numerical Approximation Formulae via Genetic Programming , 2001, Genetic Programming and Evolvable Machines.

[52]  Armin Iske,et al.  Hierarchical Nonlinear Approximation for Experimental Design and Statistical Data Fitting , 2007, SIAM J. Sci. Comput..

[53]  Xin Yao,et al.  Recent Advances in Evolutionary Computation , 2006, Journal of Computer Science and Technology.

[54]  Dirk Gorissen,et al.  Multiobjective global surrogate modeling, dealing with the 5-percent problem , 2010, Engineering with Computers.

[55]  Masoud Rais-Rohani,et al.  A comparative study of metamodeling methods for multiobjective crashworthiness optimization , 2005 .

[56]  Jürgen Branke,et al.  Efficient search for robust solutions by means of evolutionary algorithms and fitness approximation , 2006, IEEE Transactions on Evolutionary Computation.

[57]  Martin T. Hagan,et al.  Gauss-Newton approximation to Bayesian learning , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[58]  Loren Paul Rees,et al.  Performance Measures for Selection of Metamodels to be Used in Simulation Optimization , 2002, Decis. Sci..

[59]  Arthur C. Sanderson,et al.  Planning multiple paths with evolutionary speciation , 2001, IEEE Trans. Evol. Comput..

[60]  Avi Ostfeld,et al.  Data-driven modelling: some past experiences and new approaches , 2008 .

[61]  David J. J. Toal,et al.  Kriging Hyperparameter Tuning Strategies , 2008 .

[62]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[63]  Takéhiko Nakama,et al.  Theoretical analysis of genetic algorithms in noisy environments based on a Markov Model , 2008, GECCO '08.

[64]  Hugo Jair Escalante,et al.  Particle Swarm Model Selection , 2009, J. Mach. Learn. Res..

[65]  Max D. Morris The Design and Analysis of Computer Experiments. Thomas J. Santner , Brian J. Williams , and William I. Notz , 2004 .

[66]  Wei Chen,et al.  A non‐stationary covariance‐based Kriging method for metamodelling in engineering design , 2007 .

[67]  D. Rubinfeld,et al.  Hedonic housing prices and the demand for clean air , 1978 .

[68]  Andy J. Keane,et al.  Engineering Design via Surrogate Modelling - A Practical Guide , 2008 .

[69]  Jack P. C. Kleijnen,et al.  State-of-the-Art Review: A User's Guide to the Brave New World of Designing Simulation Experiments , 2005, INFORMS J. Comput..

[70]  Bandu N. Pamadi,et al.  Aerodynamic Characteristics and Glide-Back Performance of Langley Glide-Back Booster , 2004 .

[71]  Yun-Seog Yeun,et al.  Implementing linear models in genetic programming , 2004, IEEE Trans. Evol. Comput..

[72]  Yong Gao,et al.  Comments on "Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. I. Basic properties of selection and mutation" [and reply] , 1998, IEEE Trans. Neural Networks.

[73]  Ying Xiong,et al.  A nonstationary covariance based Kriging method for metamodeling in engineering design , 2006 .

[74]  Dirk Gorissen,et al.  Automatic model type selection with heterogeneous evolution: An application to RF circuit block modeling , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[75]  Dirk Gorissen,et al.  Sequential modeling of a low noise amplifier with neural networks and active learning , 2009, Neural Computing and Applications.

[76]  Bernhard Sendhoff,et al.  A framework for evolutionary optimization with approximate fitness functions , 2002, IEEE Trans. Evol. Comput..

[77]  Shawn E. Gano,et al.  Comparison of Three Surrogate Modeling Techniques: Datascape r , Kriging, and Second Order Regression , 2006 .

[78]  Hahn-Ming Lee,et al.  Model selection of SVMs using GA approach , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[79]  Andy J. Keane,et al.  Multi-Objective Optimization Using Surrogates , 2010 .

[80]  A. O'Hagan,et al.  Bayesian emulation of complex multi-output and dynamic computer models , 2010 .

[81]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[82]  G. Gary Wang,et al.  Review of Metamodeling Techniques in Support of Engineering Design Optimization , 2007, DAC 2006.

[83]  Sven F. Crone,et al.  Genetic Algorithms for Support Vector Machine Model Selection , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

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

[85]  T. Simpson,et al.  Comparative studies of metamodelling techniques under multiple modelling criteria , 2001 .

[86]  Nowostawski,et al.  [IEEE 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. KES\'99 - Adelaide, SA, Australia (31 Aug.-1 Sept. 1999)] 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410) - Par , 1999 .

[87]  Mark Kotanchek,et al.  Pareto-Front Exploitation in Symbolic Regression , 2005 .

[88]  Robert B. Gramacy,et al.  Parameter space exploration with Gaussian process trees , 2004, ICML.

[89]  Riccardo Poli,et al.  Parallel genetic algorithm taxonomy , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).