A Generalized Hopfield Network for Nonsmooth Constrained Convex Optimization: Lie Derivative Approach

被引:114
作者
Li, Chaojie [1 ]
Yu, Xinghuo [1 ]
Huang, Tingwen [2 ]
Chen, Guo [3 ]
He, Xing [4 ]
机构
[1] RMIT Univ, Sch Elect & Comp Engn, Melbourne, Vic 3000, Australia
[2] Texas A&M Univ, Doha 23874, Qatar
[3] Univ Sydney, Sch Elect & Informat Engn, Sydney, NSW 2006, Australia
[4] Southwest Univ, Sch Elect & Informat Engn, Chongqing 400715, Peoples R China
基金
澳大利亚研究理事会;
关键词
Constraints; enhanced Fritz John conditions; Filippov solutions; global optimization; Hopfield network; Lie derivative; RECURRENT NEURAL-NETWORK; ACTIVATION FUNCTION; PSEUDOCONVEX OPTIMIZATION; VARIATIONAL-INEQUALITIES; PROGRAMMING-PROBLEMS; TIME; DESIGN; SYSTEMS;
D O I
10.1109/TNNLS.2015.2496658
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a generalized Hopfield network for solving general constrained convex optimization problems. First, the existence and the uniqueness of solutions to the generalized Hopfield network in the Filippov sense are proved. Then, the Lie derivative is introduced to analyze the stability of the network using a differential inclusion. The optimality of the solution to the nonsmooth constrained optimization problems is shown to be guaranteed by the enhanced Fritz John conditions. The convergence rate of the generalized Hopfield network can be estimated by the second-order derivative of the energy function. The effectiveness of the proposed network is evaluated on several typical nonsmooth optimization problems and used to solve the hierarchical and distributed model predictive control four-tank benchmark.
引用
收藏
页码:308 / 321
页数:14
相关论文
共 45 条
[41]   Discrete-Time Neural Network for Fast Solving Large Linear L1 Estimation Problems and Its Application to Image Restoration [J].
Xia, Youshen ;
Sun, Changyin ;
Zheng, Wei Xing .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2012, 23 (05) :812-820
[42]   A Compact Cooperative Recurrent Neural Network for Computing General Constrained L1 Norm Estimators [J].
Xia, Youshen .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (09) :3693-3697
[43]  
Xia YS, 2000, IEEE T AUTOMAT CONTR, V45, P2129, DOI 10.1109/9.887639
[44]   A general methodology for designing globally convergent optimization neural networks [J].
Xia, YS ;
Wang, J .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1998, 9 (06) :1331-1343
[45]   A general backpropagation algorithm for feedforward neural networks learning [J].
Yu, XH ;
Efe, MO ;
Kaynak, O .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (01) :251-254