Intelligence Artificielle Algorithmes et recherches heuristiques
Algorithmes et recherches heuristiques Recherche meilleur d’abord
Recherche meilleur d’abord
Rappel : Une stratégie est définie en choisissant un ordre dans lequel les
états sont développés
Idée : Utiliser une fonction d’évaluation fpour chaque noeud
→mesure l’utilité d’un noeud
→introduction d’une fonction heuristique h(n)qui estime le coût du chemin le
plus court pour se rendre au but
INSERTALL insère le nœud par ordre décroissant d’utilité
Cas spéciaux :
Recherche gloutonne (un choix n’est jamais remis en cause)
A∗
Elise Bonzon (Université Paris Descartes) Intelligence artificielle Licence 3 Informatique 4 / 23
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
1
/
27
100%
