Dresden 2011 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

DY: Fachverband Dynamik und Statistische Physik

DY 16: Statistical Physics II

DY 16.1: Vortrag

Mittwoch, 16. März 2011, 10:30–10:45, HÜL 186

Investigation of the Structure of the Energy Landscape Making Use of a Clustering Approach — •Johannes Josef Schneider and Michael Kwasnicki — Department of Physics, Mathematics, and Computer Science, Johannes Gutenberg University of Mainz, Staudinger Weg 7, 55099 Mainz, Germany

Recently, we have introduced the Traveling Salesman Problem with Clustering [1], in which we extended the original Traveling Salesman Problem with the constraint that nodes close to each other should be visited contiguously in the tour, if the detour for fulfilling this constraint is not too long. In this talk, we apply this approach to the ordering of quasi optimum configurations of the SK model, the Traveling Salesman Problem, and a multidisperse packing problem [2,3]. The distances between the quasi optimum configurations are given by the inverse overlaps between the configurations. We show that this approach leads to a block structure in the permuted overlap matrix, similarly to Parisi's block structure.

[1] Johannes J. Schneider, Thomas Bukur, and Antje Krause, Traveling Salesman Problem with Clustering, J. Stat. Phys. 141, 767-784, 2010.

[2] Johannes J. Schneider, Andre Müller, and Elmar Schömer, Ultrametricity property of energy landscapes of multidisperse packing problems, Phys. Rev. E 79, 031122, 2009.

[3] Andre Müller, Johannes J. Schneider, and Elmar Schömer, Packing a multidisperse system of hard disks in a circular environment, Phys. Rev. E 79, 021102, 2009.