ALGORITHMES

DE RECHERCHES
DE L’IA
Présentation élaborée par:
SKANDER NACHEB & RAYEN BELLALAH

1
 DEFINITIONS
Qu’est ce que l’IA et qu’est ce qu’un
algorithme de recherche ?

2
L’intelligence Artificielle
est l’étude d’agents de construction qui agissent de
manière rationnelle. La plupart du temps, ces agents
exécutent une sorte d’algorithme de recherche en arrière-
plan afin d’accomplir leurs tâches. 

C’est quoi l’algo de recherche ?

•Un problème de recherche consiste à : 
• Un espace d’état: Ensemble de tous les états possibles où
vous pouvez être.
• Un état de départ: L’état à partir duquel la recherche
commence.
• Un test de but: Une fonction qui examine l’état actuel
indique s’il s’agit ou non de l’état cible.
•La solution à un problème de recherche est une séquence
d’actions, appelée plan, qui transforme l’état de départ en état
d’arrivée.
•Ce plan est réalisé grâce à des algorithmes de recherche.
3
TYPES D’ALGORITHMES
DE RECHERCHES
Il existe beaucoup trop
d’algorithmes de recherche
puissants pour tenir dans un seul
article. Au lieu de cela, cet article
discutera de six des algorithmes de
recherche fondamentaux, divisés
en deux catégories, comme
indiqué ci-dessous.

4
5
 Algorithmes de recherche non
informés :
Les algorithmes de recherche de cette section n’ont
aucune information supplémentaire sur le node
d’objectif autre que celle fournie dans la définition
du problème. Les plans pour atteindre l’état de but à
partir de l’état de départ ne diffèrent que par l’ordre
et/ou la durée des actions. La recherche non
informée est également appelée recherche aveugle .
Ces algorithmes ne peuvent que générer les
successeurs et faire la différence entre l’état de but
et l’état de non but. 
Les algorithmes de recherche non informés suivants
sont abordés dans cette section.
1.Première recherche en profondeur
2.Recherche étendue d’abord
3.Recherche de coût uniforme

6
 Algorithmes de recherche informés :
Ici, les algorithmes disposent d’informations sur l’état de l’objectif, ce qui permet une
recherche plus efficace. Cette information est obtenue par ce qu’on appelle une
heuristique.
Dans cette section, nous aborderons les algorithmes de recherche suivants.
1. Recherche gourmande
2. A* Recherche arborescente
3. A* Recherche graphique
Recherche heuristique : dans une recherche informée, une heuristique est une fonction qui estime à
quel point un état est proche de l’état cible. Par exemple – distance de Manhattan, distance
euclidienne, etc. (Moins la distance, plus proche de l’objectif.) Différentes heuristiques sont utilisées
dans différents algorithmes informés discutés ci-dessous.

7
MERCI BEAUCOUP
P O U R V O T R E A T T E N T I O N

8
SOURCE :https://fr.acervolima.com/
9