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ühn¹, Yu Cheng Lin¹ und Gerhard Pöppel² — ¹Institut für Theoretische Physik, Universität Heidelberg, Philosophenweg 19, 69120 Heidelberg — ²Fa. 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.