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.
![[img]](https://epub.uni-regensburg.de/style/images/fileicons/application_pdf.png) | 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 | ||||
| Dokumenten-ID: | 16113 |
Nur für Besitzer und Autoren: Kontrollseite des Eintrags
Downloadstatistik