resumé

advertisement
Resumé
Dans certaines situations pratiques, l'énumération de tout l'ensemble efficace d'un problème linéaire
multi-objectif n'est pas toujours recommandée. Comme connu, sans compter la taille des calculs
informatiques impliqués dans les algorithmes, la taille de cet ensemble habituellement considérable
tendent à saturer le décideur jusqu'au point le choix de sa solution préférée devient une mission
impossible. Afin d'éviter ces situations, nous considérons le problème de l'optimisation d'une
fonction linéaire sur l'ensemble efficace comme une manière de mesurer les préférences du
décideur, ou distinguer parmi, les nombreuses solutions efficaces. Ce problème appartient à la classe
d'optimisation globale non convexe, ce qui rend sa résolution plus difficile. Nous avons proposé un
algorithme basé sur la résolution d'un programme de la norme de Tchebychev pour caractériser des
solutions efficaces, qui consiste à éviter l'énumération explicite de tout l'ensemble efficace.
L'algorithme à été programmé et exécuté sous l'environnement MATLAB 7.7. Ses performances et
propriétés ont été analysées sur une série de tests réalisés sur plusieurs instances aléatoirement
générées pour différentes tailles.
Téléchargement