A neural network for solving nonlinear programming problems

Neural Computing and Applications

Volumn 11, Issue 2, 2002, Pages 103-111

  Chen, K Z ^a,c   Leung, Y ^b   Leung, K S ^b   Gao, X B ^a  

^a XIDIAN UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Asymptotic stability; Constraint transformation method; Convex nonlinear programming; Duality theory; Neural network

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTER SIMULATION; LYAPUNOV METHODS; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

CONVEX NONLINEAR PROGRAMMING (CNLP);

NEURAL NETWORKS;

EID: 0036824087     PISSN: 09410643     EISSN: None     Source Type: Journal    
DOI: 10.1007/s005210200022     Document Type: Article

References (32)

1. Rudi Y, Cangpu W (1996) A novel neural network model for nonlinear programming. Acta Automatica Sinica 22(2): 293-300
2. Xia Y-s (1995) ODE methods for solving convex programming problems with bound variables. Mathematica Numerica Sinica, (4): 402-408
3. Yamaskita H (1980) A differential equation approach to nonlinear programming. Math Prog 18(2): 155-168
4. Pan P-q (1992) New ODE methods for equality constrained optimisation (1) - equations. J Computational Math 10(1): 77-92
5. Pan P-q (1992) New ODE methods for equality constrained optimisation (2) - algorithms. J Computational Math 10(2): 129-146
6. Osowki S (1992) Neural network for nonlinear programming with linear equality constraints. Int J Circuit Theory Applic 20: 93-98
7. Schropp J (1995) Using dynamical methods to solving minimisation problems. Applied Numericae Math 18: 321-335
8. da Silva IN, de Arruda LVR, do Amaral WC (1998) Nonlinear optimisation using a modified Hopfield model. IEEE International Conference on Neural Networks - Conference Proceedings 1629-1651
9. Biro J, Halasz E, Tron T, Soda M, Privittky G (1996) Neural networks for exact constrained optimisation. Artificial Neural Networks - ICANN 96, 1996 International Conference, Bochum, Germany
10. Wang J (1994) A deterministic annealing neural network for convex programming. Neural Networks 7(4): 629-641
11. Chen J, Shanblatt MA, Maa C-Y (1992) Improved neural networks for linear and nonlinear programming. Int J Neural Systems 2(4): 331-339
12. Kennedy MP, Chua LO (1988) Neural networks for nonlinear programming. IEEE Trans Circuits and Systems 35(5): 554-562
13. Chua LO, Lin GN (1984) Nonlinear programming without computation. IEEE Trans Circuits and Systems 31(2): 182-188
14. Dijin G, Mitsuo G, Genji T, Weixuan X (1996) Modified ANN for convex programming with linear constraints. IEEE Int Conf on Neural Networks-Conference Proceedings 1: 537-542
15. Cichocki A, Unbehauen R (1993) Neural networks for optimisation and signal processing. Wiley
16. Flam SD (1992) Solving convex programming by means of ordinary differential equations. Math Operat Res 17(2): 290-302
17. Kennedy MP, Chua LO (1987) Unifying the Tank and Hopfield linear programming circuit and the canonical nonlinear programming circuit of Chua and Liu. IEEE Trans Circuit Syst 34(2): 210-214
18. Zhang S, Zhu X, Zou L (1992) Second order neural nets for constrained optimisation. IEEE Trans Neural Networks 3(6): 1021-1024
19. Xia Y, Wang J (1998) A general methodology for designing globally convergent optimisation neural networks. IEEE Trans Neural Networks 9:1311-1343
20. Xia J (1988) The fundational theorems of Liapunov stability. Acta Mathematica Applicatae Sinica 11(2): 249-252 (in Chinese)
21. Hale JK (1980) Ordinary differential equations, 2nd edn Krieger, Huntington, NY
22. LaSalle JP (1976) The stability of dynamical systems. SIAM
23. Bhatia NP, Szegö GP (1967) Dynamical systems: stability theory and applications. Springer-Verlag, New York
24. Mangasarian OL (1994) Nonlinear programming. Classics in Applied Mathematics. SIAM Philadelphia
25. Leung Y, Chen K-z, Jiao Y-c, Gao X-b, Leung KS (2001) A new gradient-based neural network for solving linear and quadratic programming problems. IEEE Trans Neural Networks 12(5): 1047-1083
26. Avriel M (1976) Nonlinear programming: analysis and methods. Prentice-Hall
27. Helmke U, Moore JB (1994) Optimisation and dynamical systems. Springer-Verlag, New York
28. Ortega TM, Rheinboldt WC (1970) Iterative solution of nonlinear equation in several variables. Academic Press, New York
29. Yuan YX, Sun WY (1997) Optimisation theory and method. Academic Press, Beijing (in Chinese)
30. Körtc B (ed) (1982) Modern applied mathematics-optimisation and operation research. North-Holland, Amsterdam, 229, 245
31. Hock W, Schittkowski K (1981) Test examples for nonlinear programming codes. Springer-Verlag, New York
32. Xia Y, Wang J, Hung DL (1999) Recurrent neural networks for solving inequalities and equations. IEEE Trans Circuits Syst I: Fundamental theory and applications 46(4): 452-462