Direkt zum Inhalt

Morgenstern, Ingo ; Würtz, D.

Simulated Annealing for “spin-glass-like” optimization problems

Morgenstern, Ingo und Würtz, D. (1987) Simulated Annealing for “spin-glass-like” optimization problems. Zeitschrift für Physik: B, Condensed matter 67 (3), S. 397-403.

Veröffentlichungsdatum dieses Volltextes: 09 Aug 2010 12:27
Artikel
DOI zum Zitieren dieses Dokuments: 10.5283/epub.16115


Zusammenfassung

A general recipe for the use of ldquoSimulated Annealingrdquo for ldquospin-glass-likerdquoNP-complete problems is provided. The classification principles of ldquospin-glass-likerdquo problems are discussed. This class of problems is conjectured to incorporate a large variety of complex problems from economics and biology to ldquoevery day liferdquo. We particularly stress the importance for ...

A general recipe for the use of ldquoSimulated Annealingrdquo for ldquospin-glass-likerdquoNP-complete problems is provided. The classification principles of ldquospin-glass-likerdquo problems are discussed. This class of problems is conjectured to incorporate a large variety of complex problems from economics and biology to ldquoevery day liferdquo. We particularly stress the importance for optimization problems in physics. The application to the placement of chip-design is discussed from the point of view of spin-glass research.



Beteiligte Einrichtungen


Details

DokumentenartArtikel
Titel eines Journals oder einer ZeitschriftZeitschrift für Physik: B, Condensed matter
Verlag:Springer
Band:67
Nummer des Zeitschriftenheftes oder des Kapitels:3
Seitenbereich:S. 397-403
Datum1987
InstitutionenPhysik > Institut für Theoretische Physik > Professor Morgenstern
Identifikationsnummer
WertTyp
10.1007/BF01307265DOI
Dewey-Dezimal-Klassifikation500 Naturwissenschaften und Mathematik > 530 Physik
StatusVeröffentlicht
BegutachtetUnbekannt / Keine Angabe
An der Universität Regensburg entstandenUnbekannt / Keine Angabe
Dokumenten-ID16115

Bibliographische Daten exportieren

Nur für Besitzer und Autoren: Kontrollseite des Eintrags

nach oben