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

被引:204
作者
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
    Bansal, M
    Della Gatta, G
    di Bernardo, D
    [J]. 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
    Bian, Wei
    Xue, Xiaoping
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (06): : 1024 - 1038
  • [7] A neutral-type delayed projection neural network for solving nonlinear variational inequalities
    Cheng, Long
    Hou, Zeng-Guang
    Tan, Min
    [J]. 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
    Cheng, Long
    Hou, Zeng-Guang
    Tan, Min
    Wang, Xiuqing
    Zhao, Zengshun
    Hu, Sanqing
    [J]. 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
    Cheng, Long
    Hou, Zeng-Guang
    Tan, Min
    [J]. NEURAL COMPUTING & APPLICATIONS, 2007, 16 (06) : 505 - 512
  • [10] A Delayed Projection Neural Network for Solving Linear Variational Inequalities
    Cheng, Long
    Hou, Zeng-Guang
    Tan, Min
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (06): : 915 - 925