A simple and high performance neural network for quadratic programming problems

被引:28
|
作者
Tao, Q [1 ]
Cao, JD
Sun, DM
机构
[1] Univ Sci & Technol China, Dept Automat, Hefei 230027, Peoples R China
[2] Southeast Univ, Dept Appl Math, Nanjing 210096, Peoples R China
关键词
neural networks; quadratic programming problems; global convergence; constraint gradient; feasible solution;
D O I
10.1016/S0096-3003(00)00097-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a neural network for quadratic programming problems is simplified. The simplicity is necessary for the high accuracy of solutions and low cost of implementation. The proposed network is proved to be an extension of Newton's optimal descent flow about constraints problems and is globally convergent. The network dynamic behaviors are also discussed and these can get the feasible solution more easily. The simulations demonstrate the reasonability of the theory and advantages of the network. (C) 2001 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:251 / 260
页数:10
相关论文
共 50 条
  • [1] A high-performance neural network for solving linear and quadratic programming problems
    Wu, XY
    Xia, YS
    Li, JM
    Chen, WK
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1996, 7 (03): : 643 - 651
  • [2] A high performance neural network for solving quadratic programming with hybrid constraints
    Xu, Xianyun
    Yang, Yongqing
    Gao, Yun
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 3261 - 3266
  • [3] Neural Network for Solvin a Class of Quadratic Programming Problems
    Huang Junliang and Xia Yousheng (Nanjing University of Posts and Telecommuncations
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 1997, (01) : 64 - 67
  • [4] A Revised Neural Network for Solving Quadratic Programming Problems
    Sun, Yinjie
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 3, PROCEEDINGS, 2009, 5553 : 59 - 66
  • [5] Neural network method for solving the quadratic programming problems
    Song, Y.-J.
    Wuhan Daxue Xuebao/Journal of Wuhan University, 2001, 47 (03): : 347 - 350
  • [6] Another Simple Recurrent Neural Network for Quadratic and Linear Programming
    Hu, Xiaolin
    Zhang, Bo
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 3, PROCEEDINGS, 2009, 5553 : 116 - 125
  • [7] A neural network to solve quadratic programming problems with fuzzy parameters
    Amin Mansoori
    Sohrab Effati
    Mohammad Eshaghnezhad
    Fuzzy Optimization and Decision Making, 2018, 17 : 75 - 101
  • [8] An improved neural network for solving optimization of quadratic programming problems
    Ai, Wu
    Song, Yu-Jie
    Chen, You-Ping
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3083 - +
  • [9] A neural network to solve quadratic programming problems with fuzzy parameters
    Mansoori, Amin
    Effati, Sohrab
    Eshaghnezhad, Mohammad
    FUZZY OPTIMIZATION AND DECISION MAKING, 2018, 17 (01) : 75 - 101
  • [10] A new nonlinear neural network for solving quadratic programming problems
    Effati, S
    Baymani, M
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 165 (03) : 719 - 729