Approche de résolution du problème de l'arbre multiobjectif

Boumesbah, Asma

Type de document Thèse
Langue fre
Titre Approche de résolution du problème de l\'arbre multiobjectif [ressource textuelle, sauf manuscrits]
Auteur(s) Boumesbah, Asma (Auteur)
Chergui, M.E-A. (Directeur de thèse)
Université des sciences et de la technologie Houari Boumediène (Editeur (scientifique))
Adresse bib. Alger : USTHB,2017
Collation 96 p. : ill. ; 30 cm + CD-Rom
Notes Bibliogr. p. 90-96
Notes de thèse Doctorat_LMD : Recherche opérationnelle : Management, risque et négociation : Faculté des Mathématiques : Université des sciences et de la technologie Houari Boumediène : 2017
Theme Mathématiques
Mot (s) clé Graphes, Théorie des
Optimisation multi-critère
Programmation linéaire
Résumé Dans cette étude, une méthode exacte est présentée pour le problème de l’arbre multi-objectif (MOST). Elle est basée sur un principe de séparation par rapport à des arêtes particulières du graphe, induisant une étape de construction des contraintes du problème, de proche en proche, dans une structure arborescente. Ceci a pour effet de partitionner le graphe initial en sous graphes, chacun correspondant à un programme multi-objectif linéaire discret permettant de trouver des arbres efficaces du problème. D’autre part, nous avons jugé utile de proposer une hybridation des deux algorithmes NSGA-II et VNS pour palier à l’incapacité de la méthode exacte de résoudre des instances de grandes dimensions.

Boumesbah, Asma
Approche de résolution du problème de l\'arbre multiobjectif [ressource textuelle, sauf manuscrits] / Asma Boumesbah; Dir. M.E-A. Chergui; Ed. Université des sciences et de la technologie Houari Boumediène.-Alger : USTHB,2017.-96 p. : ill. ; 30 cm + CD-Rom.
- Bibliogr. p. 90-96
Doctorat_LMD : Recherche opérationnelle : Management, risque et négociation : Faculté des Mathématiques : 2017
.

Graphes, Théorie des
Optimisation multi-critère
Programmation linéaire

Dans cette étude, une méthode exacte est présentée pour le problème de l’arbre multi-objectif (MOST). Elle est basée sur un principe de séparation par rapport à des arêtes particulières du graphe, induisant une étape de construction des contraintes du problème, de proche en proche, dans une structure arborescente. Ceci a pour effet de partitionner le graphe initial en sous graphes, chacun correspondant à un programme multi-objectif linéaire discret permettant de trouver des arbres efficaces du problème. D’autre part, nous avons jugé utile de proposer une hybridation des deux algorithmes NSGA-II et VNS pour palier à l’incapacité de la méthode exacte de résoudre des instances de grandes dimensions.

00100000000000000816356000104
100  $a                         y50
101  $afre$cfre
2001 $aApproche de résolution du problème de l'arbre multiobjectif$bressource textuelle, sauf manuscrits
210  $aAlger$cUSTHB$d2017
215  $a96 p.$cill.$d30 cm$eCD-Rom
300  $aBibliogr. p. 90-96
328 1$bDoctorat_LMD$cRecherche opérationnelle : Management, risque et négociation$eFaculté des Mathématiques$d2017
330  $aDans cette étude, une méthode exacte est présentée pour le problème de l’arbre multi-objectif (MOST). Elle est basée sur un principe de séparation par rapport  à des arêtes particulières du graphe, induisant une étape de construction des contraintes du problème, de proche en proche,  dans une structure arborescente. Ceci a pour effet de partitionner le graphe initial en sous graphes, chacun correspondant à un programme multi-objectif linéaire discret permettant de trouver des arbres efficaces du problème.  D’autre part, nous avons jugé utile de proposer une hybridation des deux algorithmes NSGA-II et VNS pour palier à l’incapacité de la méthode exacte de résoudre des instances de grandes dimensions.
606  $aGraphes$b Théorie des
606  $aOptimisation multi-critère
606  $aProgrammation linéaire
615  $n27$aMathématiques$2theme CCDZ CERIST 2011
700  $aBoumesbah$b Asma$4070
701  $aChergui$b M$bE-A$4727
712  $aUniversité des sciences et de la technologie Houari Boumediène$4340$4727
801 0$aDZ$bCCDZ CERIST
801 1$aDZ$bCCDZ CERIST
801 2$aDZ$bCCDZ CERIST
801 3$aDZ$bCCDZ CERIST
901$ac

Type de document	Thèse
Langue	fre
Titre	Approche de résolution du problème de l\'arbre multiobjectif [ressource textuelle, sauf manuscrits]
Auteur(s)	Boumesbah, Asma (Auteur) Chergui, M.E-A. (Directeur de thèse) Université des sciences et de la technologie Houari Boumediène (Editeur (scientifique))
Adresse bib.	Alger : USTHB,2017
Collation	96 p. : ill. ; 30 cm + CD-Rom
Notes	Bibliogr. p. 90-96
Notes de thèse	Doctorat_LMD : Recherche opérationnelle : Management, risque et négociation : Faculté des Mathématiques : Université des sciences et de la technologie Houari Boumediène : 2017
Theme	Mathématiques
Mot (s) clé	Graphes, Théorie des Optimisation multi-critère Programmation linéaire
Résumé	Dans cette étude, une méthode exacte est présentée pour le problème de l’arbre multi-objectif (MOST). Elle est basée sur un principe de séparation par rapport à des arêtes particulières du graphe, induisant une étape de construction des contraintes du problème, de proche en proche, dans une structure arborescente. Ceci a pour effet de partitionner le graphe initial en sous graphes, chacun correspondant à un programme multi-objectif linéaire discret permettant de trouver des arbres efficaces du problème. D’autre part, nous avons jugé utile de proposer une hybridation des deux algorithmes NSGA-II et VNS pour palier à l’incapacité de la méthode exacte de résoudre des instances de grandes dimensions.