Auteur
Braham Moussa, Hassina
Directeur de thèse
Berrachedi, A. (Professeur)
Filière
Mathématiques
Diplôme
Magister
Titre
Grilles de calcul pour les problèmes d'optimisation multi-objectif
Mots clés
Optimisation mathématique ; Programmation (mathématiques) ; Grilles informatiques ; programmation linéaire ; Optimisation combinatoire
Résumé
La résolution des problèmes d’Optimisation discrète a toujours été limitée par les ressources d’une seule machine : soit par les volumes de calcul, soit par la capacité mémoire, le plus souvent les deux à la fois. La parallélisation des méthodes de résolution permet d’accélérer les calculs et de réduire les temps d’exécution. Pour ce faire, les grilles de calcul en constituent un bon outil. Dans ce mémoire, nous nous sommes intéressés à l’étude de quelques méthodes de résolution en programmation linéaire multiobjectif en nombres entiers. Après avoir décrit la technologie des grilles de calcul et la présentation de quelques méthodes de résolution, on a donné à titre d’illustration, l’implémentation d’une des méthodes étudiées.
Date de soutenance
14/09/2012
Cote
519.46
Pagination
89 p.
Illusatration
ill.
Format
30 cm.
Notes
Support papier accompagné d'un CD-Rom ; Bibliogr. p. 84-89
Statut
Traitée