Type de document | Thèse |
Langue | fre |
Titre | Optimisation vectorielle discrète en avenir certain [ressource textuelle, sauf manuscrits] |
Auteur(s) | Ouail, Fatma Zohra (Auteur) Moulai, M. (Directeur de thèse) Université des sciences et de la technologie Houari Boumediène (Editeur (scientifique)) |
Adresse bib. | Alger : USTHB,2018 |
Collation | 97 p. : ill. ; 30 cm + CD-Rom |
Notes | Bibliogr. p. 98-105 |
Notes de thèse | Doctorat : Recherche opérationnelle: Modélisation mathématique et techniques de décision : Faculté de Mathématiques : Université des sciences et de la technologie Houari Boumediène : 2018 |
Theme | Mathématiques |
Mot (s) clé | Programmation (mathématiques) Ensembles convexes Optimisation mathématique Fonctions convexes |
Résumé | Dans le cadre de l’optimisation vectorielle, notre attention s’est focalisée, en premier lieu, sur la résolution du problème de l’optimisation d’un critère linéaire sur l’ensemble efficient d’un problème de programmation multiobjectif linéaire en nombres entiers (noté OI). Étant donné que pour ce dernier, l’ensemble des solutions efficaces peut être très grand et le choix d’une solution qui convient aux préférences du décideur devient une tâche difficile. La deuxième contribution dans cette thèse concerne l’optimisation de plusieurs critères quadratiques en présence de variables entières (noté MOIQP). Il s’agit essentiellement de l’adaptation des techniques de la programmation mathématique pour l’optimisation multiobjectif. En effet, la méthode proposée est la première dédiée à la résolution de ce type de problèmes classifiés comme NP-difficile. Les tests effectués sur des instances générées aléatoirement sont concluants et significatifs. |
Ouail, Fatma Zohra
Optimisation vectorielle discrète en avenir certain [ressource textuelle, sauf manuscrits] / Fatma Zohra Ouail; Dir. M. Moulai; Ed. Université des sciences et de la technologie Houari Boumediène.-Alger : USTHB,2018.-97 p. : ill. ; 30 cm + CD-Rom.
- Bibliogr. p. 98-105
Doctorat : Recherche opérationnelle: Modélisation mathématique et techniques de décision : Faculté de Mathématiques : 2018
.
Programmation (mathématiques)
Ensembles convexes
Optimisation mathématique
Fonctions convexes
Dans le cadre de l’optimisation vectorielle, notre attention s’est focalisée, en premier lieu, sur la résolution du problème de l’optimisation d’un critère linéaire sur l’ensemble efficient d’un problème de programmation multiobjectif linéaire en nombres entiers (noté OI). Étant donné que pour ce dernier, l’ensemble des solutions efficaces peut être très grand et le choix d’une solution qui convient aux préférences du décideur devient une tâche difficile. La deuxième contribution dans cette thèse concerne l’optimisation de plusieurs critères quadratiques en présence de variables entières (noté MOIQP). Il s’agit essentiellement de l’adaptation des techniques de la programmation mathématique pour l’optimisation multiobjectif. En effet, la méthode proposée est la première dédiée à la résolution de ce type de problèmes classifiés comme NP-difficile. Les tests effectués sur des instances générées aléatoirement sont concluants et significatifs.