Semaine 1 · Module 1 · 420-565-MT

EST-CE QU'UN ALGORITHME EST INTELLIGENT ?

Exploration et bases de l'intelligence artificielle

Les espaces du cours

  • 💬 Discord : se joindre à l'espace de liaison du cours (lien donné en classe)
  • 📓 Google Colaboratory : se créer un compte Google et essayer colab.research.google.com
  • 🌐 Ce site : intelligence.projet.autos, la porte d'entrée de chaque semaine - à mettre en marque-page, tout le contenu du cours y est classé par modules

Qu'est-ce qu'un agent intelligent ?

Un agent intelligent perçoit son environnement, agit de manière autonome pour atteindre ses buts, et peut améliorer sa performance en apprenant ou en utilisant des connaissances.

Du thermostat à l'être humain : tout système qui répond à la définition est un agent, qu'il soit simple ou complexe.

Minimax : l'arbre des coups

À partir du coup courant, on construit un arbre de toutes les suites possibles, puis on remonte des feuilles vers la racine : à notre tour on maximise nos chances, au tour de l'adversaire on minimise les siennes.

pointage = minimax(coup, profondeur) // on pousse les pointages vers le haut

Minimax, est-ce de l'IA ? Pas encore !

  • ❌ Il est déterministe : il donne exactement le même résultat d'une fois à l'autre.
  • ❌ Il est systématique : il explore TOUTES les possibilités... ce qui peut être très long si on ne joue pas au Tic Tac Toe !

Intelligence artificielle = heuristique

Algorithme systématique + Éléments de hasard
combinés de manière astucieuse

Les 4 caractéristiques de l'IA

1Apprentissage

D'une répétition à l'autre de la même situation, son comportement évolue : il y a changement de paramètres.

2Indicateurs

Elle base ses décisions sur des mesures prédéterminées par les concepteurs.

3Espaces non-finis

Elle optimise ses choix sans pouvoir tout analyser, en évitant les minimums et maximums locaux.

4Non-déterministe

Pour les mêmes paramètres, son comportement ne peut être prédit : il y a de l'inconnu, du hasard.

Apprendre, c'est changer

L'IA n'est possible que si l'algorithme apprend : il change ses données et son comportement suite à ses observations des situations précédentes.

Parfois l'apprentissage est une étape séparée (l'entraînement d'un réseau de neurones), parfois il est intégré au fonctionnement, à mesure.

Espace fini ou non-fini ?

  • ✅ Un espace fini : possible de l'explorer complètement dans le temps donné.
  • ⏳ Certains espaces seraient finis... si on avait beaucoup de temps, mais pas en temps réel.
  • ♾️ Certains espaces ne sont pas finis pour nos capacités de calcul absolues.

Le piège des minimums locaux

butte locale vrai minimum

Un algorithme trop systématique peut croire avoir trouvé le sommet du monde alors qu'il n'est que sur une butte locale. Le hasard permet de ressortir du trou et d'ouvrir l'exploration.

Que fait-on avec l'IA ?

  • 🏷️ Classification et 🔍 détection : reconnaître, trier, repérer des objets
  • 📈 Optimisation et 🔮 prédiction : trouver les meilleurs paramètres, anticiper
  • 🎨 Création : générer du texte, des images, des sons
  • 🎮 Dans les jeux et simulations : exploration d'arbres, recherche de chemin, agents

AU TRAVAIL !

Cette semaine : Discord, Drive en marque-page, compte Colab