Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

DY: Dynamik und Statistische Physik

DY 20: Neuronale Netze / Spinmodelle

DY 20.6: Vortrag

Dienstag, 12. März 2002, 11:00–11:15, H2

Threshold Search Space Smoothing — •Martin Ransberger¹ und Johannes Schneider² — ¹Fakultät Physik, Universität Regensburg, D-93040 Regensburg — ²School of Engineering and Computer Science, The Hebrew University of Jerusalem, Givat Ram, Jerusalem 91904, Israel

Physikalische Optimierungsverfahren, wie Simulated Annealing und Threshold Accepting, verwenden einen temperaturartigen Parameter, um über Barrieren in der Energielandschaft zu klettern und damit den Grundzustand komplexer Probleme zu finden. Im Gegensatz dazu entfernt Search Space Smoothing diese Barrieren zu Beginn des Optimierungslaufs und „entglättet“ die Energielandschaft schrittweise, bis die Originallandschaft erreicht ist. In diesem Beitag präsentieren wir einen neuen Algorithmus, Threshold Search Space Smoothing, der die Ideen und Vorteile beider Verfahren kombiniert, und zeigen auf, daß er anderen Optimierungsalgorithmen überlegen ist.