Recurrent Neural Network for Non-Smooth Convex Optimization Problems With Application to the Identification of Genetic Regulatory Networks

被引:206
作者
Cheng, Long [1 ]
Hou, Zeng-Guang [1 ]
Lin, Yingzi [2 ]
Tan, Min [1 ]
Zhang, Wenjun Chris [3 ]
Wu, Fang-Xiang [3 ]
机构
[1] Chinese Acad Sci, Inst Automat, Key Lab Complex Syst & Intelligence Sci, Beijing 100190, Peoples R China
[2] Northeastern Univ, Coll Engn, Mech & Ind Engn Dept, Boston, MA 02115 USA
[3] Univ Saskatchewan, Dept Mech Engn, Saskatoon, SK S7N 5A9, Canada
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2011年 / 22卷 / 05期
基金
加拿大自然科学与工程研究理事会; 美国国家科学基金会; 中国国家自然科学基金;
关键词
Convex; genetic regulatory network; identification; non-smooth optimization problem; recurrent neural network; PROGRAMMING-PROBLEMS; COMPOUND-MODE; STABILITY; SUBJECT;
D O I
10.1109/TNN.2011.2109735
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A recurrent neural network is proposed for solving the non-smooth convex optimization problem with the convex inequality and linear equality constraints. Since the objective function and inequality constraints may not be smooth, the Clarke's generalized gradients of the objective function and inequality constraints are employed to describe the dynamics of the proposed neural network. It is proved that the equilibrium point set of the proposed neural network is equivalent to the optimal solution of the original optimization problem by using the Lagrangian saddle-point theorem. Under weak conditions, the proposed neural network is proved to be stable, and the state of the neural network is convergent to one of its equilibrium points. Compared with the existing neural network models for non-smooth optimization problems, the proposed neural network can deal with a larger class of constraints and is not based on the penalty method. Finally, the proposed neural network is used to solve the identification problem of genetic regulatory networks, which can be transformed into a non-smooth convex optimization problem. The simulation results show the satisfactory identification accuracy, which demonstrates the effectiveness and efficiency of the proposed approach.
引用
收藏
页码:714 / 726
页数:13
相关论文
共 46 条
[1]  
[Anonymous], 1976, Optimisation: Methodes Numeriques
[2]  
Aubin J.P., 1984, DIFFERENTIAL INCLUSI
[3]   Inference of gene regulatory networks and compound mode of action from time course gene expression profiles [J].
Bansal, M ;
Della Gatta, G ;
di Bernardo, D .
BIOINFORMATICS, 2006, 22 (07) :815-822
[4]  
BAZARAA M. S., 1979, Nonlinear Programming: Theory and Algorithms
[5]  
Bertsekas D.P., 1989, PARALLEL DISTRIBUTED
[6]   Subgradient-Based Neural Networks for Nonsmooth Nonconvex Optimization Problems [J].
Bian, Wei ;
Xue, Xiaoping .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (06) :1024-1038
[7]   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
[8]   A recurrent neural network for non-smooth nonlinear programming problems [J].
Cheng, Long ;
Hou, Zeng-Guang ;
Tan, Min ;
Wang, Xiuqing ;
Zhao, Zengshun ;
Hu, Sanqing .
2007 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-6, 2007, :596-+
[9]   Constrained multi-variable generalized predictive control using a dual neural network [J].
Cheng, Long ;
Hou, Zeng-Guang ;
Tan, Min .
NEURAL COMPUTING & APPLICATIONS, 2007, 16 (06) :505-512
[10]   A Delayed Projection Neural Network for Solving Linear Variational Inequalities [J].
Cheng, Long ;
Hou, Zeng-Guang ;
Tan, Min .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (06) :915-925