Inkrementale Heuristische Suche
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
Inkrementale Heuristische Suche bezeichnet Algorithmen, die eine Kandidatenlösung schrittweise verfeinern, geleitet von Heuristiken, die die Kosten zur Erreichung des Ziels abschätzen. Im Gegensatz zu erschöpfenden Suchverfahren…
Summary
Eine Suchstrategie, die eine Lösungsschätzung schrittweise verbessert, indem sie heuristische Leitfäden nutzt, anstatt den gesamten Zustandsraum zu erkunden.
Key Concepts
- Heuristiken
- Lokale Suche
- Optimierung
- Zustandsraum
Use Cases
- Routenplanung in der Logistik
- Scheduling-Probleme
- Aufgaben zur Constraint-Erfüllung