- AutorIn
- André Fachat
- Titel
- A Comparison of Random Walks with Different Types of Acceptance Probabilities
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:ch1-200100235
- Datum der Einreichung
- 19.03.2001
- Datum der Verteidigung
- 12.01.2001
- Abstract (DE)
- In dieser Dissertation werden Random Walks ähnlich dem Metropolis Algorithmus untersucht. Es werden verschiedene Akzeptanzwahrscheinlichkeiten untersucht, dabei werden Metropolis, Tsallis und Threshold Accepting besonders betrachtet. Gleichgewichts- und Relaxationseigenschaften sowie Performanceaspekte im Bereich der stochastischen Optimierung werden untersucht. Die Analytische Betrachtung eines simplen, dem harmonischen Oszillator ähnlichen Systems zeigt, dass eine Reihe von Akzeptanzwahrscheinlichkeiten, eingeschlossen die oben Erwähnten, eine Gleichgewichtsverteilung ausbilden, die von einer Exponentialfunktion dominiert wird. Im letzten Kapitel wird der optimale Schedule für die Tsallis Akzeptanzwahrscheinlichkeit für eine idealisierte Barriere untersucht.
- Abstract (EN)
- In this thesis random walks similar to the Metropolis algorithm are investigated. Special emphasis is laid on different types of acceptance probabilities, namely Metropolis, Tsallis and Threshold Accepting. Equilibrium and relaxation properties as well as performance aspects in stochastic optimization are investigated. Analytical investigation of a simple system mimicking an harmonic oscillator yields that a variety of acceptance probabilities, including the abovementioned, result in an equilibrium distribution that is widely dominated by an exponential function. In the last chapter an optimal optimization schedule for the Tsallis acceptance probability for the idealized barrier is investigated.
- Freie Schlagwörter
- Random Walk
- Acceptance Probability
- Metropolis
- Tsallis
- Threshold Accepting
- Optimaler Schedule
- Klassifikation (DDC)
- 530
- 510
- Normschlagwörter (GND)
- Monte Carlo
- Wahrscheinlichkeit
- Physik
- Statistische Physik
- Theoretische Physik
- Gleichgewichtsmodell
- Den akademischen Grad verleihende / prüfende Institution
- Technische Universität Chemnitz, Chemnitz
- URN Qucosa
- urn:nbn:de:bsz:ch1-200100235
- Veröffentlichungsdatum Qucosa
- 19.03.2001
- Dokumenttyp
- Dissertation
- Sprache des Dokumentes
- Englisch