Go to content
UR Home

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

Schneider, Johannes ; Morgenstern, Ingo ; Singer, Johannes Maria
[img]PDF
(305kB) - Repository staff only
Date of publication of this fulltext: 09 Aug 2010 12:13


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


Owner only: item control page
  1. Homepage UR

University Library

Publication Server

Contact:

Publishing: oa@ur.de

Dissertations: dissertationen@ur.de

Research data: daten@ur.de

Contact persons