Device to assist adaptive reordering of sequential decisions

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-818571

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.