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.
- 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
Rechercher une formation
RECHERCHE MULTI-CRITERES
-
Vous pouvez sélectionner des formations grâce à un mot ou à une expression présent dans l’intitulé ou dans les index (discipline ou métier visé).
Des index vous sont suggérés à partir du 3e caractère saisi, mais vous pouvez aussi saisir librement tout autre mot . - Les différents items sélectionnés sont croisés.
ex: "Comptabilité" et "Région Grand Est" - Validez par le bouton « Rechercher » ou par la touche Entrée.
- Cette recherche affiche aussi les fiches UE et certificats régionales. Leurs codes les distinguent des fiches nationales par le suffixe de la région (ex : « -IDF » ).
Par défaut, les fiches régionales reprennent le contenu de la fiche nationale correspondante. Mais dans certains cas, des informations régionales ont pu être ajoutées. - Certains diplômes se déclinent selon plusieurs parcours. Pour afficher tous les parcours, tapez la racine du code (ex : « LG035 »).
- Certains stages ont un double code : leur code propre et le code de l’UE ou du certificat équivalent.
- Dans tous les cas, veillez à ne pas insérer d'espace ni de ponctuation supplémentaire.
- Validez par le bouton « OK » (et non pas par la touche Entrée).
Chargement du résultat...
Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Certificat de spécialisation Intelligence artificielle et calcul scientifique
|
Lieu(x)
À la carte
|
Lieu(x)
Paris
|
||
Intitulé de la formation
Diplôme d'ingénieur Spécialité informatique Parcours Intelligence Artificielle et Optimisation
|
Type
Diplôme d'ingénieur
|
Lieu(x)
À la carte
|
||
Intitulé de la formation
Diplôme d'ingénieur Spécialité informatique Parcours Intelligence Artificielle et Optimisation
|
Type
Diplôme d'ingénieur
|
Lieu(x)
Package
|
Lieu(x)
Grand-Est
|
|
Intitulé de la formation
Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
|
Lieu(x)
Package
|
Lieu(x)
Paris
|
||
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
EPN05 - Informatique
2 rue Conté
75003 Paris
Tel :01 40 27 22 58
Swathi RANGANADIN RAJASELVAM
2 rue Conté
75003 Paris
Tel :01 40 27 22 58
Swathi RANGANADIN RAJASELVAM
Voir le site
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.
Enseignement non encore programmé
Code UE : RCP219
- Cours + travaux pratiques
- 6 crédits
- Volume horaire de référence
(+ ou - 10%) : 50 heures
Responsable(s)
Agnes PLATEAU ALFANDARI