Optimisation globale d'un problème multiobjectif discret
dc.contributor.author | Tebbakh, Dehbia | |
dc.contributor.author | Amichi, Dehbia | |
dc.date.accessioned | 2024-10-24T13:00:56Z | |
dc.date.available | 2024-10-24T13:00:56Z | |
dc.date.issued | 2019 | |
dc.description | 69f.ill.en coul.;30cm | |
dc.description.abstract | Les problèmes d'optimisation multi objectifs appelés aussi problèmes multicritères, se caractérisent par plusieurs objectifs à optimiser simultanément qui sont en général conflictuels. La résolution de ce type de problème nous donne un ensemble de solutions. Dans ce travail, nous nous intéressons à la résolution des problèmes d'optimisation multi objectifs discrets. Nous présentons des méthodes de résolution pour le cas linéaire qui sont :Méthode de (Klein &Hannan),Méthode de ( Sylva & Crema ),Méthode de (Gonzales ,Reeves & Franz),Méthode de (Abbas & Moulai), et nous développons aussi une méthode de résolution pour le cas non linéaire condition que les objectifs et les contraintes du problème soient des fonctions monotones et croissantes . La méthode développées une combinaison de la méthode epsilon-contrainte avec la méthode poly-blocs. Le principe de cette méthode est de transformer d'abord le problème multi objectif a un problème mono-objectif en utilisant la méthode epsilon contraintes puis le résoudre par la méthode poly-blocs . Nous traitons un exemple numérique où toutes les étapes de l'algorithme de la méthode sont illustrées graphiquement .Avec une implémentation de la méthode poly-blocs sur Matlab . | |
dc.identifier.citation | recherche opérationnelle | |
dc.identifier.uri | https://dspace.ummto.dz/handle/ummto/24889 | |
dc.language.iso | fr | |
dc.publisher | UMMTO | |
dc.subject | Box | |
dc.subject | Optimisation multiobjectif discrète | |
dc.subject | Pareto optimale | |
dc.subject | Poly-blocs | |
dc.title | Optimisation globale d'un problème multiobjectif discret | |
dc.type | Thesis |