Bo Söderberg
Lärare
Optimization with Potts Neural Networks
Författare
Redaktör
- M. S. Garrido
- R. Vilela Mendes
Summary, in Swedish
The Potts Neural Network approach to non-binary discrete optimization
problems is described. It applies to problems that can be described as
a set of elementary 'multiple choice' options. Instead of the conventional
binary (Ising) neurons, mean field Potts neurons, having several available
states, are used to describe the elementary degrees of freedom of such
problems. The dynamics consists of iterating the mean field equations
with annealing until convergence.
Due to its deterministic character, the method is quite fast. When
applied to problems of graph partition and scheduling types, it
produces very good solutions also for problems of considerable size.
problems is described. It applies to problems that can be described as
a set of elementary 'multiple choice' options. Instead of the conventional
binary (Ising) neurons, mean field Potts neurons, having several available
states, are used to describe the elementary degrees of freedom of such
problems. The dynamics consists of iterating the mean field equations
with annealing until convergence.
Due to its deterministic character, the method is quite fast. When
applied to problems of graph partition and scheduling types, it
produces very good solutions also for problems of considerable size.
Avdelning/ar
- Beräkningsbiologi och biologisk fysik - Har omorganiserats
Publiceringsår
1992
Språk
Engelska
Sidor
181-190
Publikation/Tidskrift/Serie
Complexity in Physics and Technology
Dokumenttyp
Konferensbidrag
Förlag
World Scientific Publishing
Ämne
- Bioinformatics (Computational Biology)
Aktiv
Published