DPG Phi
Verhandlungen
Verhandlungen
DPG

Regensburg 1998 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

DY: Dynamik und Statistische Physik

DY 26: Allgemeine Statistische Physik II

DY 26.7: Talk

Tuesday, March 24, 1998, 16:00–16:15, H3

Optimierung durch Move–Klassen Deflation — •Reimer Kühn1, Yu Cheng Lin1 und Gerhard Pöppel21Institut für Theoretische Physik, Universität Heidelberg, Philosophenweg 19, 69120 Heidelberg — 2Fa. Dr. G. Pöppel, Uhlandstraße 8, 93049 Regensburg

Es wird ein neuer Algorithmus zur Behandlung kombinatorischer Optimierungsprobleme vorgestellt, der auf systematischer Move–Klassen Deflation beruht. Das Verfahren kombiniert Heuristiken von genetischen Algorithmen und Simulated Annealing und ist vorwiegend “entropiegetrieben”. Wir testen Heuristiken, Effizienz und Skalierungseigenschaften anhand zweier sog. NP–harter Probleme, der Grundzustandssuche im dreidimensionalen ± J Spinglas und im SK–Modell. Dem Algorithmus sind andere Aspekte der Phasenraumstruktur komplexer Systeme zugänglich als dem Simulated Annealing. Er kann daher nicht nur zur Optimierung sondern auch als diagnostisches Instrument eingesetzt werden.

100% | Mobile Layout | Deutsche Version | Contact/Imprint/Privacy
DPG-Physik > DPG-Verhandlungen > 1998 > Regensburg