Loading...
⚖️
Planification par satisfaction de contraintes(CSP)
Approche de planification qui satisfait simultanément de multiples contraintes tout en optimisant les objectifs
Complexité: highPlanification
In 30 seconds
- What
- Satisfait simultanément de multiples contraintes dures et souples tout en explorant l'espace des solutions, en s'appuyant sur la propagation de contraintes pour éliminer les options irréalisables et arbitrer les conflits.
- When to use
- Pour la planification complexe ou l'allocation de ressources, quand de nombreuses exigences se concurrencent, que la faisabilité compte autant que l'optimisation et que les arbitrages entre contraintes doivent être traités explicitement.
- Watch out
- Le coût de calcul croît exponentiellement avec le nombre de contraintes ; un ordre de vérification mal choisi gaspille des cycles à explorer des branches sans issue avant de revenir en arrière.
Loading technique guide…