Inhibitory grids and the assignment problem.
A family of symmetric neural networks that solve a simple version of the assignment problem (AP) is analyzed. The authors analyze the suboptimal performance of these networks and compare the results to optimal answers obtained by linear programming techniques. They then use the interactive activation model to define the network dynamics-a model that is closely related to the Hopfield-Tank model. A systematic analysis of hypercube corner stability and eigenspaces of the connection strength matrix leads to network parameters that give feasible solutions 100% of the time and to a projection algorithm that significantly improves performance. Two formulations of the problem are discussed: (i) nearest corner: encode the assignment numbers as initial activations, and (ii) lowest energy corner: encode the assignment numbers as external inputs.
Wolfe
W J
WJ
Dept. of Comput. Sci. and Eng., Colorado Univ., Denver, CO.
Macmillan
J M
JM
Brady
G
G
Mathews
R
R
Rothman
J A
JA
Mathis
D
D
Orosz
M D
MD
Anderson
C
C
Alaghband
G
G