| 摘要 |
<p>CELLULAR NETWORK ASSIGNMENT PROCESSOR USING RANDOMLY TRIGGERED ADAPTIVE CELL THRESHOLDS An information processor (10) for solving assignment problems using a matrix of individual processing cells. The location of each cell within the processor (10) corresponds to the position of the costs in the associated constraint space of the assignment problem, and each cell contains a cost register (12) that is stored with an associated cost value. A noise generator (14) associated with each cell is used to trigger a variable threshold (16) in each cell so that cost values may be transmitted by each cell only when the signal from the noise generator (14) exceeds the threshold. When triggered, the cell disables all other cells along each dimensional axes stemming from that cell from contributing to the current tentative solution. This disabling is removed at the beginning of the next cycle. Successive solutions to the assignment problem are evaluated by adding the cost values in an accumulator (24) for cells that represent each particular solution. The sums are then compared to a criteria by a comparator (28). Thresholds are then lowered by a threshold adjustment circuit (30) for good solutions and raised for bad solutions. This leads the activity of the processor (10) toward a final stable state which corresponds to a near optimal solution of the assignment problem.</p> |
