Skip to main content
Top

2015 | OriginalPaper | Chapter

Genetic Algorithms for the Construction of \(2^{2}\) and \(2^{3}\)-Level Response Surface Designs

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Response surface methodology is widely used for developing, improving and optimizing processes in various fields. In this paper, we present a general algorithmic method for constructing \(2^q\)-level design matrices in order to explore and optimize response surfaces where the predictor variables are each at \(2^q\) equally spaced levels, by utilizing a genetic algorithm. We emphasize on various properties that arise from the implementation of the genetic algorithm, such as symmetries in different objective functions used and the representation of the \(2^q\) levels of the design with a \(q\)-bit Gray Code. We executed the genetic algorithm for \(q=2, 3\) and the produced four and eight-level designs achieve both properties of near-rotatability and estimation efficiency thus demonstrating the efficiency of the proposed heuristic.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Box GEP, Draper NR (1987) Empirical model building and response surfaces. Wiley, New YorkMATH Box GEP, Draper NR (1987) Empirical model building and response surfaces. Wiley, New YorkMATH
2.
4.
go back to reference Box MJ, Draper NR (1971) Factorial designs, the \(|\mathbf{X^{\prime }X}|\) criterion and some related matters. Technometrics 13:731–742CrossRefMATH Box MJ, Draper NR (1971) Factorial designs, the \(|\mathbf{X^{\prime }X}|\) criterion and some related matters. Technometrics 13:731–742CrossRefMATH
5.
go back to reference Carla S (1997) A survey of combinatorial gray codes. Soc Ind Appl Math Rev 39:605–629MATH Carla S (1997) A survey of combinatorial gray codes. Soc Ind Appl Math Rev 39:605–629MATH
6.
go back to reference Davis L (1991) Handbook of genetic algorithms. Van Nostrand, Reinhold Davis L (1991) Handbook of genetic algorithms. Van Nostrand, Reinhold
7.
go back to reference Drain D, Carlyle WM, Montgomery DC, Borror C, Anderson-Cook C (2004) A genetic algorithm hybrid for constructing optimal response surface designs. Qual Reliab Eng Int 20:637–650CrossRef Drain D, Carlyle WM, Montgomery DC, Borror C, Anderson-Cook C (2004) A genetic algorithm hybrid for constructing optimal response surface designs. Qual Reliab Eng Int 20:637–650CrossRef
10.
go back to reference Edmondson RN (1991) Agricultural response surface experiments based on four-level factorial designs. Biometrics 47:1435–1448CrossRef Edmondson RN (1991) Agricultural response surface experiments based on four-level factorial designs. Biometrics 47:1435–1448CrossRef
11.
go back to reference Forrest S (1993) Genetic algorithms: principles of natural selection applied to computation. Science 261:872–878CrossRef Forrest S (1993) Genetic algorithms: principles of natural selection applied to computation. Science 261:872–878CrossRef
14.
go back to reference Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATH Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATH
16.
go back to reference Holland JH (1975) Adaptation in natural and artificial systems, an introductory analysis with applications to biology, control and artificial intelligence. University of Michigan Press, Ann Arbor Holland JH (1975) Adaptation in natural and artificial systems, an introductory analysis with applications to biology, control and artificial intelligence. University of Michigan Press, Ann Arbor
17.
go back to reference Khuri AI (1988) A measure of rotatability for response surface designs. Technometrics 30:95–104 Khuri AI (1988) A measure of rotatability for response surface designs. Technometrics 30:95–104
18.
go back to reference Khuri AI, Cornell JA (1996) Response surfaces, 2nd edn. Dekker, New YorkMATH Khuri AI, Cornell JA (1996) Response surfaces, 2nd edn. Dekker, New YorkMATH
19.
go back to reference Knuth DE (2004) Generating all n-tuples. The Art Computer Programming, Volume 4A: Enumeration and Backtracking, pre-fascicle 2a Knuth DE (2004) Generating all n-tuples. The Art Computer Programming, Volume 4A: Enumeration and Backtracking, pre-fascicle 2a
20.
go back to reference Koshal RS (1933) Application of the method of maximum likelihood to the improvement of curves fitted by the method of moments. J Roy Stat Soc Ser A 96:303–313CrossRefMATH Koshal RS (1933) Application of the method of maximum likelihood to the improvement of curves fitted by the method of moments. J Roy Stat Soc Ser A 96:303–313CrossRefMATH
21.
go back to reference Koukouvinos C, Mylona K, Simos DE (2007) Exploring k-circulant supersaturated designs via genetic algorithms. Comput Stat Data Anal 51:2958–2968CrossRefMATHMathSciNet Koukouvinos C, Mylona K, Simos DE (2007) Exploring k-circulant supersaturated designs via genetic algorithms. Comput Stat Data Anal 51:2958–2968CrossRefMATHMathSciNet
22.
go back to reference Koukouvinos C, Mylona K, Simos DE (2008) \(E(s^2)\)-optimal and minimax-optimal cyclic supersaturated designs via multi-objective simulated annealing. J Stat Plann Infer 138:1639–1646 Koukouvinos C, Mylona K, Simos DE (2008) \(E(s^2)\)-optimal and minimax-optimal cyclic supersaturated designs via multi-objective simulated annealing. J Stat Plann Infer 138:1639–1646
23.
go back to reference Koukouvinos C, Mylona K, Simos DE (2009) A hybrid SAGA algorithm for the construction of \(E(s^2)\)-optimal cyclic supersaturated designs. J Stat Plann Infer 139:478–485CrossRefMATHMathSciNet Koukouvinos C, Mylona K, Simos DE (2009) A hybrid SAGA algorithm for the construction of \(E(s^2)\)-optimal cyclic supersaturated designs. J Stat Plann Infer 139:478–485CrossRefMATHMathSciNet
24.
go back to reference Koukouvinos C, Mylona K, Simos DE, Skountzou A (2009). An algorithmic construction of four-level response surface designs. Comm Stat Simul Comput 38:2152–2160 Koukouvinos C, Mylona K, Simos DE, Skountzou A (2009). An algorithmic construction of four-level response surface designs. Comm Stat Simul Comput 38:2152–2160
25.
go back to reference Myers RH, Montgomery DC (2002) Response surface methodology, 2nd edn. Wiley, New YorkMATH Myers RH, Montgomery DC (2002) Response surface methodology, 2nd edn. Wiley, New YorkMATH
26.
go back to reference Wang JC, Wu CFJ (1995) A hidden projection property of Plackett-Burman and related designs. Stat Sin 5:235–250MATH Wang JC, Wu CFJ (1995) A hidden projection property of Plackett-Burman and related designs. Stat Sin 5:235–250MATH
Metadata
Title
Genetic Algorithms for the Construction of and -Level Response Surface Designs
Author
Dimitris E. Simos
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-18320-6_11

Premium Partners