Schneider, Johannes, Dankesreiter, Markus, Fettes, Werner, Morgenstern, Ingo, Schmid, Martin und Singer, Johannes Maria (1997) Search-space smoothing for combinatorial optimization problems. Physica A Statistical Mechanics and its Applications 243 (1-2), S. 77-112.
![]() | PDF Download (1MB) - Nur für Mitarbeiter des Archivs |
Zum Artikel beim Verlag (über DOI)
Zusammenfassung
Commonly there are two types of local search approaches known to treat combinatorial optimization problems with very complex search-space structure: One is to introduce very complicated types of local move classes, allowing a bypass of high energetic barriers separating different minima. The second is introducing a control-parameter (i.e. temperature in physics terminology) dependent state space ...

Bibliographische Daten exportieren
Dokumentenart: | Artikel | ||||
---|---|---|---|---|---|
Datum: | September 1997 | ||||
Institutionen: | Physik > Institut für Theoretische Physik > Professor Morgenstern | ||||
Identifikationsnummer: |
| ||||
Klassifikation: |
| ||||
Stichwörter / Keywords: | Optimization; Monte Carlo; Traveling salesman; Great deluge; Smoothing; Local searc | ||||
Dewey-Dezimal-Klassifikation: | 500 Naturwissenschaften und Mathematik > 530 Physik | ||||
Status: | Veröffentlicht | ||||
Begutachtet: | Unbekannt / Keine Angabe | ||||
An der Universität Regensburg entstanden: | Unbekannt / Keine Angabe | ||||
Eingebracht am: | 09 Aug 2010 12:25 | ||||
Zuletzt geändert: | 08 Mrz 2017 08:27 | ||||
Dokumenten-ID: | 16113 |