A novel recurrent neural network for solving nonlinear optimization problems with inequality constraints

被引:142
|
作者
Xia, Youshen
Feng, Gang [1 ]
Wang, Jun [2 ]
机构
[1] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
[2] Chinese Univ Hong Kong, Dept Automat & Comp Aided Engn, Hong Kong, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2008年 / 19卷 / 08期
关键词
global convergence; nonconvex programming; nonlinear inequality constraints; nonsmooth analysis; recurrent neural network;
D O I
10.1109/TNN.2008.2000273
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1340 / 1353
页数:14
相关论文
共 50 条
  • [1] A recurrent neural network for solving variational inequality problems with nonlinear constraints
    Xia, YS
    Wang, J
    [J]. 2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 207 - 210
  • [2] Solving variational inequality problems with linear constraints based on a novel recurrent neural network
    Xia, Youshen
    Wang, Jun
    [J]. Advances in Neural Networks - ISNN 2007, Pt 3, Proceedings, 2007, 4493 : 95 - 104
  • [3] A recurrent neural network for nonlinear convex optimization subject to nonlinear inequality constraints
    Xia, YS
    Wang, J
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2004, 51 (07) : 1385 - 1394
  • [4] On the analysis of a recurrent neural network for solving nonlinear monotone variational inequality problems
    Liang, XB
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (02): : 481 - 486
  • [5] A novel recurrent nonlinear neural network for solving quadratic programming problems
    Effati, S.
    Ranjbar, M.
    [J]. APPLIED MATHEMATICAL MODELLING, 2011, 35 (04) : 1688 - 1695
  • [6] A Novel Neural Network for Solving Singular Nonlinear Convex Optimization Problems
    Liu, Lijun
    Ge, Rendong
    Gao, Pengyuan
    [J]. NEURAL INFORMATION PROCESSING, PT II, 2011, 7063 : 554 - 561
  • [7] A recurrent neural network for solving nonconvex optimization problems
    Hu, Xiaolin
    Wang, Jun
    [J]. 2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 4522 - +
  • [8] A One-Layer Recurrent Neural Network for Pseudoconvex Optimization Problems With Equality and Inequality Constraints
    Qin, Sitian
    Yang, Xiudong
    Xue, Xiaoping
    Song, Jiahui
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (10) : 3063 - 3074
  • [9] A novel neural network for solving convex quadratic programming problems subject to equality and inequality constraints
    Huang, Xinjian
    Lou, Yang
    Cui, Baotong
    [J]. NEUROCOMPUTING, 2016, 214 : 23 - 31
  • [10] Recurrent neural networks with nonlinear synapses for solving optimization problems
    Jayadeva
    Pathak, KK
    Chakraborthy, A
    [J]. IETE JOURNAL OF RESEARCH, 2003, 49 (2-3) : 197 - 209