Two Projection Neural Networks With Reduced Model Complexity for Nonlinear Programming

被引:45
作者
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 条
[1]  
[Anonymous], 1993, Neural Networks for Optimization and Signal Processing
[2]  
Bazaraa M., 1993, Nonlinear programming:Theory and algorithms
[3]  
Boyd S.P., 2015, Convex optimization
[4]   Recurrent Neural Network for Non-Smooth Convex Optimization Problems With Application to the Identification of Genetic Regulatory Networks [J].
Cheng, Long ;
Hou, Zeng-Guang ;
Lin, Yingzi ;
Tan, Min ;
Zhang, Wenjun Chris ;
Wu, Fang-Xiang .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (05) :714-726
[5]   A Neurodynamic Model to Solve Nonlinear Pseudo-Monotone Projection Equation and Its Applications [J].
Eshaghnezhad, Mohammad ;
Effati, Sohrab ;
Mansoori, Amin .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (10) :3050-3062
[6]   Generalized neural network, for nonsmooth nonlinear programming problems [J].
Forti, M ;
Nistri, P ;
Quincampoix, M .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2004, 51 (09) :1741-1754
[7]   Convergence of neural networks for programming problems via a nonsmooth Lojasiewicz inequality [J].
Forti, Mauro ;
Nistri, Paolo ;
Quincampoix, Marc .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2006, 17 (06) :1471-1486
[8]   A New Projection-Based Neural Network for Constrained Variational Inequalities [J].
Gao, Xing-Bao ;
Liao, Li-Zhi .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (03) :373-388
[9]   A Novel Neural Network for Generally Constrained Variational Inequalities [J].
Gao, Xingbao ;
Liao, Li-Zhi .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (09) :2062-2075
[10]  
Grant, 2005, GLOBAL OPTIMIZATION