Skip to main content

Meta-modeling and Optimization for Varying Dimensional Search Space

  • Conference paper
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8297))

Included in the following conference series:

  • 2160 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Box, G.E.P., Hunter, W.G., Hunter, J.S.: Statistics for experimenters. John Wiley & Sons, New York (1978)

    MATH  Google Scholar 

  2. Chapra, S.C., Canale, R.: Numerical Methods for Engineers, 5th edn. McGraw-Hill, Inc., New York (2006)

    Google Scholar 

  3. Cheng, B., Titterington, D.M.: Neural networks: a review from a statistical perspective. Statistical Science 9, 2–30 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  4. Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Engrg. 186, 311–338 (2000)

    Article  MATH  Google Scholar 

  5. Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Systems 9, 115–148 (1995)

    MATH  MathSciNet  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 

  8. Meckesheimer, M., Barton, R.R., Simpson, T.W., Limayem, F., Yannou, B.: Meta-modeling of combined discrete/continuous responses. AIAA Journal 39, 1950–1959 (2001)

    Article  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 

  10. Sacks, J., Welch, W.J., Mitchell, T.J., Wynn, H.P.: Design and analysis of computer experiments. Statistical Science 4, 409–435 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  11. Smith, M.: Neural networks for statistical modeling. Von Nostrand Reinhold, New York (1993)

    MATH  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 

  13. Jin, R., Chen, W., Simpson, T.W.: Comparative studies of meta-modeling techniques under multiple modeling criteria. Structural and Multidisciplinary Optimization 23, 1–13 (2000)

    Article  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 

  16. Meckesheimer, M., Barton, R.R., Simpson, T.W., Limayem, F., Yannou, B.: Meta-modeling of combined discrete/continuous responses. AIAA Journal 39, 1950–1959 (2001)

    Article  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Deb, K., Srivastava, S., Chawla, A. (2013). Meta-modeling and Optimization for Varying Dimensional Search Space. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2013. Lecture Notes in Computer Science, vol 8297. Springer, Cham. https://doi.org/10.1007/978-3-319-03753-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03753-0_2

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03752-3

  • Online ISBN: 978-3-319-03753-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics