Meta-modeling and Optimization for Varying Dimensional Search Space
High-fidelity computer simulations are used widely in several scientific and engineering domains to study, analyze and optimize process responses and reduce the time, cost and risk associated with conducting a physical experiment. However, many such simulations are computationally expensive and impractical for optimization. Meta-models have been successfully used to give quick approximation of the process responses in simulations and facilitate the analysis and optimization of designs.
Despite the abundance of literature in meta-modeling for continuous variables, there have been very few studies in the domain where the design spaces are discrete or mixed or with dependencies between discrete and real variables. These problems are widespread in engineering, science, economics and several other fields. Through this work, we wish to address the lack of a technique to handle such problems from front to end i.e. selecting design samples, meta-modeling and subsequent optimization.
This paper presents novel methods for choosing design samples, meta-modeling of design spaces having binary and real variables using padding in Kriging technique and single-objective constrained optimization of the meta-model using a new genetic algorithm VDGA. These scalable generic methodologies have the potential for solving optimization problems that are very expensive or impractical due to the extremely high computational cost and time associated with the simulations. We also present the results of these techniques on several test problems.
KeywordsMeta-modeling optimization mixed-variable design space discrete design space evolutionary algorithms
Unable to display preview. Download preview PDF.
- 2.Chapra, S.C., Canale, R.: Numerical Methods for Engineers, 5th edn. McGraw-Hill, Inc., New York (2006)Google Scholar
- 6.Krige, D.G.: A statistical approach to some basic mine valuation problems on the Witwatersrand. Journal of the Chemical, Metallurgical and Mining Society of South Africa 52(6), 119–139 (1951)Google Scholar
- 7.Lophaven, S., Nielsen, H., Søondergaard, J.D.: A matlab kriging tool- box version 2.0., Technical Report IMM-REP-2002-12, Informatics and Mathematical Modelling, Technical University of Denmark (2002)Google Scholar
- 9.Nain, P.K.S., Deb, K.: Computationally effective search and optimization procedure using coarse to fine approximations. In: Proceedings of the Congress on Evolutionary Computation (CEC 2003), Canberra, Australia, pp. 2081–2088 (2003)Google Scholar
- 12.Srivastava, S.: Algorithms for Meta-modeling and Optimization for Mixed-variables. Master’s Thesis. Indian Institute of Technology Kanpur, Kanpur, UP, India (2011)Google Scholar
- 14.Simpson, T.W., Mauery, T.M., Korte, J.J., Mistree, F.: Comparison of response surface and kriging models for multidisciplinary design optimization. In: 7th AIAA/USAF/NASA/ISSMO Symp. on Multidisciplinary Analysis & Optimization, vol. 1, pp. 381–391 (1998)Google Scholar
- 15.Yang, R.J., Gu, L., Liaw, L., Gearhart, C., Tho, C.H., Liu, X., Wang, B.P.: Approximations for safety optimization of large systems. In: ASME Design Automation Conf., pp. DETC– 00/DAC–14245 (2000)Google Scholar
- 17.Ryerkerk, M., Averill, R., Deb, K., Goodman, E.: Optimization for Variable-Size Problems Using Genetic Algorithms. In: Proceedings of the 14th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Indianapolis, USA, pp. 2012–5569. AIAA, Reston (2012)Google Scholar