Incremental Heuristic Search
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
Incremental Heuristic Search refererer til algoritmer, der finjusterer en kandidatløsning trin for trin, styret af heuristikker, der estimerer omkostningen ved at nå målet. I modsætning til udtømmende søgninger fokuserer disse metoder på lokal optimering.
Summary
En søgestrategi, der inkrementelt forbedrer en løsningsestimate ved hjælp af heuristisk vejledning frem for at udforske hele tilstandsrummet.
Key Concepts
- Heuristikker
- Lokal søgning
- Optimering
- Tilstandsrum
Use Cases
- Ruteplanlægning inden for logistik
- Scheduleringproblemer
- Opgaver med begrænsningstilfredsstillelse