Skip to main content

2020 | OriginalPaper | Buchkapitel

6. Random Search Procedures for Global Optimization

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

search-config
loading …

Abstract

Solving optimization problems from engineering, as, e.g., parameter—or process—optimization problems
$$\displaystyle \min F (x) \mbox{ s.t. } x \in D, $$
where D is a subset of \(\mathbb {R}^n\), one meets often the following situation:
(a)
One should find the global optimum in (6.1), hence most of the deterministic programming procedures, which are based on local improvements of the performance index F(x), will fail.
 
(b)
Concerning the objective function F one has a blackbox—situation, i.e. there is only few a priori information about the structure of F, especially there is no knowledge about the direct functional relationship between the control or input vector x ∈ D and its index of performance F(x); hence—besides the more or less detailed a priori information about F—the only way of getting objective information about the structure of F is via evaluations of its values F(x) by experiments or by means of a numerical procedure simulating the technical plant.
 

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
4.
Zurück zum Zitat Goldberg, D.: The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Acad, Publ., Boston (2002)CrossRef Goldberg, D.: The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Acad, Publ., Boston (2002)CrossRef
5.
Zurück zum Zitat Iosifescu, M., Theodorescu, R.: Random Process and Learning. Springer, Berlin (1969)CrossRef Iosifescu, M., Theodorescu, R.: Random Process and Learning. Springer, Berlin (1969)CrossRef
7.
Zurück zum Zitat Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)CrossRef Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)CrossRef
8.
Zurück zum Zitat Neumann, K.: Dynamische Optimierung. Bibliographisches Institut, Mannheim (1969) Neumann, K.: Dynamische Optimierung. Bibliographisches Institut, Mannheim (1969)
9.
Zurück zum Zitat Rappl, G.: Konvergenzraten von Random-Search-Verfahren zur globalen Optimierung. Ph.D. Thesis, UniBw München (1984) Rappl, G.: Konvergenzraten von Random-Search-Verfahren zur globalen Optimierung. Ph.D. Thesis, UniBw München (1984)
10.
11.
Zurück zum Zitat Spall, J.: Introduction to stochastic search and optimization. J. Wiley, Hoboken (2003) Spall, J.: Introduction to stochastic search and optimization. J. Wiley, Hoboken (2003)
12.
Zurück zum Zitat Zabinsky, Z.: Stochastic Adaptation Search for Global Optimization. Springer, New York (2003)CrossRef Zabinsky, Z.: Stochastic Adaptation Search for Global Optimization. Springer, New York (2003)CrossRef
Metadaten
Titel
Random Search Procedures for Global Optimization
verfasst von
Kurt Marti
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-55662-4_6