Solving quadratic programming problems with linear Hopfield networks

被引:0
作者
Dudnikov, E [1 ]
机构
[1] Int Res Inst Management Sci, Moscow 117312, Russia
来源
IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS | 2001年
关键词
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
相关论文
共 5 条
  • [1] DUDNIKOV E, 2001, P 7 JOINT RUSS C NEU, P634
  • [2] DUDNIKOV E, 2000, P INT ICSC S NEUR CO
  • [3] Dudnikov E. E., 1998, Proceedings of NC 1998. International ICSC/IFAC Symposium on Neural Computation, P954
  • [4] Linear Hopfield networks and constrained optimization
    Lendaris, GG
    Mathia, K
    Saeks, R
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (01): : 114 - 118
  • [5] A generalized updating rule for modified Hopfield neural network for quadratic optimization
    Sun, Y
    [J]. NEUROCOMPUTING, 1998, 19 (1-3) : 133 - 143