Lagrangian ANN for convex programming with linear constraints

Convex programming with linear constraints represents a large class of optimization problems which have wide applications, such as linear programming, quadratic programming and some network flow programming problems. In this paper we discuss the artificial neural network approach based on the Lagrangian multiplier method (Lagrangian ANN) to it. The emphases of the paper are on analysing the defect of premature of the conventional Lagrangian ANN and giving a new modification to it in order to overcome its premature defect. We prove that this modified Lagrangian ANN can always give the optimal solution. Numerical simulations demonstrate the effectiveness of the proposed modification.

[1]  Mitsuo Gen,et al.  A modified ANN for convex programming with linear constraints , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[2]  Abdesselam Bouzerdoum,et al.  Neural network for quadratic optimization with bound constraints , 1993, IEEE Trans. Neural Networks.

[3]  Andrzej Cichocki,et al.  Neural networks for optimization and signal processing , 1993 .

[4]  Shengwei Zhang,et al.  Lagrange programming neural networks , 1992 .

[5]  Mitsuo Gen,et al.  Neural network approach for general assignment problem , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  Michael Peter Kennedy,et al.  Unifying the Tank and Hopfield linear programming circuit and the canonical nonlinear programming circuit of Chua and Lin , 1987 .

[7]  Sema E. Alptekin,et al.  Artificial neural networks for robotics coordinate transformation , 1992 .

[8]  John J. Hopfield,et al.  Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .

[9]  Stefen Hui,et al.  On solving constrained optimization problems with neural networks: a penalty method approach , 1993, IEEE Trans. Neural Networks.

[10]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[11]  Luis Rabelo,et al.  Artificial neural networks for flexible manufacturing systems scheduling , 1993 .

[12]  Leon O. Chua,et al.  Neural networks for nonlinear programming , 1988 .

[13]  Jun Wang,et al.  Recurrent neural networks for linear programming: Analysis and design principles , 1992, Comput. Oper. Res..

[14]  Godwin J. Udo,et al.  Neural networks applications in manufacturing processes , 1992 .