Skip to main content

2022 | OriginalPaper | Buchkapitel

5. Und er würfelt doch: Monte-Carlo-Verfahren der globalen Optimierung

verfasst von : Frank-Michael Dittes

Erschienen in: Optimierung

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Zusammenfassung

In diesem Kapitel werden verschiedene Methoden vorgestellt, das globale Optimum der Bewertungsfunktion zu finden. Alle Verfahren basieren dabei auf dem Zufallsprinzip bei der Abtastung des Konfigurationsraums. Im Einzelnen diskutiere ich die simulierte Abkühlung, den Toleranzschwellenalgorithmus, das „ruin & recreate“, Sintflut- und Tabu-Suche sowie genetische Algorithmen und die demokratische Optimierung. Den Abschluss des Kapitels bildet eine kurze Diskussion von Optimierungsalgorithmen für Quantencomputer.

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 Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E: Journal of Chemical Physics 21 (1953) 1087–1092CrossRef Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E: Journal of Chemical Physics 21 (1953) 1087–1092CrossRef
2.
Zurück zum Zitat Lang R F (Regie) Metropolis. Deutschland, 1927 Lang R F (Regie) Metropolis. Deutschland, 1927
3.
4.
Zurück zum Zitat Dueck G, Scheuer T: Journal of Computational Physics 90 (1990) 161–175CrossRef Dueck G, Scheuer T: Journal of Computational Physics 90 (1990) 161–175CrossRef
5.
Zurück zum Zitat Schrimpf G, Schneider J, Stamm-Wilbrandt H, Dueck G: Journal of Computational Physics 159 (2000) 139–171CrossRef Schrimpf G, Schneider J, Stamm-Wilbrandt H, Dueck G: Journal of Computational Physics 159 (2000) 139–171CrossRef
6.
Zurück zum Zitat Dueck G (2006) Das Sintflutprinzip – ein Mathematik-Roman. Springer-Verlag, Berlin HeidelbergCrossRef Dueck G (2006) Das Sintflutprinzip – ein Mathematik-Roman. Springer-Verlag, Berlin HeidelbergCrossRef
7.
Zurück zum Zitat Roddenberry G (Idee) Star Trek. USA, 1966–1969 Roddenberry G (Idee) Star Trek. USA, 1966–1969
8.
Zurück zum Zitat Glover F, Laguna M (1997) Tabu Search. Kluwer Academic Publishers, DordrechtCrossRef Glover F, Laguna M (1997) Tabu Search. Kluwer Academic Publishers, DordrechtCrossRef
9.
Zurück zum Zitat Darwin C (2018) Der Ursprung der Arten (Neuübersetzung). Klett-Cotta, Stuttgart Darwin C (2018) Der Ursprung der Arten (Neuübersetzung). Klett-Cotta, Stuttgart
10.
Zurück zum Zitat Schöneburg E, Heinzmann F, Feddersen S (1994) Genetische Algorithmen und Evolutionsstrategien. Addison-Wesley, Bonn Schöneburg E, Heinzmann F, Feddersen S (1994) Genetische Algorithmen und Evolutionsstrategien. Addison-Wesley, Bonn
11.
Zurück zum Zitat Dittes F-M (1996) Democratic Optimization for Discrete and Continuous Systems. In: Parallel Problem Solving From Nature – PPSN IV, Springer Lecture Notes in Computer Science 1141, S. 646–655; Physical Review Letters 76 (1996) 4651–4655 Dittes F-M (1996) Democratic Optimization for Discrete and Continuous Systems. In: Parallel Problem Solving From Nature – PPSN IV, Springer Lecture Notes in Computer Science 1141, S. 646–655; Physical Review Letters 76 (1996) 4651–4655
12.
13.
Zurück zum Zitat Neukart F Eigene Wege – Quanten-Annealer für Optimierungsaufgaben. In [12], S. 50–55 Neukart F Eigene Wege – Quanten-Annealer für Optimierungsaufgaben. In [12], S. 50–55
14.
Zurück zum Zitat Wolfe T (1995) Es führt kein Weg zurück. Rowohlt Taschenbuch Verlag, Hamburg Wolfe T (1995) Es führt kein Weg zurück. Rowohlt Taschenbuch Verlag, Hamburg
15.
Zurück zum Zitat Das Solidaritätslied (1932) In: Dudow S (Regie) Kuhle Wampe oder: Wem gehört die Welt? Deutschland Das Solidaritätslied (1932) In: Dudow S (Regie) Kuhle Wampe oder: Wem gehört die Welt? Deutschland
Metadaten
Titel
Und er würfelt doch: Monte-Carlo-Verfahren der globalen Optimierung
verfasst von
Frank-Michael Dittes
Copyright-Jahr
2022
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-64906-0_5

    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.