Descriptif
La deuxième approche est la recherche d’une solution exacte (optimale) par des méthodes arborescentes (branch and bound) qui utilisent souvent la programmation linéaire et des relaxations pour le calcul de bornes.
Le cours comporte également la réalisation d’un projet incluant la programmation d’une métaheuristique.
- Cours magistral : 7
- Cours d'improvisation et théatre : 13
- Contrôle : 2
Diplôme(s) concerné(s)
- Master 2 Recherche Opérationnelle
- Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées
Parcours de rattachement
Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées
OROC-RO-PM Programmation Mathématique
Format des notes
Numérique sur 20Littérale/grade européenPour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées
Vos modalités d'acquisition :
- Soutenance du projet.
- le rattrapage est obligatoire si :
- Note initiale < 6
- le rattrapage peut être demandé par l'étudiant si :
- 6 ≤ note initiale < 10
- Crédits ECTS acquis : 1.5 ECTS
- Scientifique acquis : 1.5
Le coefficient de l'UE est : 1.5
La note obtenue rentre dans le calcul de votre GPA.
L'UE est évaluée par les étudiants.
Pour les étudiants du diplôme Master 2 Recherche Opérationnelle
Le rattrapage est autorisé (Note de rattrapage conservée)- le rattrapage est obligatoire si :
- Note initiale < 10
- Crédits ECTS acquis : 2 ECTS
Le coefficient de l'UE est : 2
La note obtenue rentre dans le calcul de votre GPA.
Programme détaillé
1. CM:
Séance 1
Introduction. Présentation des métaheuristiques à voisinages: recuit simulé et méthode tabou.
Autres types de métaheuristiques (algorithmes génétiques). Exercices.
Présentation du projet.
2. Bloc de module en salle info:
Séance 2
Applications des métaheursitiques. TD/TP travail en groupe sur des mini projets.
Résolution de problèmes simples (recherche de voisinages, calcul des variations de coûts).
3. Bloc de module en salle info:
Séance 3
Travail sur le projet.
4. CM:
Séance 4
Compléments sur les structures de voisinages et sur les méthodes à population.
5. Bloc de module en salle info:
Séance 5
Exercices et application des métaheuristiques à des problématiques d’allocation de fréquences
6. Contrôle:
Séance 6
Contrôle/QCM
7. Bloc de module en salle info:
Séance 6 bis
Soutenance du projet en salle info