Startseite UR

Search-space smoothing for combinatorial optimization problems

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]PDF
Download (1MB) - Nur für Mitarbeiter des Archivs
Veröffentlichungsdatum dieses Volltextes: 09 Aug 2010 12:25

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 ...

plus


Bibliographische Daten exportieren



Dokumentenart:Artikel
Datum:September 1997
Institutionen:Physik > Institut für Theoretische Physik > Professor Morgenstern
Identifikationsnummer:
WertTyp
10.1016/S0378-4371(97)00207-0DOI
Klassifikation:
NotationArt
02.50.-r; 02.50.Ga; 02.70.Lg; 89.20.+a; 89.80.+h; 89.90.+nPACS
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

Downloads

Downloads im Monat während des letzten Jahres

  1. Universität

Universitätsbibliothek

Publikationsserver

Kontakt:

Publizieren: oa@ur.de

Dissertationen: dissertationen@ur.de

Forschungsdaten: daten@ur.de

Ansprechpartner