×

A new nonlinear neural network for solving convex nonlinear programming problems. (English) Zbl 1081.65054

A new recurrent neural network for solving convex nonlinear programming problems is presented. The new neural network model is described by the following nonlinear dynamical system: \[ {dx\over dt}=-\nabla f(x)+y\nabla g(x),\qquad {dy\over dt}= -g(x),\;y\leq 0,\tag{1} \] where \(f(x)\), \(g_i(x): \mathbb{R}^n\to \mathbb{R}^1\), \(x\in \mathbb{R}^n\), the functions \(f(x)\) and \(g_j(x)\), \(j= 1,2,\dots,m\) are differentiable and convex.
Main result: If the neural network whose dynamics is described by the nonlinear differential equations (1) converges to a stable state \(x(.)\) and \(y(.)\), then the state \(x(.)\) is the optimal solution of the problem: \[ \text{minimize }f(x)\text{ subject to }g(x)= [g_1(x),\dots,g_m(x)]\leq 0. \] The authors show that the neural network has a good stability.
Finally, several examples to demonstrate the behaviour of proposed neural network model are given.

MSC:

65K05 Numerical mathematical programming methods
90C25 Convex programming
90C35 Programming involving graphs or networks
Full Text: DOI

References:

[1] Hopfield, J. J.; Tank, D. W., Neural computation of decisions in optimization problems, Biol. Cybern., 52, 141-152 (1985) · Zbl 0572.68041
[2] Tank, D. W.; Hopfield, J. J., Simple neural optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit, IEEE Trans. Circuits Syst., 33, 533-541 (1986)
[3] Kennedy, M. P.; Chua, L. O., Neural networks for nonlinear programming, IEEE Trans. Circuits Syst., 35, 554-562 (1988)
[4] Rodriguez-Vazquez, A.; Dominguez-Castro, R.; Rueda, A.; Huertas, J. L.; Sanchez-Sinencio, E., Nonlinear switched-capacitor neural networks for optimization problems, IEEE Trans. Circuits Syst., 37, 384-397 (1990)
[5] Xia, Y., A neural networks for solving linear programming problem and its application, IEEE Trans. Neural Networks, 7, 525-529 (1996)
[6] Luenberger, D. G., Introduction to Linear and Nonlinear Programming (1973), Addison Wesley: Addison Wesley Reading, MA · Zbl 0241.90052
[7] Wu, Y.; Xia, Y.; Li, J.; Chen, W., A high-performance neural network for solving linear and quadratic programming problems, IEEE Trans. Neural Networks, 7, 643-651 (1996)
[8] Xia, Y.; Wang, J., A projection neural network and its application to constrained optimization problems, IEEE Trans. Circuits Syst., 49, 447-457 (2000) · Zbl 1368.92019
[9] Bazarra, M. S.; Shetty, C. M., Nonlinear programming; theory and algorithms (1989), John Wiley and Sons
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.