Les Algorithmes de recherche dans l“IA”

Elabouré par: Linda Gacha /Wala Bennani /Yassmine Belhadj

Sommaire
• Qu'est-ce qu'un algorithme ?
• les types de “IA”
• Quels sont les applications de l'intelligence artificielle ?

Isabelle Falque-Pierrotin, présidente de la CNIL, rappelle que

« l’intelligence artificielle est le grand mythe de notre temps »
 Qu'est-ce qu'un algorithme ?

Un algorithme est en fait une procédure par étapes. C’est un ensemble de règles à suivre
pour accomplir une tâche ou résoudre un problème.

Dans tous les cas, des algorithmes sont là : « L'intelligence artificielle qui repose sur le
machine learning concerne donc des algorithmes dont la particularité est d'être conçus de
sorte que leur comportement évolue dans le temps, en fonction des données qui leur sont
fournies »

https://fr.acervolima.com/algorithmes-de-recherche-dans-l-ia/#:~:text=L'intelligence%20artificielle%20
%20d'accomplir%20leurs%20t%C3%A2ches.

https://www.nextinpact.com/article/27821/105837-algorithmes-intelligence-artificielle-a-decouverte-epais-
rapport-cnil
 les types de “IA”
Il existe une large variété d’algorithmes, classés en fonction des concepts qu’ils
utilisent pour accomplir une tâche. Voici les principales catégories

• Complétude
• Un algorithme de recherche est complet s’il trouve une solution s’il en existe une
• Optimalité
• Un algorithme de recherche est optimal s’il trouve un chemin optimal (minimal ou
maximal) à chaque fois qu’une solution existe
• Complexité
• La complexité est une estimation du temps et de la quantité de mémoire nécessaire à
l’exécution d’un algorithme
• Stratégies aveugles
• Elles n’exploitent pas les descriptions d’états pour ordonner la file d’attente. Elles
n’exploitent que les positions des noeuds dans les arbes de recherche
• Stratégies heuristiques
• Elles exploitent les descriptions d’états pour ordonner la file d’attente (les noeuds “les
plus prometteurs” seront placés au début de la file).
http://tecfaetu.unige.ch/etu-maltt/volt/maranma0/stic-1/ex3/IA/index.html
 Quels sont les applications de l'intelligence
artificielle ?
• L'intelligence artificielle (IA, ou AI en anglais pour Artificial Intelligence) consiste à
mettre en œuvre un certain nombre de techniques visant à permettre aux machines
d'imiter une forme d'intelligence réelle. L'IA se retrouve implémentée dans un
nombre grandissant de domaines d’application.
1 – Approches algorithmiques explicables: est un ensemble de processus et de méthodes
qui permettent aux utilisateurs humains de comprendre les résultats et les conclusions
2 – Modèles d'attention et transformers: Le Transformer est un réseau de neurones de type
séquence à séquence,qui décrit son architecture et démontre ses performances pour la
traduction automatique.
3 – Algorithmes génératifs (GAN et VAE): L'algorithme génératif permet de concevoir une
image ou toute autre représentation numérique
4 – Algorithmes multimodaux et multitâches: il permet d’exécuter, de façon apparemment
simultanée, plusieurs programmes informatiques. On parle également de multiprogrammation.
5 – Algorithmes sur les graphes et GNN (graph neural networks): Les graphiques sont un
langage pour décrire et analyser des entités avec des relations / interactions.
https://www.lemagit.fr/conseil/7-algorithmes-a-connaitre-en-2021-fonctionnalites-differences-principes-et-
applications