Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Intelligence Artiﬁcielle TD2 Exercice 1 Questions directes • Quelle est la dist

Intelligence Artiﬁcielle TD2 Exercice 1 Questions directes • Quelle est la distinction entre la recherche inform´ ee et la recherche non inform´ ee? • Qu’est-ce qu’une heuristique? • Qu’est-ce qu’une heuristique admissible? • A * peut ˆ etre consid´ er´ e comme une combinaison de deux strat´ egies de recherche, lesquelles ? Vrai ou faux (Jusitiez) • La recherche en profondeur d’abord visite toujours au moins autant de nœuds que A* visite avec une heuristique admissible. • h (n) = 0 est une heuristique admissible pour le 8-puzzle. • A* n’est pas utile en robotique car les percepts, les ´ etats et les actions sont continus. • La recherche en largeur d’abord est compl` ete mˆ eme si des coˆ uts nuls sont autoris´ es. Exercice 2 D´ emontrez qu’une heuristique consistante est admissible. Construisez une heuristique admissible qui n’est pas coh´ erente. 1 Exercice 3 Recherche ` a coˆ ut uniforme Pour le graphe ci-dessus, utiliser la recherche ` a coˆ ut uniforme pour trouver le chemin de l’´ etat A ` a l’´ etat I. Indiquez le contenu de la liste OPEN dans chaque ´ etape. Exercice 3 Recherche heuristique Consid´ erez la carte suivante. L’objectif est de trouver le chemin le plus court de A vers I. On donne ´ egalement trois heuristiques, h1, h2 et h3. Le coˆ ut de chaque connexion est indiqu´ e. 2 1. Est-ce que h1, h2 et h3 sont admissibles ? Justiﬁer. 2. Est-ce que h4 = max(h1,h3) est admissible ? Justiﬁer. 3. Appliquer la recherche meilleure d’abord gloutonne en utilisant h3. Donner le contenu de la liste OPEN des nœuds d´ evelopp´ es. 4. Appliquer la recherche A* en utilisant h1. Donner la suite des nœuds d´ evelopp´ es. 5. Appliquer la recherche A* en utilisant h3. Donner la suite des nœuds d´ evelopp´ es. 6. Quelles relations de dominance existent entre ces trois heuristiques? 7. Appliquer la recherche A* en utilisant h4. Donner la suite des nœuds d´ evelopp´ es. 8. Si vous avez le choix entre trois heuristiques admissibles h1, h2 et h3 = max(h1,h2) laquelle choisissez-vous ? Justiﬁer. 3 uploads/Science et Technologie/ ia-td2.pdf