Neural network for solving extended linear programming problems

被引：19
|
作者：
Xia, YS
机构：
[1] Department of Mathematics, Nanjing University of Posts and Telecommunications
来源：
IEEE TRANSACTIONS ON NEURAL NETWORKS | 1997年 / 8卷 / 03期
关键词：
Computer hardware - Convergence of numerical methods - Neural networks - Problem solving - Theorem proving;
D O I：
10.1109/72.572118
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A neural network for solving extended linear programming problems is presented and is shown to be globally convergent to exact solutions. The proposed neural network only uses simple hardware in which no analog multiplier for variables is required, and has no parameter tuning problem. Finally, an application of the neural network to the L-I-norm minimization problem is given.
引用
收藏
页码：803 / 806
页数：4
相关论文
共 50 条
  • [21] A NOVEL RECURRENT NEURAL NETWORK FOR SOLVING MLCPs AND ITS APPLICATION TO LINEAR AND QUADRATIC PROGRAMMING PROBLEMS
    Effati, Sohrab
    Ghomashi, Abbas
    Abbasi, Masumeh
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2011, 28 (04) : 523 - 541
  • [22] A new delayed projection neural network for solving quadratic programming problems subject to linear constraints
    Niu, Jiuxiao
    Liu, Deyou
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (06) : 3139 - 3146
  • [23] An efficient recurrent neural network model for solving fuzzy non-linear programming problems
    Mansoori, Amin
    Effati, Sohrab
    Eshaghnezhad, Mohammad
    [J]. APPLIED INTELLIGENCE, 2017, 46 (02) : 308 - 327
  • [24] A new fuzzy neural network model for solving fuzzy linear programming problems and its applications
    Sohrab Effati
    Morteza Pakdaman
    Mahdi Ranjbar
    [J]. Neural Computing and Applications, 2011, 20 : 1285 - 1294
  • [25] A new fuzzy neural network model for solving fuzzy linear programming problems and its applications
    Effati, Sohrab
    Pakdaman, Morteza
    Ranjbar, Mahdi
    [J]. NEURAL COMPUTING & APPLICATIONS, 2011, 20 (08): : 1285 - 1294
  • [26] A Recurrent Neural Network for Solving Bilevel Linear Programming Problem
    He, Xing
    Li, Chuandong
    Huang, Tingwen
    Li, Chaojie
    Huang, Junjian
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2014, 25 (04) : 824 - 830
  • [27] A Neural Network Approach for Solving Linear Bilevel Programming Problem
    Hu, Tiesong
    Huang, Bing
    Zhang, Xiang
    [J]. SIXTH INTERNATIONAL SYMPOSIUM ON NEURAL NETWORKS (ISNN 2009), 2009, 56 : 649 - 658
  • [28] A neural network approach for solving linear bilevel programming problem
    Hu, Tiesong
    Guo, Xuning
    Fu, Xiang
    Lv, Yibing
    [J]. KNOWLEDGE-BASED SYSTEMS, 2010, 23 (03) : 239 - 242
  • [29] An improved neural network for solving optimization of quadratic programming problems
    Ai, Wu
    Song, Yu-Jie
    Chen, You-Ping
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3083 - +
  • [30] Application of projection neural network in solving convex programming problems
    Effati, S.
    Ghomashi, A.
    Nazemi, A. R.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (02) : 1103 - 1114
12345