Inkrementell heuristisk søk
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
Inkrementell heuristisk søk refererer til algoritmer som forbedrer et kandidat-løsning steg for steg, veiledet av heuristikker som estimerer kostnaden for å nå målet. I motsetning til uttømmende søk, fokuserer disse metodene på lokal optimering.
Summary
En søkestrategi som inkrementelt forbedrer en løsningsestimering ved hjelp av heuristisk veiledning i stedet for å utforske hele tilstandsrommet.
Key Concepts
- Heuristikker
- Lokalt søk
- Optimalisering
- Tilstandsrom
Use Cases
- Ruteplanlegging i logistikk
- Schedulering-problemer
- Oppgaver med begrensningstilfredsstillelse