Incrementele Heuristische Zoektocht
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
Incrementele Heuristische Zoektocht verwijst naar algoritmen die een kandidaat-oplossing stap voor stap verfijnen, geleid door heuristieken die de kosten schatten om het doel te bereiken. In tegenstelling tot uitputtende zoekopdrachten, gebruiken deze methoden lokale verbeteringen.
Summary
Een zoekstrategie die een schatting van de oplossing stap voor stap verbetert met behulp van heuristische sturing in plaats van de volledige staatruimte te verkennen.
Key Concepts
- Heuristieken
- Lokaal Zoeken
- Optimalisatie
- Staatruimte
Use Cases
- Routeplanning in de logistiek
- Planningsproblemen
- Taken voor constraint satisfaction (beperkingstoepassing)