Techniques Avancées pour l'IA

Topic outline

• Select topic General

  General

  Collapse all Expand all
  • Select activity Forum des nouvelles

    

    Forum des nouvelles
  • Select activity Notes TP

    

    Notes TP File

    Mark as done
• Select topic Topic 1

  Topic 1
  • Select activity Complexités algorithmiques

    

    Complexités algorithmiques File

    Mark as done
• Select topic Topic 2

  Topic 2
  • Select activity Chapitre II - Problème de Sac à Dos

    

    Chapitre II - Problème de Sac à Dos File

    Mark as done

    - Algorithme Glouton pour le Sac à Dos (KP 0,1)

    - Algorithme de Programmation Dynamique (KP 0,1)

    - Bounded Knapsack Problem (BKP)

    - Transformation  d'un BKP en KP(0,1)

• Select topic Topic 4

  Topic 4
  • Select activity Chapitre 3. Graphes, Arbre Couvrant et Algorithmes pour TSP

    

    Chapitre 3. Graphes, Arbre Couvrant et Algorithmes pour TSP File

    Mark as done
• Select topic Topic 6

  Topic 6
  • Select activity Practical Assignment

    

    Practical Assignment Folder

    Mark as done

    • A description of the steiner tree problem is available in the pdf file. Also, the detail about KMB heuristic is already present at the level of the same pdf file.

    • For the instances on which you can run your algorithms, you can find them in the file "Instances"

    • The features to be implemented are:

    1. A graphical User interface to visualize the instances (the graphs) and their solutions.

    2. An implementation of KMB heuristic.

    3. The implementation of Kruskal's algorithm as a separated function.

    4. The implementation of Djikstra algorithm also as a separated function.

    
    

• Select topic Topic 7

  Topic 7
• Select topic Topic 8

  Topic 8
• Select topic Topic 9

  Topic 9
• Select topic Topic 10

  Topic 10
• Select topic Topic 11

  Topic 11
• Select topic Topic 12

  Topic 12
• Select topic Topic 13

  Topic 13
• Select topic Topic 14

  Topic 14
• Select topic Topic 15

  Topic 15
• Select topic Topic 16

  Topic 16
• Select topic Topic 17

  Topic 17
• Select topic Topic 18

  Topic 18
• Select topic Topic 19

  Topic 19
• Select topic Topic 20

  Topic 20