Recherche Heuristique Incrémentale
term_id: incremental_heuristic_search
Category: application_paradigms
Definition
La Recherche Heuristique Incrémentale désigne des algorithmes qui affinent une solution candidate étape par étape, guidés par des heuristiques estimant le coût pour atteindre l’objectif. Contrairement aux recherches exhaustives, ces méthodes se concentrent sur l’amélioration locale.
Summary
Une stratégie de recherche qui améliore incrémentalement une estimation de solution en utilisant un guidage heuristique plutôt que d’explorer l’espace d’états entier.
Key Concepts
- Heuristiques
- Recherche locale
- Optimisation
- Espace d’états
Use Cases
- Planification d’itinéraires en logistique
- Problèmes d’ordonnancement
- Tâches de satisfaction de contraintes