Relaxations et graphe de planification

Deux heuristiques obtenues en modifiant les schémas d’action, puis un graphe en niveaux muni de liens d’exclusion mutuelle qui en fournit trois autres et tranche lesquelles on peut créditer de sous-estimer.

IntermédiaireModule 330 min · 120 XP

Un schéma d’action qui perd ses préconditions puis sa liste de suppression pour produire deux problèmes relâchés, suivi d’un graphe de planification qui croît niveau par niveau, les liens mutex s’y dessinant à mesure qu’ils apparaissent puis s’effaçant lorsque le graphe se stabilise.

Ceci est une leçon premium

Connectez-vous et inscrivez-vous pour lire la leçon complète, exécuter le code, passer le quiz et gagner des XP pour le badge du parcours.

Se connecter Créer un compte

← Retour à Planification classique