RES404 Méthodes d'optimisation (RES404_INFO)
Présentation
Savoirs de référence étudiés :
- introduction à l'apprentissage (arbres de décision, descente de gradient...)
- introduction à la recherche opérationnelle (résolution graphique de programmes linéaires, couplage...)
Objectifs
L'objectif de cette ressource est d'étudier des méthodes permettant d'optimiser une solution à un problème.
Heures d'enseignement
| Cours Magistral | 3h | |
| Travaux Dirigés | 8h | |
| Travaux Pratiques | 4h |
Pré-requis obligatoires
/
Plan du cours
- Introduction aux méthodes d'optimisation
- Programmation linéaire: formulation et résolution graphique
- Simplex + PL non linéaire
- Introduction à l'apprentissage automatique
- A*, Arbres de décision
- K-means, SVM, regréssion
Informations complémentaires
Prolongement possible : introduction aux méthodes arborescentes (par ex. : A*, min-max, alpha-beta…)
Compétences visées
Sélectionner les algorithmes adéquats pour répondre à un problème donné
Contacts
