RES404 Méthodes d'optimisation (RES404_INFO)

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...)

L'objectif de cette ressource est d'étudier des méthodes permettant d'optimiser une solution à un problème.

/

- 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

Prolongement possible : introduction aux méthodes arborescentes (par ex. : A*, min-max, alpha-beta…)

Sélectionner les algorithmes adéquats pour répondre à un problème donné