Outils mathématiques pour l’optimisation numérique et combinatoire

Code UE : RCP219

  • Cours + travaux pratiques
  • 6 crédits
  • Volume horaire de référence
    (+ ou - 10%) : 50 heures

Responsable(s)

Agnes PLATEAU ALFANDARI

Public, conditions d’accès et prérequis

Connaissances de base en informatique (programmation, algorithmique, bases de données) et en mathématiques pour l’informatique (Licence en mathématique ou équivalent ingénieur niveau bac+4 ou bac+5).

Objectifs pédagogiques

L'objectif de cette UE est de former les auditeurs aux méthodologies fondamentales pour l’élaboration des algorithmes d’Intelligence Artificielle. Nous nous focaliserons sur les outils mathématiques liées à l’optimisation que nous séparons en deux blocs, l'un théorique et l'autre applicatif.

Contenu

Blocs théoriques :
  • L’optimisation convexe  qui décrit les algorithmes d’optimisation continue utilisés comme brique les algorithmes de résolution de problèmes d’optimisation combinatoire et d’apprentissage : conditions d’optimalité, algorithme de Newton, algorithmes de gradient, algorithme du simplexe, et algorithmes de points intérieurs. L’objectif est de savoir adapter ces algorithmes à l’application considérée et de les mettre en œuvre.
  • L’optimisation discrète : qui a un double objectif de modélisation et de résolution de problèmes structurellement discrets dont les applications sont nombreuses (réseaux sociaux, systèmes communicants et interactifs) : algorithmique de graphes et de chemins, heuristiques et métaheuristiques, et programmation dynamique.
Bloc applicatif :
  • Mise en œuvre des outils d’optimisation : L’objectif de ce bloc est de maîtriser sur une application les outils présentés dans les deux premiers blocs. Pour cela deux compétences seront attendues : la modélisation d’une application et sa résolution exacte via l’utilisation de logiciels de résolution de problèmes d’optimisation et approchée par l’implémentation d’une heuristique appropriée.

Modalité d'évaluation

  • Contrôle continu
  • Examen final

Cette UE apparaît dans les diplômes et certificats suivants

Contact

EPN05 - Informatique
2 rue Conté
75003 Paris
Tel :01 40 27 22 58
Swathi RANGANADIN RAJASELVAM

Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.

UE

    • Paris
      • Paris
        • 2024-2025 1er semestre : Formation ouverte et à distance (FOAD)
        • 2025-2026 1er semestre : Formation ouverte et à distance (FOAD)
        • 2026-2027 1er semestre : Formation ouverte et à distance (FOAD)
        Comment est organisée cette formation ?
        2024-2025 1er semestre : Formation ouverte et à distance

        Dates importantes

        • Période des séances du 16/09/2024 au 18/01/2025
        • Période d'inscription : du 10/06/2024 à 10:00 au 18/10/2024 à 23:59
        • Date de 1ère session d'examen : la date sera publiée sur le site du centre ou l'ENF
        • Date de 2ème session d'examen : la date sera publiée sur le site du centre ou l'ENF

        Précision sur la modalité pédagogique

        • Une formation ouverte et à distance (FOAD) est une formation dispensée 100% à distance, qui peut être suivie librement, à son rythme.
        • Regroupements physiques facultatifs : Aucun

        Organisation du déploiement de l'unité

        • Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)

        Modes d'animation de la formation

        • Forum
        • Organisation d'une séance de démarrage
        • Evaluation de la satisfaction
        • Hot line technique

        Ressources mises à disposition sur l'Espace Numérique de Formation

        • Documents de cours
        • Enregistrement de cours
        • Documents d'exercices, études de cas ou autres activités pédagogiques
        • Bibliographie et Webographie

        Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)

        • Examens présentiels dans un centre habilité
        • Examens en ligne
        • Contrôle continu (travaux à rendre)