Go to content
UR Home

Bouncing towards the optimum: Improving the results of Monte Carlo optimization algorithms

Schneider, Johannes, Morgenstern, Ingo and Singer, Johannes Maria (1998) Bouncing towards the optimum: Improving the results of Monte Carlo optimization algorithms. Physical Review E (PRE) 58 (4), pp. 5085-5095.

[img]PDF
Download (305kB) - Repository staff only
Date of publication of this fulltext: 09 Aug 2010 12:13

at publisher (via DOI)


Abstract

Simulated annealing and related Monte Carlo-type optimization algorithms are used to apply statistical physics concepts, in particular ideas from the statistical mechanics of spin glasses, to find optimal configurations for combinatorial optimization problems. There are formal proofs showing that these algorithms converge asymptotically (i.e.—possibly—for infinitely long simulation times) to a ...

plus


Export bibliographical data



Item type:Article
Date:October 1998
Institutions:Physics > Institute of Theroretical Physics > Professor Morgenstern
Identification Number:
ValueType
10.1103/PhysRevE.58.5085DOI
Related URLs:
URLURL Type
http://link.aps.org/doi/10.1103/PhysRevE.58.5085Publisher
Classification:
NotationType
02.70.Lq, 02.50.-r, 02.50.Ga, 89.20.+aPACS
Dewey Decimal Classification:500 Science > 530 Physics
Status:Published
Refereed:Unknown
Created at the University of Regensburg:Unknown
Item ID:16106
Owner only: item control page

Downloads

Downloads per month over past year

  1. Homepage UR

University Library

Publication Server

Contact:

Publishing: oa@ur.de

Dissertations: dissertationen@ur.de

Research data: daten@ur.de

Contact persons