| Download ( PDF | 616kB) Repository staff only |
Simulated Annealing for “spin-glass-like” optimization problems
Morgenstern, Ingo and Würtz, D. (1987) Simulated Annealing for “spin-glass-like” optimization problems. Zeitschrift für Physik: B, Condensed matter 67 (3), pp. 397-403.Date of publication of this fulltext: 09 Aug 2010 12:27
Article
DOI to cite this document: 10.5283/epub.16115
Abstract
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.
Alternative links to fulltext
Involved Institutions
Details
| Item type | Article | ||||
| Journal or Publication Title | Zeitschrift für Physik: B, Condensed matter | ||||
| Publisher: | Springer | ||||
|---|---|---|---|---|---|
| Volume: | 67 | ||||
| Number of Issue or Book Chapter: | 3 | ||||
| Page Range: | pp. 397-403 | ||||
| Date | 1987 | ||||
| Institutions | Physics > Institute of Theroretical Physics > Professor Morgenstern | ||||
| Identification Number |
| ||||
| Dewey Decimal Classification | 500 Science > 530 Physics | ||||
| Status | Published | ||||
| Refereed | Unknown | ||||
| Created at the University of Regensburg | Unknown | ||||
| Item ID | 16115 |
Download Statistics
Download Statistics