Skip to main content

2015 | OriginalPaper | Buchkapitel

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

verfasst von : Dimitris E. Simos

Erschienen in: Engineering and Applied Sciences Optimization

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat Box GEP, Draper NR (2007) Response surfaces, mixtures, and ridge analyses. Wiley, New YorkCrossRefMATH Box GEP, Draper NR (2007) Response surfaces, mixtures, and ridge analyses. Wiley, New YorkCrossRefMATH
3.
4.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Davis L (1991) Handbook of genetic algorithms. Van Nostrand, Reinhold Davis L (1991) Handbook of genetic algorithms. Van Nostrand, Reinhold
7.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Genetic Algorithms for the Construction of and -Level Response Surface Designs
verfasst von
Dimitris E. Simos
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-18320-6_11

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.