Two Projection Neural Networks With Reduced Model Complexity for Nonlinear Programming

被引:49
作者
Xia, Youshen [1 ]
Wang, Jun [2 ]
Guo, Wenzhong [1 ]
机构
[1] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
[2] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Neural networks; Optimization; Computational modeling; Computational complexity; Programming; Manganese; Convex programming; fast computation; global stability; low-dimensional state space; nonconvex programming; L-1 ESTIMATION PROBLEMS; OPTIMIZATION PROBLEMS; SUBJECT; CONVERGENCE; EQUALITY;
D O I
10.1109/TNNLS.2019.2927639
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recent reports show that projection neural networks with a low-dimensional state space can enhance computation speed obviously. This paper proposes two projection neural networks with reduced model dimension and complexity (RDPNNs) for solving nonlinear programming (NP) problems. Compared with existing projection neural networks for solving NP, the proposed two RDPNNs have a low-dimensional state space and low model complexity. Under the condition that the Hessian matrix of the associated Lagrangian function is positive semi-definite and positive definite at each Karush-Kuhn-Tucker point, the proposed two RDPNNs are proven to be globally stable in the sense of Lyapunov and converge globally to a point satisfying the reduced optimality condition of NP. Therefore, the proposed two RDPNNs are theoretically guaranteed to solve convex NP problems and a class of nonconvex NP problems. Computed results show that the proposed two RDPNNs have a faster computation speed than the existing projection neural networks for solving NP problems.
引用
收藏
页码:2020 / 2029
页数:10
相关论文
共 32 条
[11]   Design of Recurrent Neural Networks for Solving Constrained Least Absolute Deviation Problems [J].
Hu, Xiaolin ;
Sun, Changyin ;
Zhang, Bo .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2010, 21 (07) :1073-1086
[12]   NEURAL NETWORKS FOR NONLINEAR-PROGRAMMING [J].
KENNEDY, MP ;
CHUA, LO .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (05) :554-562
[13]  
KINDERLEHRER D., 1980, An Introduction to Variational Inequalities and Their Applications
[14]   A One-Layer Projection Neural Network for Nonsmooth Optimization Subject to Linear Equalities and Bound Constraints [J].
Liu, Qingshan ;
Wang, Jun .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2013, 24 (05) :812-824
[15]  
Mandic D.P., 2001, ADAPT LEARN SYST SIG, DOI 10.1002/047084535X
[16]  
Ortega JM., 2000, Iterative solution of nonlinear equations in several variables, DOI [10.1137/1.9780898719468, DOI 10.1137/1.9780898719468]
[17]   A One-Layer Recurrent Neural Network for Pseudoconvex Optimization Problems With Equality and Inequality Constraints [J].
Qin, Sitian ;
Yang, Xiudong ;
Xue, Xiaoping ;
Song, Jiahui .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (10) :3063-3074
[18]   SIMPLE NEURAL OPTIMIZATION NETWORKS - AN A/D CONVERTER, SIGNAL DECISION CIRCUIT, AND A LINEAR-PROGRAMMING CIRCUIT [J].
TANK, DW ;
HOPFIELD, JJ .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1986, 33 (05) :533-541
[19]   A high performance neural network for solving nonlinear programming problems with hybrid constraints [J].
Tao, Q ;
Cao, JD ;
Xue, MS ;
Qiao, H .
PHYSICS LETTERS A, 2001, 288 (02) :88-94
[20]   A novel recurrent neural network for solving nonlinear optimization problems with inequality constraints [J].
Xia, Youshen ;
Feng, Gang ;
Wang, Jun .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2008, 19 (08) :1340-1353