A GOAL PROGRAMMING NETWORK FOR LINEAR-PROGRAMMING

被引：15

作者：

VANHULLE, MM ^{[1
]}

机构：

[1] KATHOLIEKE UNIV LEUVEN,DEPT ELECTROTECHNOL,DIV ESAT,B-3001 HEVERLEE,BELGIUM

来源：

BIOLOGICAL CYBERNETICS | 1991年 / 65卷 / 04期

关键词：

D O I：

10.1007/BF00206222

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Tank and Hopfield have shown that networks of analog neurons can be used to solve linear programming (LP) problems. We have re-examined their approach and found that their network model frequently computes solutions that are only suboptimal or that violate the LP problem's constraints. As their approach has proven unreliable, we have developed a new network model: the goal programming network. To this end, a network model was first developed for goal programming problems, a particular type of LP problems. From the manner the network operates on such problems, it was concluded that overconstrainedness, which is possibly present in an LP formulation, should be removed, and we have provided a simple procedure to accomplish this.

引用

页码：243 / 252

页数：10

共 9 条

[1]

[Anonymous], 1989, ANALOG VLSI NEURAL S

[2]

HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141

[3] ON PROBLEM-SOLVING WITH HOPFIELD NEURAL NETWORKS [J].

KAMGARPARSI, B ;

KAMGARPARSI, B .

BIOLOGICAL CYBERNETICS, 1990, 62 (05) :415-423

[4]

Lieberman GJ, 1986, INTRO OPERATIONS RES

[5]

Pyne I. B., 1956, T AM I ELECT ENG, V75, P139, DOI [10.1109/tce.1956.6372503, DOI 10.1109/TCE.1956.6372503]

[6]

SHAWETAYLOR JS, 1990, NEURAL NETWORKS, V3, P572

[7] 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

[8]

VANHULLE MM, 1991, IN PRESS INT J NEURA

[9] ON THE STABILITY OF THE TRAVELING SALESMAN PROBLEM ALGORITHM OF HOPFIELD AND TANK [J].

WILSON, GV ;

PAWLEY, GS .

BIOLOGICAL CYBERNETICS, 1988, 58 (01) :63-70

← 1 →