Optimisation d'une Fonction sur l'ensemble pareto d'un problème multi-objectifs discret
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UMMTO
Abstract
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.
Description
83 f. : ill. ; 30 cm
Keywords
Optimisation, Optimisation multi-objectifs, Programmation linéaire mono-objectif en nombres entiers, Ensemble efficace, Fonction linéaire, Problème discret
Citation
Recherche opérationnelle