site de Fabien Torre, université de Lille


Travaux pratiques en Intelligence Artificielle

Des débuts de programmes en Python et Delphi simulant des joueurs (Othello, Puissance 4), programmes à compléter par les étudiants, ainsi que les exécutables de joueurs achevés. Des logiciels d'apprentissage automatique à tester : réseaux de neurones, C5.0.

Résolution de problèmes en Intelligence Artificielle

Feuilles d'exercices

  1. TD sur la formalisation de problèmes et les opérateurs de changement d'état.
  2. TD sur les méthodes de recherche dans les graphes d'états.

Codage des problèmes en Python

  1. Coder un état et un opérateur de manière générique.
  2. Instancier avec les problèmes vus en TD (flèches, cruches, taquin, etc.) : liste des opérateurs disponibles, état initial, caractérisation des états finaux, etc.

Codage de la recherche en profondeur d'abord

  1. Programmer, de manière générique, l'algorithme de recherche en profondeur d'abord.
  2. Programmer une variante avec la mémorisation des états visités.
  3. Programmer une variante qui limite la profondeur de recherche.
  4. Tester sur les problèmes définis en TD et précédemment codés en Python.

Codage de la recherche en largeur

Comparaisons des méthodes de recherche

  1. Mesurer, pour chaque méthode et pour chaque problème, le nombre d'états visités et le temps d'exécution.
  2. Compararer les méthodes sur les nouveaux problèmes suivants :
    • les flèches : passer de l'état initial ↓↑↑↑↑↓ à l'état final ↑↑↑↑↑↑,
    • les cruches : obtenir 6 litres à partir de la configuration initiale (0,0),
    • le taquin : partir de l'état de jeu
          5  7 
       6  2  8 
       3  4  1 

Algorithmes de jeux : Min-Max et Alpha-Beta

Programmation en Python des algorithmes vus en cours.

Application à des jeux comme Puissance 4 ou Othello.

Apprentissage automatique

arbres de décision avec C5.0

  1. installation de la la version de démonstration ;
  2. parcours du tutoriel ;
  3. premières expérimentations avec le problème golf : fichiers de description et de données ;
  4. expérimentations sur les problèmes breast cancer et housing (fichiers fournis avec C5.0) ;
  5. test du problème cardio (fichiers de description et de données), puis enrichissement par la valeur de l'index pondéral de chaque patient (Poids / Taille2) ;
  6. réflexion sur le problème mystere : fichiers de description, d'apprentissage et de test.

Techniques de Boosting

  1. An applet demonstrating adaboost par Yoav Freund.

Algorithmes de type EM

  1. EM algorithm for Mixture models par Shotaro Akaho.

Réseaux de neurones

  1. démonstration de Perceptron ;
  2. reconnaissance de chiffres ;
  3. page de SNNS.

algorithmes génétiques

  1. The famous video of Karl Sims' evolved virtual creatures (zipped mpeg) ;
  2. Aspects of Evolutionary Design by Computers ;
  3. Computer Evolution of Buildable Objects ;
  4. Mondriaan Art by Evolution.
Fabien Torre Valid HTML5! Valid CSS!
Accueil > Enseignement > En pratique > Intelligence Artificielle
(contenu mis à jour )
site de Fabien Torre, université de Lille

Description

Survoler un lien de navigation pour lire sa description ici...