DocumentCode :
1209923
Title :
A Novel Recurrent Neural Network for Solving Nonlinear Optimization Problems With Inequality Constraints
Author :
Xia, Youshen ; Feng, Gang ; Wang, Jun
Author_Institution :
Coll. of Math. & Comput. Sci., Fuzhou Univ., Fuzhou
Volume :
19
Issue :
8
fYear :
2008
Firstpage :
1340
Lastpage :
1353
Abstract :
This paper presents a novel recurrent neural network for solving nonlinear optimization problems with inequality constraints. Under the condition that the Hessian matrix of the associated Lagrangian function is positive semidefinite, it is shown that the proposed neural network is stable at a Karush-Kuhn-Tucker point in the sense of Lyapunov and its output trajectory is globally convergent to a minimum solution. Compared with variety of the existing projection neural networks, including their extensions and modification, for solving such nonlinearly constrained optimization problems, it is shown that the proposed neural network can solve constrained convex optimization problems and a class of constrained nonconvex optimization problems and there is no restriction on the initial point. Simulation results show the effectiveness of the proposed neural network in solving nonlinearly constrained optimization problems.
Keywords :
Hessian matrices; Lyapunov methods; convex programming; recurrent neural nets; Hessian matrix; Lagrangian function; Lyapunov method; constrained convex optimization problems; constrained nonconvex optimization problems; inequality constraints; nonlinear optimization problems; recurrent neural network; Global convergence; nonconvex programming; nonlinear inequality constraints; nonsmooth analysis; recurrent neural network; Algorithms; Artificial Intelligence; Computer Simulation; Models, Theoretical; Neural Networks (Computer); Nonlinear Dynamics; Pattern Recognition, Automated;
fLanguage :
English
Journal_Title :
Neural Networks, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9227
Type :
jour
DOI :
10.1109/TNN.2008.2000273
Filename :
4510845
Link To Document :
بازگشت