A new neural network for solving linear and quadratic programming problems

被引:193
|
作者
Xia, YS
机构
[1] Department of Mathematics, Nanjing University of Posts and Telecommunication
来源
关键词
D O I
10.1109/72.548188
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new neural network for solving linear and quadratic programming problems is presented and is shown to be globally convergent. The new neural network improves existing neural networks for solving these problems, that is, it avoids the parameter turning problem, is capable of achieving the exact solutions, and uses only simple hardware in which no analog multipliers for variables are required. Furthermore, the network salves both the primal problems and their dual problems simultaneously.
引用
收藏
页码:1544 / 1547
页数:4
相关论文
共 50 条
  • [1] A new gradient-based neural network for solving linear and quadratic programming problems
    Leung, Y
    Chen, KZ
    Jiao, YC
    Gao, XB
    Leung, KS
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2001, 12 (05): : 1074 - 1083
  • [2] A new nonlinear neural network for solving quadratic programming problems
    Effati, S
    Baymani, M
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 165 (03) : 719 - 729
  • [3] An efficient simplified neural network for solving linear and quadratic programming problems
    Ghasabi-Oskoei, Hasan
    Mahdavi-Amiri, Nezam
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 175 (01) : 452 - 464
  • [4] A new neural network for solving linear programming problems
    Cichocki, A
    Unbehauen, R
    Weinzierl, K
    Holzel, R
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (02) : 244 - 256
  • [5] A new delayed projection neural network for solving quadratic programming problems subject to linear constraints
    Niu, Jiuxiao
    Liu, Deyou
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (06) : 3139 - 3146
  • [6] A high-performance neural network for solving linear and quadratic programming problems
    Wu, XY
    Xia, YS
    Li, JM
    Chen, WK
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1996, 7 (03): : 643 - 651
  • [7] Neural network models and its application for solving linear and quadratic programming problems
    Effati, S
    Nazemi, AR
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 172 (01) : 305 - 331
  • [8] A New Delayed Projection Neural Network for Solving Quadratic Programming Problems
    Huang, Banan
    Zhang, Huaguang
    Wang, Zhanshan
    Dong, Meng
    [J]. 2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
  • [9] A Revised Neural Network for Solving Quadratic Programming Problems
    Sun, Yinjie
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 3, PROCEEDINGS, 2009, 5553 : 59 - 66
  • [10] Novel artificial neural network with simulation aspects for solving linear and quadratic programming problems
    Ghasabi-Oskoei, H.
    Malek, A.
    Ahmadi, A.
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (09) : 1439 - 1454