SOLVING LINEAR-PROGRAMMING PROBLEMS WITH NEURAL NETWORKS - A COMPARATIVE-STUDY

被引:84
作者
ZAK, SH [1 ]
UPATISING, V [1 ]
HUI, S [1 ]
机构
[1] SAN DIEGO STATE UNIV,DEPT MATH SCI,SAN DIEGO,CA 92182
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 1995年 / 6卷 / 01期
关键词
D O I
10.1109/72.363446
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we study three different classes of neural network models for solving linear programming problems. We investigate the following characteristics of each model: model complexity, complexity of individual neurons, and accuracy of solution. Simulation examples are given to illustrate the dynamical behavior of each model.
引用
收藏
页码:94 / 104
页数:11
相关论文
共 36 条
[1]  
[Anonymous], 2003, LINEAR PROGRAMMING
[2]  
[Anonymous], 1988, UNDERGRADUATE TEXTS
[3]  
BARTLE RG, 1976, ELEMENTS REAL ANAL, P406
[4]   NECESSARY AND SUFFICIENT CONDITIONS FOR A PENALTY METHOD TO BE EXACT [J].
BERTSEKAS, DP .
MATHEMATICAL PROGRAMMING, 1975, 9 (01) :87-99
[5]   THE ELLIPSOID METHOD - A SURVEY [J].
BLAND, RG ;
GOLDFARB, D ;
TODD, MJ .
OPERATIONS RESEARCH, 1981, 29 (06) :1039-1091
[6]   THE AREA-TIME COMPLEXITY OF BINARY MULTIPLICATION [J].
BRENT, RP ;
KUNG, HT .
JOURNAL OF THE ACM, 1981, 28 (03) :521-534
[7]  
Brown G. w., 1951, ACTIVITY ANAL PRODUC, P377
[8]   THE CREATED RESPONSE-SURFACE TECHNIQUE FOR OPTIMIZING NONLINEAR, RESTRAINED SYSTEMS [J].
CARROLL, CW .
OPERATIONS RESEARCH, 1961, 9 (02) :169-184
[9]  
CHUA LO, 1984, IEEE T CIRCUITS SYST, V31, P182, DOI 10.1109/TCS.1984.1085482
[10]   NEURAL NETWORKS FOR SOLVING SYSTEMS OF LINEAR-EQUATIONS AND RELATED PROBLEMS [J].
CICHOCKI, A ;
UNBEHAUEN, R .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1992, 39 (02) :124-138