Startseite UR

Search-space smoothing for combinatorial optimization problems

Schneider, Johannes und Dankesreiter, Markus und Fettes, Werner und Morgenstern, Ingo und 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

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
Eingebracht am:09 Aug 2010 12:25
Zuletzt geändert:13 Mrz 2014 13:57
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