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 条
  • [21] A neural network model for solving convex quadratic programming problems with some applications
    Nazemi, Alireza
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 32 : 54 - 62
  • [22] Numerical solution for linear and quadratic programming problems using a recurrent neural network
    Malek, A.
    Alipour, M.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 192 (01) : 27 - 39
  • [23] Neural network model for solving quadratic programming problems on closed convex sets
    Tao, Qing
    Wang, Changbo
    Fang, Tingjian
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 11 (01): : 7 - 11
  • [24] Neural network models and its application for solving linear and quadratic programming problems
    Effati, S
    Nazemi, AR
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 172 (01) : 305 - 331
  • [25] A new neural network for solving quadratic programming problems with equality and inequality constraints
    Yang, Yongqing
    Cao, Jinde
    Xu, Xianyun
    Hu, Manfeng
    Gao, Yun
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2014, 101 : 103 - 112
  • [26] RECURRENT NEURAL NETWORK FOR SOLVING QUADRATIC-PROGRAMMING PROBLEMS WITH EQUALITY CONSTRAINTS
    WANG, J
    ELECTRONICS LETTERS, 1992, 28 (14) : 1345 - 1347
  • [27] An Artificial Neural Network for Solving Quadratic Zero-One Programming Problems
    Han, Wen
    Yan, Su
    Wen, Xingnan
    Qin, Sitian
    Li, Guocheng
    ADVANCES IN NEURAL NETWORKS - ISNN 2018, 2018, 10878 : 192 - 199
  • [28] Solving convex quadratic programming problems by an modified neural network with exponential convergence
    Xia, YS
    Feng, G
    PROCEEDINGS OF 2003 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS & SIGNAL PROCESSING, PROCEEDINGS, VOLS 1 AND 2, 2003, : 306 - 309
  • [29] An artificial neural network for solving quadratic zero-one programming problems
    Ranjbar, M.
    Effati, S.
    Miri, S. M.
    NEUROCOMPUTING, 2017, 235 : 192 - 198
  • [30] A novel one-layer neural network for solving quadratic programming problems
    Gao, Xingbao
    Du, Lili
    NEURAL NETWORKS, 2025, 187