Advertisement

Optimierung pp 59-81 | Cite as

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

  • Frank-Michael DittesEmail author
Chapter
Part of the Technik im Fokus book series (TECHNIK)

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.

Literatur

  1. 1.
    Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E: Journal of Chemical Physics 21 (1953) 1087–1092Google Scholar
  2. 2.
    Lang RF (Regie) Metropolis. Deutschland, 1927Google Scholar
  3. 3.
    Kirkpatrick S, Gelatt CD, Vecchi MP: Science 220 (1983) 671–680CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Dueck G, Scheuer T: Journal of Computational Physics 90 (1990) 161–175CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Schrimpf G, Schneider J, Stamm-Wilbrandt H, Dueck G: Journal of Computational Physics 159 (2000) 139–171Google Scholar
  6. 6.
    Dueck G (2006) Das Sintflutprinzip – ein Mathematik-Roman. Springer-Verlag, Berlin HeidelbergzbMATHGoogle Scholar
  7. 7.
    Roddenberry G (Idee) Star Trek. USA, 1966–1969Google Scholar
  8. 8.
    Glover F, Laguna M (1997) Tabu Search. Kluwer Academic Publishers, DordrechtCrossRefzbMATHGoogle Scholar
  9. 9.
    Darwin C (2003) On the Origin of Species – Faksimile der Erstausgabe, Harvard Univ. PressGoogle Scholar
  10. 10.
    Schöneburg E, Heinzmann F, Feddersen S (1994) Genetische Algorithmen und Evolutionsstrategien. Addison-Wesley, BonnzbMATHGoogle Scholar
  11. 11.
    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–4655Google Scholar
  12. 12.
    Wolfe T (1995) Es führt kein Weg zurück. Rowohlt, BerlinGoogle Scholar
  13. 13.
    Das Solidaritätslied (1932) In: Dudow S (Regie) Kuhle Wampe oder: Wem gehört die Welt? DeutschlandGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Fachbereich IngenieurwissenschaftenHochschule NordhausenNordhausenDeutschland

Personalised recommendations