Data processing apparatus for obtaining optimum combination solu

Details Data processing apparatus for obtaining optimum combination solu Data processing apparatus for obtaining optimum combination solu

1995-03-06

1996-07-02

Downs, Robert W.

G06F 1518, G06F 1520

Patent

active

055331688

ABSTRACT:
In a data processing apparatus employing a neurocomputer suitable for obtaining an optimum combination problem, a weight is determined based upon a relative relationship between a constraint condition and an evaluation function, and it is so arranged as to obtain a solution having low energy with respect to a solution obtained from an energy function with employment of this determined weight by increasing a diagonal element of the energy function. It is possible to give a minimum value or a solution near this minimum value at a high speed with regard to any problems.

REFERENCES:
patent: 4660166 (1987-04-01), Hopfield
patent: 5016188 (1991-05-01), Lan
patent: 5050096 (1991-09-01), Seidman
patent: 5200908 (1993-04-01), Date et al.
Peterson et al., "A New Method for Mapping Optimization Problems onto Neural Networks", Intl. J. of Neural Systems, 1989, 3-22.
Tagliarini et al., "Learing in Systematically Designed Networks" IJCNN, Jun. 1989, I-497 to I-502.
Abe, S. "Theories on the Hopfield Neural Networks", IJCNN, Jun. 1989, I-557 to I-564.
Jutamulia et al., "Optical Associative Memory with Nonzero Diagonal Interconnectioin Matrix Based on Electron Trapping Materials", IJCNN, Jun. 1989, II-633.
Lee et al., "Neural Network Processing Through Energy Minimization With Learing Ability to the Multiconstraint Zero-One Knapsack Problem", IEEE Intl. Wkshp. on Tools for Artificial Intelligence, Oct. 1989, 548-555.
Gaspin, C., "Automatic Translation of Constraints for Solving Optimization Problems by Neural Networks", IJCNN, Jun. 1990, VI-857 to III-861.
Abe, S., "Convergence of the Hopfield Neural Networks with Inequality," IJCNN, Jun. 1990, III-869 to III-874.

Affiliated with

Also associated with

Rating

Data processing apparatus for obtaining optimum combination solu does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data processing apparatus for obtaining optimum combination solu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing apparatus for obtaining optimum combination solu will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1514455