Cellular network assignment processor using minimum/maximum conv

Details Cellular network assignment processor using minimum/maximum conv Cellular network assignment processor using minimum/maximum conv

1988-10-07

1992-03-03

MacDonald, Allen R.

Boots, shoes, and leggings

3642231, 364274, 3642765, 3642766, 3642768, 364DIG1, 395 1, G06F 1500

Patent

active

050937812

ABSTRACT:
A cellular network assignment processor (10) for solving optimization problems utilizing a neural network architecture having a matrix of simple processing cells (12) that are highly interconnected in a regular structure. The cells (12) accept as input, costs in an assignment problem. The position of each cell (12) corresponds to the position of the cost in the associated constraint space of the assignment problem. Each cell (12) is capable of receiving, storing and transmitting cost values and is also capable of determining if it is the maximum or the minimum of cells (12) to which it's connected. Operating on one row of cells (12) at a time the processor (10) determines if a conflict exists between selected connected cells (12) until a cell (12) with no conflict is found in each row. The end result is a chosen cell (12), in each row, the chosen cells (12) together representing a valid solution to the assignment problem.

REFERENCES:
patent: 3950733 (1976-04-01), Cooper et al.
patent: 4254474 (1981-03-01), Cooper et al.
patent: 4326259 (1982-04-01), Cooper et al.
patent: 4450530 (1984-05-01), Llinas et al.
patent: 4591980 (1986-05-01), Huberman et al.
patent: 4660166 (1987-04-01), Hopfield
patent: 4719591 (1988-01-01), Hopfield et al.
patent: 4731747 (1988-03-01), Denker
patent: 4737929 (1988-04-01), Denker
patent: 4755963 (1988-07-01), Denker et al.
patent: 4858147 (1989-08-01), Conwell
patent: 4914604 (1990-04-01), Castelaz
Kirkpatrick, S. et al., "Optimization by Simulated Annealing", Science, vol. 220, pp. 671-680 (1983).
Lippman, Richard P.--"An Introduction to Computing with Neural Nets", IEEE ASSP Mag. 4/87.

Affiliated with

Also associated with

Rating

Cellular network assignment processor using minimum/maximum conv does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cellular network assignment processor using minimum/maximum conv, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cellular network assignment processor using minimum/maximum conv will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-276794