Skip to main content

Part of the book series: Computational Methods in Applied Sciences ((COMPUTMETHODS,volume 36))

Abstract

In this paper we will present some hybrid methodologies applied tooptimization of complex systems. The paper is divided in two parts. The first part presents several automatic switching concepts among constituent optimizers in hybrid optimization, where different heuristic and deterministic techniques are combined to speed up the optimization task. In the second part, several high dimensional response surface generation algorithms are presented, where some very basic hybridization concepts are introduced.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. Evol Comput IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  2. Dulikravich GS, Martin TJ, Colaço MJ, Inclan EJ (2013) Automatic switching algorithms in hybrid single-objective optimizers. FME Trans 41(3):167–179

    Google Scholar 

  3. Foster NF, Dulikravich GS (1997) Three-dimensional aerodynamic shape optimization using genetic and gradient search algorithms. AIAA J Spacecr Rockets 34(1):36–42

    Article  Google Scholar 

  4. Dulikravich GS, Martin TJ, Dennis BH, Foster NF (1999) Multidisciplinary hybrid constrained GA optimization. In: Miettinen K, Makela MM, Neittaanmaki P, Periaux J (eds) EUROGEN99-evolutionary algorithms in engineering and computer science: recent advances and industrial applications, Jyvaskyla, Wiley, pp 233–259, 30 May–3 June 1999

    Google Scholar 

  5. Colaço MJ, Dulikravich GS, Orlande HRB, Martin TJ (2005) Hybrid optimization with automatic switching among optimization algorithms. In: Annicchiarico W, Périaux J, Cerrolaza M, Winter G (eds) Evolutionary algorithms and intelligent tools in engineering optimization, CIMNE, Barcelona, Spain/WITpress, pp 92–118

    Google Scholar 

  6. Ahrari A, Shariat-Panahi M, Atai AA (2009) GEM: a novel evolutionary optimization method with improved neighborhood search, Appl Math Comput 210(2):376–386

    Google Scholar 

  7. Deb K (2009) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester

    MATH  Google Scholar 

  8. Talbi E-G (2002) A taxonomy on hybrid metaheuristics. J Heuristics 8:541–562

    Article  Google Scholar 

  9. Vrugt JA, Robinson BA (2007) Improved evolutionary optimization from genetically adaptive multimethod search. Proc Nat Acad Sci (US) 104(3):708–711

    Google Scholar 

  10. Moral RJ, Dulikravich GS (2008) Multi-objective hybrid evolutionary optimization with automatic switching among constituent algorithms. AIAA J 46(3):673–700

    Article  Google Scholar 

  11. McKay M, Conover W, Beckman RA (1979) A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21:239–245

    MATH  MathSciNet  Google Scholar 

  12. Sobol IM (1967) Distribution of points in a cube and approximate evaluation of integrals. USSR Comput Math Math Phys 7:86–112

    Google Scholar 

  13. Box GEP, Draper NR (1987) Empirical model-building and response surfaces,vol 157, Wiley Series in Probability and Statistics

    Google Scholar 

  14. Meyers RH, Montgomery DC, Anderson-Cook CM (2009) Response surface methodology: process and product optimization using designed experiments, vol 705, Wiley Series in Probability and Statistics

    Google Scholar 

  15. Matheron G (1963) Principles of geostatistics. Econ Geol 58:1246–1266

    Article  Google Scholar 

  16. Hardy RL (1971) Multiquadric equations of topography and other irregular surfaces. J Geophys Res 176:1905–1915

    Article  Google Scholar 

  17. Haykin S (2008) Neural networks and learning machines, Prentice Hall, Englewood Cliffs

    Google Scholar 

  18. Madalaand HR, Ivakhnenko AG (1994) Inductive learning algorithms for complex systems modeling. CRC Press, Boca Raton

    Google Scholar 

  19. Moral RJ, Dulikravich GS (2008) A hybrid self-organizing response surface methodology, paper AIAA-2008-5891. In: 12th AIAA/ISSMO multi-disciplinary analysis and optimization conference, Victoria, 10–12 September 2008

    Google Scholar 

  20. Krige DG (1951) A statistical approach to some basic mine valuation problems on the witwatersrand. J Chem Metal Mining Soc South Africa 52(6):119–139

    Google Scholar 

  21. Sacks J, Schiller SB, Welch WJ (1989) Design for computer experiments. Technometrics 31(1):41–47

    Article  MathSciNet  Google Scholar 

  22. Sacks J, Welch WJ, Mitchell TJ, Wynn HP (1989) Design and analysis of computer experiments. Stat Sci 4(4):409–435

    Article  MATH  MathSciNet  Google Scholar 

  23. Jones DR, Schonlau M, Welch WJ (1998) Efficient global optimization of expensive black-box functions. J Glob Optim 13:455–492

    Article  MATH  MathSciNet  Google Scholar 

  24. Huang D, Allen TT, Notz WI, Zeng N (2006) Global optimization of stochastic black-box systems via sequential kriging meta-models. J Glob Optim 34:441–466

    Article  MATH  MathSciNet  Google Scholar 

  25. Hardy RL (1971) Multiquadric equations of topography and other irregular surfaces. J Geophys Res 176:1905–1915

    Article  Google Scholar 

  26. Wendland H (1998) Error estimates for interpolation by compactly supported radial basis functions of minimal degree. J Approx Theory 93:258–272

    Article  MATH  MathSciNet  Google Scholar 

  27. Colaço MJ, Dulikravich GS, Sahoo D (2008) A response surface method based hybrid optimizer. Inverse Prob Sci Eng 16:717–742

    Article  MATH  Google Scholar 

  28. Buhmann MD (2003) Radial basis functions on grids and beyond. In: International workshop on meshfree methods, Lisbon, Portugal

    Google Scholar 

  29. Baxter BJC (1992) The interpolation theory of radial basis functions, PhD thesis, Cambridge

    Google Scholar 

  30. Zhang Q (1997) Using wavelet network in nonparametric estimation. IEEE Trans Neural Netw 8:227–236

    Article  Google Scholar 

  31. Sahoo D, Dulikravich GS (2006) Evolutionary wavelet neural network for large scale function estimation in optimization, In: 11th AIAA/ISSMO multidisciplinary analysis and optimization conference, Portsmouth, 6–8 September 2006

    Google Scholar 

  32. Dulikravich GS, Egorov IN, Colaço MJ (2008) Optimizing chemistry of bulk metallic glasses for improved thermal stability. Model Simul Mater Sci Eng 16:075010

    Article  Google Scholar 

  33. Bhargava S, Dulikravich GS, Murty GS, Agarwal A, Colaço MJ (2011) Stress corrosion cracking resistant aluminum alloys: optimizing concentrations of alloying elements and tempering. Mat Manuf Process 26:363–374

    Article  Google Scholar 

  34. Colaço MJ, Dulikravich GS, Orlande HRB (2009) Magnetohydrodynamic simulations using radial basis functions. Int J Heat Mass Trans 52:5932–5939

    Article  MATH  Google Scholar 

  35. Colaço MJ, Teixeira CV, Dutra LM (2010) Thermodynamic simulation and optimization of diesel engines operating with diesel and biodiesel blends using experimental data. Inverse Prob Sci Eng 18:787–812

    Article  MATH  Google Scholar 

  36. Pires TS, Cruz MEC, Colaço MJ (2013) Response surface method applied to the thermoeconomic optimization of a complex cogeneration system modeled in a process simulator. Energy 52:44–54

    Article  Google Scholar 

  37. Orlande HRB, Colaço MJ, Dulikravich GS (2008) Approximation of the likelihood function in the bayesian technique for the solution of inverse problems. Inverse Prob Sci Eng 16:677–692

    Article  MATH  Google Scholar 

  38. IOSO NM (2003) Version 1.0, user’s guide, IOSO Technology Center, Moscow, Russia

    Google Scholar 

  39. Colaço MJ, Silva WB, Magalhães AC, Dulikravich GS (2008) Response surface methods applied to scarce and small sets of training points A comparative study. In: EngOpt 2008 - international conference on engineering optimization, Rio de Janeiro, Brazil

    Google Scholar 

  40. Colaço MJ, Dulikravich GS (2008) A hybrid RBF based methods for highly multidimensional response surfaces using scarce data sets. In: 12th AIAA/ISSMO multidisciplinary analysis and optimization conference, Victoria, British Columbia

    Google Scholar 

  41. Jin R, Chen W, Simpson TW (2000) comparative studies of metamodeling techniques under multiple modeling criteria. In: 8th AIAA/USAF/NASA/ISSMO multidisciplinary analysis & optimization symposium, AIAA 2000–4801, Long Beach, 6–8 September 2000

    Google Scholar 

  42. Hock W, Schittkowski K (1981) Test examples for nonlinear programming codes. Lecture notes in economics and mathematical systems, vol 187. Springer, Berlin

    Google Scholar 

  43. Schittkowski K (1987) More test examples for nonlinear programming. Lecture notes in economics and mathematical systems, vol 282. Springer, Berlin

    Google Scholar 

  44. Colaço MJ, Dulikravich GS, Sahoo D (2007) A comparison of two methods for fitting high dimensional response surfaces. In: Inverse problems, design and optimization symposium, Miami, 16–18 April 2007

    Google Scholar 

Download references

Acknowledgments

This work was partially funded by the US Air Force Office of Scientific Research under grant FA9550-12-1-0440 monitored by Dr. Ali Sayir. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the US Air Force Office of Scientific Research or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for government purposes not with standing any copyright notation thereon. Dr. Colaço also acknowledges the financial support provided by CNPq, CAPES, FAPERJ and ANP/PRH37 (http://www.prh.mecanica.ufrj.br/), Brazilian agencies for fostering science and technology.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to George S. Dulikravich .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Dulikravich, G.S., Colaço, M.J. (2015). Hybrid Optimization Algorithms and Hybrid Response Surfaces. In: Greiner, D., Galván, B., Périaux, J., Gauger, N., Giannakoglou, K., Winter, G. (eds) Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences. Computational Methods in Applied Sciences, vol 36. Springer, Cham. https://doi.org/10.1007/978-3-319-11541-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11541-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11540-5

  • Online ISBN: 978-3-319-11541-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics