Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Default user image.

Bo Söderberg

Lärare

Default user image.

Deterministic Annealing and Nonlinear Assignment

Författare

  • Bo Söderberg
  • Henrik Jönsson

Summary, in Swedish

For combinatorial optimization problems that can be formulated as Ising or Potts spin systems, the Mean Field (MF) approximation yields a versatile and simple ANN heuristic, Deterministic Annealing. For problems involving assignments (or permutations), the situation is more complex -- the natural analog of the MF approximation lacks the simplicity present in the Potts and Ising cases. In this article the difficulties associated with this issue are investigated, and the options for solving them discussed. Improvements to existing Potts-based MF-inspired heuristics are suggested, and the possibilities for defining a proper variational approach are scrutinized.

Avdelning/ar

  • Beräkningsbiologi och biologisk fysik - Har omorganiserats

Publiceringsår

2001

Språk

Engelska

Publikation/Tidskrift/Serie

LU TP

Dokumenttyp

Rapport

Förlag

Lund University

Aktiv

Published

Report number

01-16