A high-performance neural network for solving linear and quadratic programming problems

被引:65
|
作者
Wu, XY
Xia, YS
Li, JM
Chen, WK
机构
[1] UNIV ILLINOIS,DEPT MECH ENGN,CHICAGO,IL 60607
[2] UNIV ILLINOIS,DEPT ELECT ENGN & COMP SCI,CHICAGO,IL 60607
来源
关键词
D O I
10.1109/72.501722
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Two classes of high-performance neural networks for solving linear and quadratic programming problems are given. We prove that the new system converges globally to the solutions of the linear and quadratic programming problems, In a neural network, network parameters are usually not specified. The proposed models can overcome numerical difficulty caused by neural networks with network parameters and obtain desired approximate solutions of the linear and quadratic programming problems.
引用
收藏
页码:643 / 651
页数:9
相关论文
共 50 条
  • [21] A novel recurrent nonlinear neural network for solving quadratic programming problems
    Effati, S.
    Ranjbar, M.
    [J]. APPLIED MATHEMATICAL MODELLING, 2011, 35 (04) : 1688 - 1695
  • [22] A high performance neural network for solving nonlinear programming problems with hybrid constraints
    Tao, Q
    Cao, JD
    Xue, MS
    Qiao, H
    [J]. PHYSICS LETTERS A, 2001, 288 (02) : 88 - 94
  • [23] A new neural network for solving quadratic programming problems with equality and inequality constraints
    Yang, Yongqing
    Cao, Jinde
    Xu, Xianyun
    Hu, Manfeng
    Gao, Yun
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2014, 101 : 103 - 112
  • [24] A neural network model for solving convex quadratic programming problems with some applications
    Nazemi, Alireza
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 32 : 54 - 62
  • [25] An artificial neural network for solving quadratic zero-one programming problems
    Ranjbar, M.
    Effati, S.
    Miri, S. M.
    [J]. NEUROCOMPUTING, 2017, 235 : 192 - 198
  • [26] Solving convex quadratic programming problems by an modified neural network with exponential convergence
    Xia, YS
    Feng, G
    [J]. PROCEEDINGS OF 2003 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS & SIGNAL PROCESSING, PROCEEDINGS, VOLS 1 AND 2, 2003, : 306 - 309
  • [27] An Artificial Neural Network for Solving Quadratic Zero-One Programming Problems
    Han, Wen
    Yan, Su
    Wen, Xingnan
    Qin, Sitian
    Li, Guocheng
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2018, 2018, 10878 : 192 - 199
  • [28] RECURRENT NEURAL NETWORK FOR SOLVING QUADRATIC-PROGRAMMING PROBLEMS WITH EQUALITY CONSTRAINTS
    WANG, J
    [J]. ELECTRONICS LETTERS, 1992, 28 (14) : 1345 - 1347
  • [29] On the LVI-based primal-dual neural network for solving online linear and quadratic programming problems
    Zhang, YN
    [J]. ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 1351 - 1356
  • [30] A new neural network for solving linear programming problems and its application
    Xia, YS
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1996, 7 (02): : 525 - 529