resumé
publicité
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.
