Title :
Non-feasible gradient projection recurrent neural network for equality constrained optimization
Author :
Barbarosou, M. ; Maratos, N.G.
Author_Institution :
Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, GA, USA
Abstract :
A recurrent neural network for equality constrained optimization problems is proposed, which makes use of a cost gradient projection onto the tangent space of the constraints. The proposed neural network constructs a generically non-feasible trajectory, satisfying the constraints only as t → ∞. Generalized convergence results are given which do not assume convexity of the optimization problems to be solved. Convergence in the usual sense is obtained for convex optimization problems. A circuit realization of the proposed architecture is given to indicate practical implementability of our neural network. Numerical results indicate that the proposed method is efficient and accurate.
Keywords :
analogue circuits; convergence of numerical methods; gradient methods; optimisation; recurrent neural nets; circuit realization; convex optimization problems; equality constrained optimization problems; generalized convergence; nonfeasible cost gradient projection; nonfeasible trajectory; recurrent neural network; Circuits; Constraint optimization; Convergence; Cost function; Dynamic programming; Electronic mail; Neural networks; Orbital robotics; Recurrent neural networks; Robot control;
Conference_Titel :
Neural Networks, 2004. Proceedings. 2004 IEEE International Joint Conference on
Print_ISBN :
0-7803-8359-1
DOI :
10.1109/IJCNN.2004.1380972