Skip to main content
Top

2015 | OriginalPaper | Chapter

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

Author : Frank-Michael Dittes

Published in: Optimierung

Publisher: Springer Berlin Heidelberg

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

search-config
loading …

Zusammenfassung

In diesem Kapitel werden verschiedene Methoden vorgestellt, die zum globalen Optimum der Bewertungsfunktion führen können. Alle Verfahren basieren dabei auf dem Zufallsprinzip bei der Abtastung des Konfigurationsraums. Im Einzelnen werden die simulierte Abkühlung, der Toleranzschwellenalgorithmus, das „ruin & recreate“, Sintflut- und Tabu-Suche sowie genetische Algorithmen und die demokratische Optimierung vorgestellt.

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 Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E: Journal of Chemical Physics 21 (1953) 1087–1092 Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E: Journal of Chemical Physics 21 (1953) 1087–1092
2.
go back to reference Lang RF (Regie) Metropolis. Deutschland, 1927 Lang RF (Regie) Metropolis. Deutschland, 1927
5.
go back to reference Schrimpf G, Schneider J, Stamm-Wilbrandt H, Dueck G: Journal of Computational Physics 159 (2000) 139–171 Schrimpf G, Schneider J, Stamm-Wilbrandt H, Dueck G: Journal of Computational Physics 159 (2000) 139–171
6.
go back to reference Dueck G (2006) Das Sintflutprinzip – ein Mathematik-Roman. Springer-Verlag, Berlin Heidelberg MATH Dueck G (2006) Das Sintflutprinzip – ein Mathematik-Roman. Springer-Verlag, Berlin Heidelberg MATH
7.
go back to reference Roddenberry G (Idee) Star Trek. USA, 1966–1969 Roddenberry G (Idee) Star Trek. USA, 1966–1969
9.
go back to reference Darwin C (2003) On the Origin of Species – Faksimile der Erstausgabe, Harvard Univ. Press Darwin C (2003) On the Origin of Species – Faksimile der Erstausgabe, Harvard Univ. Press
10.
go back to reference Schöneburg E, Heinzmann F, Feddersen S (1994) Genetische Algorithmen und Evolutionsstrategien. Addison-Wesley, Bonn MATH Schöneburg E, Heinzmann F, Feddersen S (1994) Genetische Algorithmen und Evolutionsstrategien. Addison-Wesley, Bonn MATH
11.
go back to reference 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.
go back to reference Wolfe T (1995) Es führt kein Weg zurück. Rowohlt, Berlin Wolfe T (1995) Es führt kein Weg zurück. Rowohlt, Berlin
13.
go back to reference 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
Metadata
Title
Und er würfelt doch: Monte-Carlo-Verfahren der globalen Optimierung
Author
Frank-Michael Dittes
Copyright Year
2015
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-53889-6_5

Premium Partner