Numerical solution for linear and quadratic programming problems using a recurrent neural network

被引:21
|
作者
Malek, A. [1 ]
Alipour, M. [1 ]
机构
[1] Tarbait Modarres Univ, Dept Math, Tehran, Iran
关键词
linear and quadratic programming; neural networks; dynamical systems;
D O I
10.1016/j.amc.2007.02.149
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A recurrent neural network, is proposed in this paper for solving linear and quadratic programming problems. The main advantage of this network is that here we are not in need of parameters setting. Moreover, using this network we can solve primal programming problems and their duals simultaneously. We prove the global convergence of the neural network and demonstrate the advanced performance of the proposed network by means of simulation of several numerical examples. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:27 / 39
页数:13
相关论文
共 50 条
  • [21] Neural network method for solving the quadratic programming problems
    Song, Y.-J.
    Wuhan Daxue Xuebao/Journal of Wuhan University, 2001, 47 (03): : 347 - 350
  • [22] Global exponential stability of discrete-time recurrent neural network for solving quadratic programming problems subject to linear constraints
    Liu, Qingshan
    Cao, Jinde
    NEUROCOMPUTING, 2011, 74 (17) : 3494 - 3501
  • [23] A recurrent neural network with finite-time convergence for convex quadratic bilevel programming problems
    Feng, Jiqiang
    Qin, Sitian
    Shi, Fengli
    Zhao, Xiaoyue
    NEURAL COMPUTING & APPLICATIONS, 2018, 30 (11): : 3399 - 3408
  • [24] A generalized varying-parameter recurrent neural network for super solution of quadratic programming problem
    Kong, Y.
    Jiang, Y.
    Han, R.
    Wu, H.
    NEUROCOMPUTING, 2021, 437 : 238 - 248
  • [25] A recurrent neural network with finite-time convergence for convex quadratic bilevel programming problems
    Jiqiang Feng
    Sitian Qin
    Fengli Shi
    Xiaoyue Zhao
    Neural Computing and Applications, 2018, 30 : 3399 - 3408
  • [26] A Recurrent Neural Network for Solving Complex-Valued Quadratic Programming Problems with Equality Constraints
    Liao, Wudai
    Wang, Jiangfeng
    Wang, Junyan
    ADVANCES IN SWARM INTELLIGENCE, PT 2, PROCEEDINGS, 2010, 6146 : 321 - 326
  • [27] A recurrent neural network approach for nonconvex interval quadratic programming
    Wang, Jianmin
    Qin, Sitian
    NEUROCOMPUTING, 2024, 588
  • [28] Optimizing quadratic programming problems with intuitionistic fuzzy parameters using a neural network
    Rani, Pooja
    Mahajan, Sumati
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2025, 151
  • [29] A proposed numerical solution of a class of fuzzy quadratic programming problems
    Mazarei, Mohammad Mehdi
    Behroozpoor, Ali Asghar
    Kamyad, Ali Vahidian
    2022 SECOND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND HIGH PERFORMANCE COMPUTING (DCHPC), 2022, : 98 - 103
  • [30] Constructive Solution of Inverse Parametric Linear/Quadratic Programming Problems
    Nguyen, N. A.
    Olaru, S.
    Rodriguez-Ayerbe, P.
    Hovd, M.
    Necoara, I.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 172 (02) : 623 - 648