Browsing by Author "Toubal, Lynda"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
  • Thumbnail Image
    Item
    Optimisation d'une Fonction sur l'ensemble pareto d'un problème multi-objectifs discret
    (UMMTO, 2019) Mekhtoub, Taous; Toubal, Lynda
    L'optimisation est une branche mathématique qui a pour but de chercher un extremum d'une fonction. L'Optimisation Multi-Objectifs se caractérise par plusieurs objectifs à optimiser simultanément qui sont en général contradictoires. La solution dans ce type de problème est un ensemble de solutions. Dans notre travail, nous traitons principalement la résolution d'un problème d'Optimisation d'une Fonction Linéaire sur l'Ensemble Pareto d'un Problème Multi-Objectifs Discret par un algorithme exact pour lequel relativement peu de travaux ont été réalisés dans la littérature. Le travail présenté s'articule autour de deux volets: " Le premier volet consiste à rappeler la notion d'optimisation multi-objectif linéaire à variables discrètes (MOILP). " Le deuxième volet consiste à résoudre un problème d'optimisation mono-objectif (OI) dont les contraintes représentent l'ensemble des solutions efficaces Eff du problème (MOILP) du premier volet. L'avantage principal de cette approche est l'utilisation des procédures classiques de programmation linéaire.