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
相关论文
共 50 条
  • [1] A recurrent neural network for non-smooth nonlinear programming problems
    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 - +
  • [2] Learning an Alternating Bergman Network for Non-convex and Non-smooth Optimization Problems
    Wang, Yiyang
    Liu, Risheng
    Su, Zhixun
    INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING, ISCIDE 2017, 2017, 10559 : 11 - 27
  • [3] A neural network model for non-smooth optimization over a compact convex subset
    Li, Guocheng
    Song, Shiji
    Wu, Cheng
    Du, Zifang
    ADVANCES IN NEURAL NETWORKS - ISNN 2006, PT 1, 2006, 3971 : 344 - 349
  • [4] A one-layer recurrent neural network for non-smooth convex optimization subject to linear inequality constraints
    Liu, Xiaolan
    Zhou, Mi
    CHAOS SOLITONS & FRACTALS, 2016, 87 : 39 - 46
  • [5] A One-Layer Recurrent Neural Network for Non-smooth Convex Optimization Subject to Linear Equality Constraints
    Liu, Qingshan
    Wang, Jun
    ADVANCES IN NEURO-INFORMATION PROCESSING, PT II, 2009, 5507 : 1003 - +
  • [6] Enhancing neurodynamic approach with physics-informed neural networks for solving non-smooth convex optimization problems
    Wu, Dawen
    Lisser, Abdel
    NEURAL NETWORKS, 2023, 168 : 419 - 430
  • [7] Recurrent neural network for non-smooth convex programming subject to linear equality and bound constraints
    Liu, Qingshan
    Wang, Jun
    NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2006, 4233 : 1004 - 1013
  • [8] Convergence guarantees for a class of non-convex and non-smooth optimization problems
    Khamaru, Koulik
    Wainwright, Martin J.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [9] Convergence guarantees for a class of non-convex and non-smooth optimization problems
    Khamaru, Koulik
    Wainwright, Martin J.
    Journal of Machine Learning Research, 2019, 20
  • [10] Convergence guarantees for a class of non-convex and non-smooth optimization problems
    Khamaru, Koulik
    Wainwright, Martin J.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20