IFT-4102 & IFT-7025 : Approche Agent en IA

Accueil

Syllabus

Nouvelles

Notes de Cours

Examens

Travaux

Foire aux Questions

Liens

Nouvelles

• Mercredi 25 mars 2015 

  Simon (Rodier) a trouvé l’exemple donné en cours (à propos du VITERBI) avec le maximum de détails.
  http://telin.ugent.be/~sanja/ArtificialIntelligence/ViterbiAlgorithm.pdf
  Merci Simon

• Mardi 24 mars 2015 : 
  

  L’Algorithme de Viterbi cache quelques subtilités qui ne sont trop évidentes:

  Regardez ici une explication plus détaillée : https://www.youtube.com/watch?v=RwwfUICZLsA,

• Lundi 2 mars 2015 : 

  À la lumière des projets de la ville de Montréal, [http://rl.cs.mcgill.ca/comp598/fall2014/] vous pourriez faire un projet similaire utile à la ville de Québec.
  http://donnees.ville.quebec.qc.ca/catalogue.aspx
  
  

• Lundi 23 février 2015 :
  

  Ça peut vous aider à trouver vos sujets de projets

  http://www.quora.com/search?q=artificial+intelligence+projec
  http://www.quora.com/search?q=machine+learning+projects
  http://www.quora.com/search?q=vision+project
  http://www.quora.com/search?q=neural+network+project

• Vendredi 13 février 2015 :
  
  There is a demo for the TSP on:

  http://toddwschneider.com/posts/traveling-salesman-with-simulated-annealing-r-and-shiny/

  The author of this site implemented the algorithm using R so it's not very useful for us but he did visualize the algorithm step-by-step so we can have a general idea on how stimulated annealing (recruit simulé) works.

  As for how to obtain the list of 50 cities with distance, an alternative approach is to use the Google Maps Geocoding API via this URL:

  http://maps.googleapis.com/maps/api/geocode/json?address=[YOUR-CITY-NAME-HERE]&sensor=true

  
  For example:

  http://maps.googleapis.com/maps/api/geocode/json?address=New+York+NY&sensor=true

  http://maps.googleapis.com/maps/api/geocode/json?address=Jersey+City+NJ&sensor=true

  It will return a JSON object from which we can extract the coordinates ("results"->"geometry"->"location"->"lat"/"long") of the city. Afterwards we can just use the Great Circle Distance formula or Haversine formula to calculate the distance.

  The advantage of this approach is that we can represent the data in whatever format most convenient for us (e.g. csv, distance matrix)

• Mardi 10 février 2015 :

  Il faut bien comprendre le TSP :

  https://www.youtube.com/watch?v=SC5CX8drAtU

  https://www.youtube.com/watch?v=-cLsEHP0qt0

  https://www.youtube.com/watch?v=q6fPk0--eHY

  Pour la génération des villes, utilisez
  Traveling Salesman Problem Generator - Sean Forman

• Mercredi 04 février 2015 :

  Quelques chercheurs essayent d’améliorer les algorithmes pour le SUDOKO, en voici un très original :

  http://www.nature.com/srep/2012/121011/srep00725/full/srep00725.html

  Il y a aussi la fédération des Puzzle qui peut vous inspirer pour un projet

  http://www.worldpuzzle.org/championships/types-of-puzzles/wsc/

  Finalement sur le site du projet de usi.edu; voici ce qu’on trouve :

  Sudoku: This project corresponds to Constraint Satisfaction Problems (Chapter 6 in your book). Your job is to write an AI agent that can solve “Monster Sudoku” better than you can.Standard Sudoku is played on a 9x9 grid subdivided into nine 3x3 boxes. Every row, column, and box must contain the digits 1 through 9 exactly once. Monster (or Mega) Sudoku is similar, but the grid and boxes are bigger. 12x12 puzzles are played with the numbers 1 to 12 (or 1 to 9 and A, B, and C) in each row, column, and 3x4 box. 16x16 puzzles are played with 1 to 16 (or 1 to 9 and the letters A to G) in each row, column, and 4x4 box. In general, NxN puzzles are played with the numbers 1 to N (or 1 to 9 and the letters A to Z) and pxq boxes, where N = pq. Sometimes zero is added to the digits. The Sudoku community has developed many clever variants and encodings based on this general idea.
  See for example:
  http://www.dailysudoku.com/sudoku/archive.shtml?type=monster
  http://www.universaluclick.com/games/sudokumonster
  http://www.knightfeatures.com/KFWeb/content/features/kffeatures/puzzlesandcrosswords/KF/Sudoku/Sudoku_Monster/sudoku_monster.htmlhttp://www.conceptispuzzles.com/index.aspx?uri=puzzle/sudoku/mega
• Lundi 02 février 2015 : J'ai ajouté une partie "Complément" au slides dédiées à la Logique pour couvrir tous les chapitres du livre dédié à la logique.
• Lundi 26  janvier 2015 : Liste d'anciens projets de Stanford comme indication pour les projets.
• Lundi 19 janvier 2015 : TP1 sur le site (voir Onglet Travaux).
• Mercredi 7 janvier 2015 : Mise à jour de la page web du cours, toutes les parties sont maintenant fonctionnelles.
• Lundi 5 janvier 2015 : Le syllabus est maintenant disponible.
• Décembre 2014 : Début du cours le mardi 13 janvier 2015 à 8h30mn en salle PLT 2512. Pour plus de détails se référer au calendrier de l’Université Laval.