Căutare Heuristică Incrementală
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
Căutarea Heuristică Incrementală se referă la algoritmi care rafinează o soluție candidată pas cu pas, ghidați de euristici care estimează costul pentru a atinge obiectivul. Spre deosebire de căutările exhaustive, aceste metode nu explorează întregul spațiu de stare.
Summary
O strategie de căutare care îmbunătățește incremental o estimare a soluției folosind ghidaje euristice, în loc să exploreze întregul spațiu al stărilor.
Key Concepts
- Euristici
- Căutare Locală
- Optimizare
- Spațiul Stărilor
Use Cases
- Planificarea rutelor în logistică
- Probleme de programare (scheduling)
- Sarcini de satisfacere a constrângerilor