Incrementell Heuristisk Sökning
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
Incrementell Heuristisk Sökning avser algoritmer som förfinar en kandidatsteg för steg, ledda av heuristiker som uppskattar kostnaden för att nå målet. Till skillnad från uttömmande sökningar fokuserar dessa metoder på lokala förbättringar.
Summary
En sökningstrategi som stegvis förbättrar en lösningsuppskattning med hjälp av heuristisk styrning snarare än att utforska hela tillståndsrummet.
Key Concepts
- Heuristik
- Lokal sökning
- Optimering
- Tillståndsrum
Use Cases
- Ruttplanering inom logistik
- Schemaläggningsproblem
- Uppgifter med begränsningsuppfyllelse