Monthly
288 pp. per issue
6 x 9, illustrated
ISSN
0899-7667
E-ISSN
1530-888X
2014 Impact factor:
2.21

Neural Computation

May 2008, Vol. 20, No. 5, Pages 1366-1383
(doi: 10.1162/neco.2007.03-07-488)
© 2008 Massachusetts Institute of Technology
A One-Layer Recurrent Neural Network with a Discontinuous Activation Function for Linear Programming
Article PDF (178.61 KB)
Abstract

A one-layer recurrent neural network with a discontinuous activation function is proposed for linear programming. The number of neurons in the neural network is equal to that of decision variables in the linear programming problem. It is proven that the neural network with a sufficiently high gain is globally convergent to the optimal solution. Its application to linear assignment is discussed to demonstrate the utility of the neural network. Several simulation examples are given to show the effectiveness and characteristics of the neural network.