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 条
  • [11] Mirror Descent and Convex Optimization Problems with Non-smooth Inequality Constraints
    Bayandina, Anastasia
    Dvurechensky, Pavel
    Gasnikov, Alexander
    Stonyakin, Fedor
    Titov, Alexander
    LARGE-SCALE AND DISTRIBUTED OPTIMIZATION, 2018, 2227 : 181 - 213
  • [12] Optimization and application of non-smooth variable scale-convex-peak frequency identification method
    Li H.
    Tian R.
    Xue Q.
    Zhang Y.
    Zhang X.
    Zhendong yu Chongji/Journal of Vibration and Shock, 2023, 42 (06): : 143 - 151
  • [13] Nested Alternating Minimization with FISTA for Non-convex and Non-smooth Optimization Problems
    Gur, Eyal
    Sabach, Shoham
    Shtern, Shimrit
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 199 (03) : 1130 - 1157
  • [14] Nested Alternating Minimization with FISTA for Non-convex and Non-smooth Optimization Problems
    Eyal Gur
    Shoham Sabach
    Shimrit Shtern
    Journal of Optimization Theory and Applications, 2023, 199 : 1130 - 1157
  • [15] Efficient Convex Optimization for Non-convex Non-smooth Image Restoration
    Li, Xinyi
    Yuan, Jing
    Tai, Xue-Cheng
    Liu, Sanyang
    JOURNAL OF SCIENTIFIC COMPUTING, 2024, 99 (02)
  • [16] Complexity of Highly Parallel Non-Smooth Convex Optimization
    Bubeck, Sebastien
    Jiang, Qijia
    Lee, Yin Tat
    Li, Yuanzhi
    Sidford, Aaron
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [17] A memory gradient method for non-smooth convex optimization
    Ou, Yigui
    Liu, Yuanwen
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (08) : 1625 - 1642
  • [18] Inertial self-adaptive algorithms for solving non-smooth convex optimization problems
    Chen, Xin
    Duan, Peichao
    NUMERICAL ALGORITHMS, 2025, 98 (01) : 133 - 163
  • [19] On the asymptotic stability of proximal algorithms for convex optimization problems with multiple non-smooth regularizers
    Ozaslan, Ibrahim K.
    Hassan-Moghaddam, Sepideh
    Jovanovic, Mihailo R.
    2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 132 - 137
  • [20] Inference of genetic regulatory networks with recurrent neural network models
    Xu, R
    Hu, X
    Wunsch, DC
    PROCEEDINGS OF THE 26TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2004, 26 : 2905 - 2908