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 条
  • [1] Solving quadratic programming problems with linear Hopfield networks
    Dudnikov, E
    PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 1138 - 1142
  • [2] On solving linear and quadratic programming problems
    Kabe, D.G.
    Industrial Mathematics, 1992, 42 (pt 2): : 67 - 77
  • [3] Solving linear and quadratic matrix equation by Hopfield neural networks
    Gao, XP
    Fu, KX
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 2651 - 2653
  • [4] A review of Hopfield neural networks for solving mathematical programming problems
    Wen, Ue-Pyng
    Lan, Kuen-Ming
    Shih, Hsu-Shih
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (03) : 675 - 687
  • [5] A new neural network for solving linear and quadratic programming problems
    Xia, YS
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1996, 7 (06): : 1544 - 1547
  • [6] Memristor Neural Networks for Linear and Quadratic Programming Problems
    Di Marco, Mauro
    Forti, Mauro
    Pancioni, Luca
    Innocenti, Giacomo
    Tesi, Alberto
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (03) : 1822 - 1835
  • [7] On the recurrent neural networks for solving general quadratic programming problems
    Mladenov, V
    NEUREL 2004: SEVENTH SEMINAR ON NEURAL NETWORK APPLICATIONS IN ELECTRICAL ENGINEERING, PROCEEDINGS, 2004, : 5 - 9
  • [8] A Genetic Algorithm for Solving Linear-Quadratic Bilevel Programming Problems
    Li, Hecheng
    Wang, Yuping
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 626 - +
  • [9] An efficient simplified neural network for solving linear and quadratic programming problems
    Ghasabi-Oskoei, Hasan
    Mahdavi-Amiri, Nezam
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 175 (01) : 452 - 464
  • [10] Hybrid Hopfield Architecture for Solving Nonlinear Programming Problems
    Bertoni, Fabiana Cristina
    da Silva, Ivan Nunes
    NEURAL INFORMATION PROCESSING, PT 1, PROCEEDINGS, 2009, 5863 : 267 - +