Incremental Heuristic Search
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
Incremental Heuristic Search označuje algoritmy, které krok za krokem zdokonalují kandidátské řešení pod vedením heuristik, které odhadují náklady na dosažení cíle. Na rozdíl od vyčerpávajících hledání tyto metody efektivně prozkoumávají prostor řešení.
Summary
Strategie vyhledávání, která postupně zlepšuje odhad řešení pomocí heuristického vedení, nikoliv prohledáváním celého stavového prostoru.
Key Concepts
- Heuristiky
- Lokální vyhledávání
- Optimalizace
- Stavový prostor
Use Cases
- Plánování tras v logistice
- Problémy plánování (scheduling)
- Úlohy uspokojování omezení