A novel neural network for nonlinear convex programming

被引:136
作者
Gao, XB [1 ]
机构
[1] Shaanxi Normal Univ, Coll Math & Informat Sci, Xian 710062, Shaanxi, Peoples R China
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2004年 / 15卷 / 03期
基金
中国国家自然科学基金;
关键词
convergence and stability; neural network; nonlinear convex programming;
D O I
10.1109/TNN.2004.824425
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a neural network for solving the nonlinear convex programming problem in real time by means of the projection method. The main idea is to convert the convex programming problem into a variational inequality problem. Then a dynamical system and a convex energy function are constructed for resulting variational inequality problem. It is shown that the proposed neural network is stable in the sense of Lyapunov and can converge to an exact optimal solution of the original problem. Compared with the existing neural networks for solving the nonlinear convex programming problem, the proposed neural network has no Lipschitz condition, no adjustable parameter, and its structure is simple. The validity and transient behavior of the proposed neural network are demonstrated by some simulation results.
引用
收藏
页码:613 / 621
页数:9
相关论文
共 16 条
[1]   NEURAL NETWORK FOR QUADRATIC OPTIMIZATION WITH BOUND CONSTRAINTS [J].
BOUZERDOUM, A ;
PATTISON, TR .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1993, 4 (02) :293-304
[2]   DAY-TO-DAY DYNAMIC NETWORK DISEQUILIBRIA AND IDEALIZED TRAVELER INFORMATION-SYSTEMS [J].
FRIESZ, TL ;
BERNSTEIN, D ;
MEHTA, NJ ;
TOBIN, RL ;
GANJALIZADEH, S .
OPERATIONS RESEARCH, 1994, 42 (06) :1120-1136
[3]   Exponential stability of globally projected dynamic systems [J].
Gao, XB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2003, 14 (02) :426-431
[4]   Sliding modes in solving convex programming problems [J].
Glazos, MP ;
Hui, S ;
Zak, SH .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1998, 36 (02) :680-697
[5]   Stability analysis of gradient-based neural networks for optimization problems [J].
Han, QM ;
Liao, LZ ;
Qi, HD ;
Qi, LQ .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (04) :363-381
[6]   FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS [J].
HARKER, PT ;
PANG, JS .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :161-220
[7]   Improvements of some projection methods for monotone nonlinear variational inequalities [J].
He, BS ;
Liao, LZ .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (01) :111-128
[8]   A modified alternating direction method for convex minimization problems [J].
He, BS ;
Zhou, J .
APPLIED MATHEMATICS LETTERS, 2000, 13 (02) :123-130
[9]   NEURAL NETWORKS FOR NONLINEAR-PROGRAMMING [J].
KENNEDY, MP ;
CHUA, LO .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (05) :554-562
[10]   NONLINEAR SWITCHED-CAPACITOR NEURAL NETWORKS FOR OPTIMIZATION PROBLEMS [J].
RODRIGUEZVAZQUEZ, A ;
DOMINGUEZCASTRO, R ;
RUEDA, A ;
HUERTAS, JL ;
SANCHEZSINENCIO, E .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (03) :384-398