La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Problème dAffectation Quadratique. Plan Sujet du projet Modèle étudié Méthodes de résolution Le recuit simulé Le recuit simulé VNS VNS La relaxation lagrangienne.

Présentations similaires


Présentation au sujet: "Problème dAffectation Quadratique. Plan Sujet du projet Modèle étudié Méthodes de résolution Le recuit simulé Le recuit simulé VNS VNS La relaxation lagrangienne."— Transcription de la présentation:

1 Problème dAffectation Quadratique

2 Plan Sujet du projet Modèle étudié Méthodes de résolution Le recuit simulé Le recuit simulé VNS VNS La relaxation lagrangienne La relaxation lagrangienne SDP SDP Diagramme de classes Répartition du travail

3 Sujet du projet Principe: Placer n unités communiquant entre elles sur n sites prédéterminésHeuristique: d ijkl ik jl a ij b kl Le coût d ijkl d'interaction entre l'unité i placée sur le site k et l'unité j placée sur le site l est considéré comme proportionnel au produit du flux échangé entre les deux unités (a ij ) par la distance entre les deux sites (b kl ) Problème dAffectation Quadratique

4 Sujet du projet Problème dAffectation Quadratique

5 Modèle étudié Variables de décision: Formulation du problème:

6 Sujet du projet Le recuit simulé Température initiale Température initiale Paliers Paliers Transformations Transformations Descente Descente Dégradation Dégradation Méthodes de résolution

7 Sujet du projet VNS (VND) Méthodes de résolution

8 Sujet du projet VNS (RVNS) Méthodes de résolution

9 Sujet du projet VNS (BVNS) Méthodes de résolution

10 Sujet du projet VNS (GVNS) Méthodes de résolution

11 Sujet du projet La relaxation lagrangienne Méthodes de résolution

12 Sujet du projet SDP Méthodes de résolution

13 Diagramme de classes

14 Répartition du travail Tâches Sébastien HOC Mendy NAGAM Stéphan RENOU Gérard SOULENQ Modélisation Recuit simulé VNS Relaxation lagrangienne SDPInterfaceXXXXXXXX


Télécharger ppt "Problème dAffectation Quadratique. Plan Sujet du projet Modèle étudié Méthodes de résolution Le recuit simulé Le recuit simulé VNS VNS La relaxation lagrangienne."

Présentations similaires


Annonces Google