Boots – shoes – and leggings
Patent
1987-07-30
1989-06-27
MacDonald, Allen
Boots, shoes, and leggings
364148, 364300, 364194, 382 39, G06F 1546, G06F 1518
Patent
active
048435678
ABSTRACT:
A system for the adaptive reordering of sequential decisions in the search of a data base is provided with a device that simplifies and speeds up a heuristic search method by implementing in hardware the computation required for the adaptive reordering. The system includes an arithmetic unit for computing for each decision the ratio p/c where p is the probability of a successful outcome of the decision and c is the cost of computation to make that decision. The arithmetic unit includes a device for estimating the logarithms of the prabability p and the cost c for each decision. Logarithms of ratios p/c are calculated for each decision by subtracting the log c from the log p, and then the logarithms of the ratios for the decisions are compared to produce a priority value for each decision. The decisions are reordered based on the priority value assigned to each decision to obtain the optimal ordering of the decisions.
REFERENCES:
Wayne E. Smith, "Various Optimizers for Single-Stage Prod.", Naval Research Logistics Quart. 3 (1956) pp. 59-66.
Herbert A. Simon et al. "Optimal Problem-Solving Search", Artificial Intelligence, 6(3), 1975, pp. 235-247.
Ronald Rivist, "On Self-Organizing Sequential Search Heuristics", Communications of the ACM, vol. 19, No. 2, Feb. 1976, pp. 63-67.
Barr et al., The Handbook of Artificial Intelligence, vol. 1, "Heuristic State-Space Search", pp. 58-83, date unknown.
Mukherjee Amar
Natarajan Kadathur S.
Stone Harold S.
International Business Machines Corp.
MacDonald Allen
Whitham C. Lamont
Whitham Michael E.
LandOfFree
Device to assist adaptive reordering of sequential decisions does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device to assist adaptive reordering of sequential decisions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device to assist adaptive reordering of sequential decisions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-818571