Teachers and Classes with Neural Networks

Research output: Contribution to journalArticle

Standard

Teachers and Classes with Neural Networks. / Gislén, Lars; Söderberg, Bo; Peterson, Carsten.

In: International Journal of Neural Systems, Vol. 1, No. 2, 1989, p. 167-176.

Research output: Contribution to journalArticle

Harvard

APA

CBE

MLA

Vancouver

Author

Gislén, Lars ; Söderberg, Bo ; Peterson, Carsten. / Teachers and Classes with Neural Networks. In: International Journal of Neural Systems. 1989 ; Vol. 1, No. 2. pp. 167-176.

RIS

TY - JOUR

T1 - Teachers and Classes with Neural Networks

AU - Gislén, Lars

AU - Söderberg, Bo

AU - Peterson, Carsten

PY - 1989

Y1 - 1989

N2 - A convenient mapping and an efficient algorithm for solving scheduling problems within the neural network paradigm is presented. It is based on a reduced encoding scheme and a mean field annealing prescription which was recently successfully applied to TSP.Most scheduling problems are characterized by a set of hard and soft constraints. The prime target of this work is the hard constraints. In this domain the algorithm persistently finds legal solutions for quite difficult problems. We also make some exploratory investigations by adding soft constraints with very encouraging results. Our numerical studies cover problem sizes up to O(105) degrees of freedom with no parameter tuning.We stress the importance of adding self-coupling terms to the energy functions which are redundant from the encoding point of view but beneficial when it comes to ignoring local minima and to stabilizing the good solutions in the annealing process.

AB - A convenient mapping and an efficient algorithm for solving scheduling problems within the neural network paradigm is presented. It is based on a reduced encoding scheme and a mean field annealing prescription which was recently successfully applied to TSP.Most scheduling problems are characterized by a set of hard and soft constraints. The prime target of this work is the hard constraints. In this domain the algorithm persistently finds legal solutions for quite difficult problems. We also make some exploratory investigations by adding soft constraints with very encouraging results. Our numerical studies cover problem sizes up to O(105) degrees of freedom with no parameter tuning.We stress the importance of adding self-coupling terms to the energy functions which are redundant from the encoding point of view but beneficial when it comes to ignoring local minima and to stabilizing the good solutions in the annealing process.

U2 - 10.1142/S0129065789000074

DO - 10.1142/S0129065789000074

M3 - Article

VL - 1

SP - 167

EP - 176

JO - International Journal of Neural Systems

JF - International Journal of Neural Systems

SN - 0129-0657

IS - 2

ER -