An Alternative Recurrent Neural Network for Solving Variational Inequalities and Related Optimization Problems

被引:34
作者
Hu, Xiaolin [1 ,2 ]
Zhang, Bo [1 ,2 ]
机构
[1] Tsinghua Univ, State Key Lab Intelligent Technol, TNList, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2009年 / 39卷 / 06期
基金
中国博士后科学基金;
关键词
Asymptotic stability; global convergence; linear programming (LP); optimization; quadratic programming (QP); recurrent neural network (RNN); variational inequality; QUADRATIC-PROGRAMMING PROBLEMS;
D O I
10.1109/TSMCB.2009.2025700
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
There exist many recurrent neural networks for solving optimization-related problems. In this paper, we present a method for deriving such networks from existing ones by changing connections between computing blocks. Although the dynamic systems may become much different, some distinguished properties may be retained. One example is discussed to solve variational inequalities and related optimization problems with mixed linear and nonlinear constraints. A new network is obtained from two classical models by this means, and its performance is comparable to its predecessors. Thus, an alternative choice for circuits implementation is offered to accomplish such computing tasks.
引用
收藏
页码:1640 / 1645
页数:6
相关论文
共 27 条
[1]  
[Anonymous], 2003, SPRINGER SERIES OPER, DOI DOI 10.1007/978-0-387-21815-16
[2]   A neutral-type delayed projection neural network for solving nonlinear variational inequalities [J].
Cheng, Long ;
Hou, Zeng-Guang ;
Tan, Min .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2008, 55 (08) :806-810
[3]   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
[4]   A novel neural network for variational inequalities with linear and nonlinear constraints [J].
Gao, XB ;
Liao, LZ ;
Qi, LQ .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2005, 16 (06) :1305-1317
[5]   A novel neural network for nonlinear convex programming [J].
Gao, XB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (03) :613-621
[6]   A Neural Network with Finite-Time Convergence for a Class of Variational Inequalities [J].
Gao, Xing-Bao ;
Du, Li-Li .
INTELLIGENT COMPUTING, PART I: INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING, ICIC 2006, PART I, 2006, 4113 :32-41
[7]   An efficient simplified neural network for solving linear and quadratic programming problems [J].
Ghasabi-Oskoei, Hasan ;
Mahdavi-Amiri, Nezam .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 175 (01) :452-464
[8]   A recurrent neural network for hierarchical control of interconnected dynamic systems [J].
Hou, Zeng-Guang ;
Gupta, Madan M. ;
Nikiforuk, Peter N. ;
Tan, Min ;
Cheng, Long .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2007, 18 (02) :466-481
[9]   Coordination of two redundant robots using a dual neural network [J].
Hou, Zeng-Guang ;
Cheng, Long ;
Tan, Min .
2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, :4187-+
[10]   Solving generally constrained generalized linear variational inequalities using the general projection neural networks [J].
Hu, Xiaolin ;
Wang, Jun .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2007, 18 (06) :1697-1708