Solving quadratic programming problems with linear Hopfield networks

被引:0
|
作者
Dudnikov, E [1 ]
机构
[1] Int Res Inst Management Sci, Moscow 117312, Russia
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider a linear Hopfield network for solving quadratic programming problems with equation constraints. The problem is reduced to the solution of the ordinary linear differential equations with arbitrary square matrix. Because of some properties of this matrix the special methods are required for good convergence of the system. After some comparative study of neural network models for solving this problem we suggest the modified system with doubling of the number of variables. The new system is very simple in implementation on the linear Hopfield network and demonstrates sufficiently good convergence to the solution.
引用
收藏
页码:371 / 375
页数:5
相关论文
共 50 条
  • [41] A LAGRANGIAN FINITE GENERATION TECHNIQUE FOR SOLVING LINEAR-QUADRATIC PROBLEMS IN STOCHASTIC-PROGRAMMING
    ROCKAFELLAR, RT
    WETS, RJB
    MATHEMATICAL PROGRAMMING STUDY, 1986, 28 : 63 - 93
  • [42] A new delayed projection neural network for solving quadratic programming problems subject to linear constraints
    Niu, Jiuxiao
    Liu, Deyou
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (06) : 3139 - 3146
  • [43] A NOVEL RECURRENT NEURAL NETWORK FOR SOLVING MLCPs AND ITS APPLICATION TO LINEAR AND QUADRATIC PROGRAMMING PROBLEMS
    Effati, Sohrab
    Ghomashi, Abbas
    Abbasi, Masumeh
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2011, 28 (04) : 523 - 541
  • [44] Improved active set dynamic programming for solving linear-quadratic optimal control problems
    Mitze, Ruth
    Monnigmann, Martin
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 1764 - 1769
  • [45] Solving extended linear programming problems using a class of recurrent neural networks
    Hu, Xiaolin
    Wang, Jun
    NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2006, 4233 : 994 - 1003
  • [46] SOLVING LINEAR-PROGRAMMING PROBLEMS WITH NEURAL NETWORKS - A COMPARATIVE-STUDY
    ZAK, SH
    UPATISING, V
    HUI, S
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (01): : 94 - 104
  • [47] Quadratic Neural Networks for Solving Inverse Problems
    Frischauf, Leon
    Scherzer, Otmar
    Shi, Cong
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2024, 45 (02) : 112 - 135
  • [48] SOLVING LINEAR-PROGRAMMING PROBLEMS VIA LINEAR MINIMAX PROBLEMS
    GE, RP
    APPLIED MATHEMATICS AND COMPUTATION, 1991, 46 (01) : 59 - 77
  • [49] Tabu search for solving optimization problems on Hopfield neural networks
    Konishi, Jun
    Shimba, Satoshi
    Toyama, Jun
    Kudo, Mineichi
    Shimbo, Masaru
    International Conference on Knowledge-Based Intelligent Electronic Systems, Proceedings, KES, 1999, : 518 - 521
  • [50] SOLVING QUOTATION ANALYSIS PROBLEMS BY LINEAR PROGRAMMING
    SCHADER, M
    WESTERN ELECTRIC ENGINEER, 1971, 15 (02): : 10 - &