PDF

RCP219

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

6 crédits Agnès PLATEAU-ALFANDARI EPN05 - Informatique Unité d'enseignement de type mixte

Publié Du 01-09-2022 au 31-08-9999

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és de validation

  • Contrôle continu
  • Examen final

Thésaurus du Cnam :

  • Algorithme d'optimisation
  • Heuristique
  • Optimisation

Thésaurus Formacode :

  • 11022 - recherche opérationnelle
  • 11050 - mathématiques informatiques

Secrétariat

Libellé
EPN05 - Informatique
Nom du contact
Swathi RANGANADIN RAJASELVAM
Adresses email
swathi.ranganadin@lecnam.net
Numéros de téléphone
01 40 27 22 58
Adresse postale
2 rue Conté
Paris 75003

Personnes impliquées nationalement

  • Safia KEDAD SIDHOUM
  • Daniel PORUMBEL