Regensburg 1998 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

DY: Dynamik und Statistische Physik

DY 18: POSTER I

DY 18.13: Poster

Montag, 23. März 1998, 14:30–17:30, D

Ensemble Based Search Space Smoothing — •Martin Schmid¹, Johannes Schneider¹, Ingo Morgenstern¹ und Johannes Maria Singer² — ¹Fakultät Physik, Universität Regensburg, Universitätsstr. 31, D-93053 Regensburg — ²Physikinstitut, Universität Zürich, Winterthurerstr. 190, CH-8057 Zürich

Mit Hilfe von Ensemble Based Simulated Annealing (EBSA) läßt sich auf Parallelrechnern die Abkühlrate automatisch problemorientiert steuern, wodurch die Rechenzeit optimal auf verschiedene Temperaturbereiche verteilt werden kann, sodaß sich gute Ergebnisse z.B. für Optimierungsprobleme erzielen lassen [1].

Wir haben die Grundidee auf das von uns bereits untersuchte Search Space Smoothing [2] übertragen: statt der Temperatur bei EBSA wird adaptiv der Glättparameter, der die Rauhigkeit der Energielandschaft bestimmt, abgesenkt. Wir präsentieren Ergebnisse insbesondere für das Traveling Salesman Problem.

[1] R. Tafelmayer, K. H. Hoffmann, Schedules for Ensemble Based Threshold Accepting, Preprint, TU Chemnitz-Zwickau, 1994

[2] J. Schneider, M. Dankesreiter, W. Fettes, I. Morgenstern, M. Schmid, J. M. Singer, Physica A 243 (1997) 77-112