In computer science, specifically in algorithms related to pathfinding, a heuristic function is said to be admissible if it never overestimates the cost of reaching the goal, i.e. the cost it estimates to reach the goal is not higher than the lowest possible cost from the current point in the path.[1]
It is related to the concept of consistent heuristics. While all consistent heuristics are admissible, not all admissible heuristics are consistent.
^Russell, S.J.; Norvig, P. (2002). Artificial Intelligence: A Modern Approach. Prentice Hall. ISBN 0-13-790395-2.
and 20 Related for: Admissible heuristic information
specifically in algorithms related to pathfinding, a heuristic function is said to be admissible if it never overestimates the cost of reaching the goal...
lesser than or equal to the estimate at node i+1. A consistent heuristic is also admissible, i.e. it never overestimates the cost of reaching the goal (the...
is never dominated Admissible rule, in logic, a type of rule of inference Admissibleheuristic, in computer science, is a heuristic which is no more than...
A greedy algorithm is any algorithm that follows the problem-solving heuristic of making the locally optimal choice at each stage. In many problems, a...
algorithm using an admissibleheuristic has a shortest path length; the same property holds for the BHFFA2 bidirectional heuristic version described in...
Korf, R. E. (2000), "Recent Progress in the Design and Analysis of AdmissibleHeuristic Functions" (PDF), in Choueiry, B. Y.; Walsh, T. (eds.), Abstraction...
Because every monotonic heuristic is also admissible, monotonicity is a stricter requirement than admissibility. Some heuristic algorithms such as A* can...
algorithm. admissibleheuristic In computer science, specifically in algorithms related to pathfinding, a heuristic function is said to be admissible if it...
Adaptable robotics Adaptive control Adelbrecht Adept Technology Admissibleheuristic Adventures of Sonic the Hedgehog Aerobot Aerospace Affective computing...
higher-order function. Using a heuristic, find a solution xh to the optimization problem. Store its value, B = f(xh). (If no heuristic is available, set B to...
space and thus on a suitable genotype-phenotype mapping: All possible admissible solutions must be contained in the search space. When more possible genotypes...
concepts of statistical theory, including loss functions, risk functions, admissible decision rules, antecedent distributions, Bayesian procedures, and minimax...
aid identifying the person's height. For evidence from a lineup to be admissible in court, the lineup itself must be conducted fairly. The police may not...
sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic". 2014 IEEE/RSJ International Conference on Intelligent Robots...
)} with mean p i {\displaystyle p_{i}} for job i {\displaystyle i} . Admissible policies must be nonanticipative (scheduling decisions are based on the...
conduct of abduction, which is chiefly a question of heuristic and is the first question of heuristic, is to be governed by economical considerations. Peirce...
and Toni, F. (2006). "Dialectic proof procedures for assumption-based, admissible argumentation." Artificial Intelligence. 170(2), 114–159. Frans van Eemeren...
in neurosciencePages displaying short descriptions of redirect targets Admissible decision rule – Type of "good" decision rule in Bayesian statistics Aumann's...
asymptotically zero). This is a consequence of the prime number theorem. From a heuristic view, we expect the probability that the ratio of the length of the gap...