NEURAL-NETWORK FOR SOLVING LINEAR-PROGRAMMING PROBLEMS WITH BOUNDED VARIABLES

被引：53

作者：

XIA, YS ^{[1
]}

WANG, JS ^{[1
]}

机构：

[1] NANJING UNIV, NANJING 210008, PEOPLES R CHINA

来源：

IEEE TRANSACTIONS ON NEURAL NETWORKS | 1995年 / 6卷 / 02期

关键词：

D O I：

10.1109/72.363493

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new neural network for solving linear programming problems with bounded variables is presented. The network is shown to be completely stable and globally convergent to the solutions to the linear programming problems. The proposed new network is capable of achieving the exact solutions, in contrast to existing optimization neural networks which need a suitable choice of the network parameters and thus can obtain only approximate solutions. Futhermore, both the primal problems and their dual problems are solved simultaneously by the new network.

引用

页码：515 / 519

页数：5

共 9 条

[1]

[Anonymous], 2003, LINEAR PROGRAMMING

[2] NEURAL NETWORK FOR QUADRATIC OPTIMIZATION WITH BOUND CONSTRAINTS [J].

BOUZERDOUM, A ;

PATTISON, TR .

IEEE TRANSACTIONS ON NEURAL NETWORKS, 1993, 4 (02) :293-304

[3]

Hartman P., 1964, DIFFERENTIAL EQUATIO

[4] NEURAL NETWORKS FOR NONLINEAR-PROGRAMMING [J].

KENNEDY, MP ;

CHUA, LO .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (05) :554-562

[5]

Lasalle J., 1976, SOC IND APPL MATH

[6]

Luenberger D. G., 1973, INTRO LINEAR NONLINE

[7]

MAA CY, 1992, IEEE T NEURAL NETWOR, V33

[8]

Maa CY, 1992, IEEE T NEURAL NETWOR, V3

[9] SIMPLE NEURAL OPTIMIZATION NETWORKS - AN A/D CONVERTER, SIGNAL DECISION CIRCUIT, AND A LINEAR-PROGRAMMING CIRCUIT [J].

TANK, DW ;

HOPFIELD, JJ .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1986, 33 (05) :533-541

← 1 →