INF7841 - Intelligence artificielle
Automne 2017

Projet



1. Objectifs

2. Tâches à réaliser

Pour ce projet, vous devez réaliser une application qui met en oeuvre un ou plusieurs algorithmes, théories ou concepts dans le domaine de l'intelligence artificielle (IA). Vous êtes libre de créer votre propre application ou d'adapter une application existante en y intégrant des nouvelles fonctionnalités d'IA.

Tâches :

  1. Choisir une application.
  2. Énumérer les techniques d'IA pertinentes.
  3. Sélectionner et justifier une technique d'IA.
  4. Implémenter ou intégrer des algorithmes d'IA dans l'application.
  5. Extraire des résultats.
  6. Rédiger un rapport.
  7. Faire une présentation.

3. Validation des sujets

La validation est optionnelle et se fera lors du cours du 30 novembre.

4. Évaluation

Le projet compte pour 35 % de la note finale du cours. (Plus 5% pour les critiques)

Les critères d'évaluation sont les suivants :

Critère
Points
Description et critères d'évaluation
A. Application
5 %
  • L'application est-elle intéressante? L'application comble-t-elle un besoin?
B. Problématique
10 %
  • Identification du problème à résoudre.
    • Type de problème : prise de décision; raisonnement; optimisation; apprentissage; évaluation probabilités; etc.
  • Identification des caractéristiques du problème.
    • Environnement : discret ou continue? partiellement ou totalement observable? déterministe ou non déterministe? Etc.
  • La problématique offre-t-elle un défi intéressant?
    • Nécessite-t-elle vraiment une technique d'IA?
    • Une approche naïve peut-elle résoudre facilement le problème?
    • Par exemple, il n'est pas justifier d'utiliser A* pour un monde ayant un espace d'états petit (ex.: 10000 états) qui serait facile à explorer, quelque millisecondes, avec un algorithme exhaustif.
C. Méthodologie
30 %
  • Identification des algorithmes, approches et techniques d'IA pertinents pour résoudre le problème ciblé.
  • Justification de la technique d'IA retenue.
  • Hypothèse requises.
    • Avez-vous simplifié le problème? Si oui, comment? Quels sont les impacts (sacrifices)?
  • Compréhension et maîtrise du sujet. Votre rapport et votre présentation doivent démontrer que vous maîtrisez bien le sujet.
  • Le niveau de difficulté peut être considéré.
  • Implémentation.
  • Le niveau de difficulté peut être considéré.
D. Résultats
25 %
  • Méthodologie pour évaluer l'algorithme implémenté.
  • Pertinence des métriques évaluées (ex: temps d'exécution, qualité des décisions, taux de reconnaissance, etc.).
  • Interprétation des résultats.
  • Efficacité. Exemples:
    • Qualité des décisions prises ou estimations réalisées.
    • Temps de CPU utilisé.
    • Quantité de mémoire requise.
  • Qualité de la présentation des résultats.
  • Si les résultats sont décevant, identification de pistes d'amélioration.
  • Le niveau de difficulté peut être considéré.
E. Rapport
15 %
  • Qualité du rapport.
  • Structure adéquate (introduction, ..., conclusion).
  • Qualité du français.
F. Présentation orale
10 %
  • Organisation de la présentation.
  • Démonstration de l'application.
  • Respect du temps alloué.
  • Capacité à répondre aux questions.
G. Respect des directives
5 %
  • Avez-vous remis tous les fichiers source et binaires?
  • Les fichiers sont-ils correctement nommés et organisée?

5. Présentation

L'organisation de votre présentation est crutial puisque l'évaluation sera essentiellement basée sur celle-ci. Ainsi, vous avez la responsabilité de mettre en évidence les caractéristiques importantes de votre application qui répondent aux différents critères d’évaluation.

Organisation proposée:
  1. Intro : présentation de l'application
  2. Explication de la problématique à résoudre
  3. Explication des techniques d'IA applicables à cette problématique
  4. Justification de l'approche choisie
  5. Rappel de l'approche d'IA (montrez que vous maitrisez le sujet)
  6. Détails d'implémentation (sans nécessairement aller dans le code, montrez comment ça fonctionne)
  7. Démonstration (montrez les possibilités de votre système)
  8. Résultats et limites
  9. Conclusion et améliorations possibles
L'horaire et la durée des présentations sera annoncées ultérieurement.

6. Remise

Vous devez remettre par courriel ou, si volumineux, dans le nuage (Google Drive, DropBox, WeTransfer, etc.) :

lisezmoi.{txt,pdf} Un bref fichier texte ou PDF qui :
  • explique comment compiler et exécuter votre projet;
  • liste et référence tous les morceaux code provenant de tierces parties s'il a lieu.
rapport.pdf et sources du rapport (.docx, .odt, .tex, etc.)
Un fichier PDF d'un maximum de 4 pages présentant votre projet sous la forme d'un article scientifique.

Exemple de rapport : PDF | sources LaTeX.
sources/
Un répertoire «sources» contenant tous les fichiers sources de votre projet.
presentation.{ppt,pptx,odp,pdf,tex}


** FIN **