Toelaatbare heuristiek
term_id: admissible_heuristic
Category: basic_concepts
Definition
Bij padzoekproblemen biedt een toelaatbare heuristiek een ondergrens voor de werkelijke kosten om de doelnoden te bereiken. Door te garanderen dat de geschatte kosten altijd lager zijn dan of gelijk aan
Summary
Een heuristische functie in zoekalgoritmen die de werkelijke kosten om het doel te bereiken nooit overschat, wat optimaliteit garandeert.
Key Concepts
- Ondergrens
- Garantie op optimaliteit
- A*-zoekalgoritme
- Kostenschatting
Use Cases
- Routepreparatie voor GPS-navigatie
- Oplossen van puzzels (bijv. 8-puzzel)
- Bewegingsplanning van robots in omgevingen met veel obstakels