Mixture surrogate models based on Dempster-Shafer theory for global optimization problems

Recent research in algorithms for solving global optimization problems using response surface methodology has shown that it is in general not possible to use one surrogate model for solving different kinds of problems. In this paper the approach of applying Dempster-Shafer theory to surrogate model selection and their combination is described. Various conflict redistribution rules have been examined with respect to their influence on the results. Furthermore, the implications of the surrogate model type, i.e. using combined, single or a hybrid of both, have been studied. The suggested algorithms were applied to several well-known global optimization test problems. The results indicate that the used approach leads for all problems to a thorough exploration of the variable domain, i.e. the vicinities of global optima could be detected, and that the global minima could in most cases be approximated with high accuracy.

[1]  Ping Zhu,et al.  Metamodel-based lightweight design of an automotive front-body structure using robust optimization , 2009 .

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

[3]  Bryan Glaz,et al.  Surrogate based optimization of helicopter rotor blades for vibration reduction in forward flight , 2006 .

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

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

[6]  M. Powell.  Recent research at Cambridge on radial basis functions , 1999 .

[7]  T. Simpson,et al.  Use of Kriging Models to Approximate Deterministic Computer Models , 2005 .

[8]  Walter Schempp,et al.  Constructive Theory of Functions of Several Variables: Proceedings of a Conference Held at Oberwolfach, Germany, April 25 - May 1, 1976 , 1977, Constructive Theory of Functions of Several Variables.

[9]  Christine A. Shoemaker,et al.  Constrained Global Optimization of Expensive Black Box Functions Using Radial Basis Functions , 2005, J. Glob. Optim..

[10]  A. D. Hoang,et al.  Coupled Aerostructural Design Optimization Using the Kriging Model and Integrated Multiobjective Optimization Algorithm , 2009, J. Optimization Theory and Applications.

[11]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[12]  J. Dezert,et al.  Information fusion based on new proportional conflict redistribution rules , 2005, 2005 7th International Conference on Information Fusion.

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

[14]  Qing Li,et al.  Multiobjective optimization for crash safety design of vehicles using stepwise regression model , 2008 .

[15]  C. Currin,et al.  A Bayesian Approach to the Design and Analysis of Computer Experiments , 1988 .

[16]  G. Matheron.  Principles of geostatistics , 1963 .

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

[18]  M. J. Appel,et al.  On Accelerated Random Search , 2003, SIAM J. Optim..

[19]  Donald R. Jones,et al.  A Taxonomy of Global Optimization Methods Based on Response Surfaces , 2001, J. Glob. Optim..

[20]  Raphael T. Haftka,et al.  Using Multiple Surrogates for Minimization of the RMS Error in Meta-Modeling , 2008, DAC 2008.

[21]  Mattias Björkman,et al.  Global Optimization of Costly Nonconvex Functions Using Radial Basis Functions , 2000 .

[22]  Toshiyuki Inagaki.  Interdependence between safety-control policy and multiple-sensor schemes via Dempster-Shafer theory , 1991 .

[23]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[24]  Kenneth Holmström,et al.  An adaptive radial basis algorithm (ARBF) for expensive black-box global optimization , 2008, J. Glob. Optim..

[25]  R. Yager.  On the dempster-shafer framework and new combination rules , 1987, Inf. Sci..

[26]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[27]  Arthur P. Dempster,et al.  A Generalization of Bayesian Inference , 1968, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[28]  Christine A. Shoemaker,et al.  Improved Strategies for Radial basis Function Methods for Global Optimization , 2007, J. Glob. Optim..

[29]  J. Friedman.  Multivariate adaptive regression splines , 1990 .

[30]  Colin H. Hansen,et al.  EGO shape optimization of horn-loaded loudspeakers , 2008 .