Optimisation Différentiable - Théorie et Algorithmes
Site pédagogique
Cette page apporte quelques informations complémentaires pour le cours de l'École Nationale Supérieure de Techniques Avancées
(ENSTA), intitulé Optimisation Différentiable - Théorie et Algorithmes, donné en
deuxième année en 2017-2018. Il s'agit d'un cours en deux parties, désignées ci-dessous par leur code OPT201 et OPT202.
Divers
- Pages de l'ENSTA décrivant le cours:
OPT201 et
OPT202
- Enseignants:
Résumés de cours
Documents complémentaires
Travaux pratiques
-
Les travaux pratiques (TP) peuvent se faire en binôme.
-
L'évaluation des TP se fait en continu, à chaque séance (il faut donc être présent) et sur les documents rendus à la fin des TP.
-
Il est demandé de faire un rapport sur la séance courante à transmettre par courriel à l'enseignant avant la séance de TP
suivante (l'adresse du courriel n'est pas nécessairement celle de l'Ensta). Ces rapports intermédiaires devront être courts et
synthétiques et pourront servir à constituer le rapport final. Ils peuvent être notés, mais peuvent aussi servir à corriger des
raisonnements numériques incorrects (ces rapports doivent donc raconter quelque chose, montrer que l'on a compris ce que l'on
implémentait et les résultats numériques obtenus).
-
La note finale tiendra aussi compte de la qualité du code rendu et du rapport final.
-
Recommandations pour l'écriture du rapport final
-
Faire un rapport qui évolue de séance en séance plutôt qu'un rapport indépendant par séance (car ce que vous avez écrit dans les
rapports intermédiaires peut contenir des erreurs que vous avez envie de corriger). Le rapport final ne doit donc pas renvoyer
le lecteur aux rapports intermédiaires (ne pas demander au lecteur de faire un travail que vous pourriez faire vous même).
-
Pour que le rapport soit intéressant, il doit montrer que vous avez compris ce que vous avez réalisé et le comportement de
l'algorithme. Le rapport doit donc donner des informations précises et celles-ci doivent être correctes.
-
Le rapport final doit être rendu sous la forme d'un fichier PDF.
-
Chaîne articulée
-
Réseau d'eau
Contrôle des connaissances
-
L'examen écrit porte sur des exercices du type de ceux qui sont proposés lors des séances de travaux dirigés (TD).
La durée de l'examen écrit est d'1h30 pour le cours OPT201 et de 3h pour le cours OPT202.
On peut y consulter tous les documents distribués au cours et ses propres notes. Tout appareil connecté à un réseau doit être
éteint.
-
La note de l'écrit est une fonction continue affine par morceaux de la somme des points attribués à chaque élément de
raisonnement attendu et correctement justifié. Le premier morceau ramène linéairement cette somme de points dans l'intervalle
$[0,10]$ et le second morceau la ramène affinement dans l'intervalle $[10,20]$. Les pentes de chaque morceau dépendent de la
difficulté de l'examen proposé et peuvent donc varier d'une année à l'autre. Il y a une troncature de la note à 20 dans le cas
où celle-ci dépasse ce seuil maximal.
-
La note finale de l'examen, tenant compte des notes de l'écrit $n_e$ et du projet $n_p$, est sur 20 et se calcule par la formule
$$
\textrm{A}\left[\textrm{P}\Bigl((1-t)\min(n_e,n_p)+t\max(n_e,n_p)\Bigr)\right],
$$
où $t$ est généralement pris proche de $1/2$, $\textrm{P}:\mathbb{R}\to\mathbb{R}$ est le projecteur sur l'intervalle
$[n_e-E_-,n_e+E_+]$ (où $E_-$ et $E_+$ sont des écarts à l'écrit pris en général égaux à 3; une prévalence est ainsi donnée à la note de l'écrit)
et $\textrm{A}:\mathbb{R}_+\to\mathbb{R}_+$ est l'opérateur d'arrondi, qui est la fonction semi-continue inférieurement, valant
l'entier $i$ sur l'intervalle semi-ouvert $]i-1/2,i+1/2]$ (quel que soit $i\in\mathbb{N}$).
- Exemples de sujets d'examen: