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.

Carsten Peterson

Expert

Default user image.

Complex Scheduling with Potts Neural Networks

Författare

  • Lars Gislén
  • Carsten Peterson
  • Bo Söderberg

Summary, in English

In a recent paper (Gislén et al. 1989) a convenient encoding and an efficient mean field algorithm for solving scheduling problems using a Potts neural network was developed and numerically explored on simplified and synthetic problems. In this work the approach is extended to realistic applications both with respect to problem complexity and size. This extension requires among other things the interaction of Potts neurons with different number of components. We analyze the corresponding linearized mean field equations with respect to estimating the phase transition temperature. Also a brief comparison with the linear programming approach is given. Testbeds consisting of generated problems within the Swedish high school system are solved efficiently with high quality solutions as results.

Avdelning/ar

  • Beräkningsbiologi och biologisk fysik - Har omorganiserats

Publiceringsår

1992

Språk

Engelska

Sidor

805-831

Publikation/Tidskrift/Serie

Neural Computation

Volym

4

Issue

6

Dokumenttyp

Artikel i tidskrift

Förlag

MIT Press

Ämne

  • Computer and Information Science

Status

Published

ISBN/ISSN/Övrigt

  • ISSN: 1530-888X