Regensburg 2000 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

DY: Dynamik und Statistische Physik

DY 46: POSTER II

DY 46.18: Poster

Thursday, March 30, 2000, 15:00–18:00, D

Verringerung der Rauhigkeit von Energielandschaften mit Search Space Smoothing — •Johannes Schneider¹, Martin Schmid^1,2, Florian Baumgartner³, Günther Stattenberger³ und Ingo Morgenstern¹ — ¹Institut für Theoretische Physik, Universität Regensburg, D-93040 Regensburg — ²Institut für Physik, Expermentalphysik IV, Universität Augsburg, D-86135 Augsburg — ³Institut für Informatik und angewandte Mathematik, Universität Bern, Neubrückstrasse 10, CH-3012 Bern

Search Space Smoothing (SSS) hat sich als Alternative zu Simulated Annealing und Threshold Accepting bei der Optimierung von Problemen wie dem TSP bewährt. Dabei wird die Energielandschaft indirekt geglättet und das Ausmaß dieser Glättung schrittweise verringert, bis man wieder die Originallandschaft erhält. Wir stellen Untersuchungen zur Entwicklung der Rauhigkeit während des Optimierungsprozesses vor, um Einblick in das Systemverhalten bei Verwendung von SSS zu erhalten.