Aperçu des sections

  • Généralités

    Tout replier Tout déplier

  • Section 1

    • Icône Leçon
      Introduction aux techniques d'optimisation pour les réseaux Leçon

      Dans ce premier chapitre, nous exposons quelques problèmes simples dans leurs définitions mais difficiles à résoudre tels que :

      • Problème du voyageur de commerce,
      • Problème du sac à dos,
      • Problème des pompiers,
      Puis, nous exposons les classes d’algorithmes pour les problèmes NP_difficiles et les classes des méthodes de résolution

  • Section 2

  • Section 3

  • Section 4

  • Section 5

    • Icône Leçon
      Quelques techniques d’optimisation (partie 1) Leçon

      Les objectifs de ce cours sont :

      À l'issue de ce cours, l’étudiant devra être capable de :

      • Connaitre la différence entre "heuristique" et "méta-heuristique"
      • Comprendre la classification générale des méthodes d'optimisation combinatoire et les concepts sous-jacents
      • Décrire le fonctionnement des certaines méthodes d’optimisation
      • Modéliser un problème et lui appliquer une méthode d'optimisation

      Avec un peu plus de temps et de pratique :

      • Evaluer et comparer plusieurs méthodes d'optimisation sur un problème donné
      • Combiner différentes méthodes de manière performante

  • Section 6

  • Section 7

  • Section 8

  • Section 9

  • Section 10