Optimisation combinatoire multiobjectif PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Optimisation combinatoire multiobjectif PDF full book. Access full book title Optimisation combinatoire multiobjectif by Clarisse Dhaenens. Download full books in PDF and EPUB format.
Author: Clarisse Dhaenens
Publisher:
ISBN:
Category :
Languages : en
Pages : 85
Get Book Here
Book Description
L'optimisation combinatoire regroupe une large classe de problèmes ayant des applications dans de nombreux domaines de l'industrie et des services. La plupart de ces problèmes sont de nature multi-objectif puisque différents critères sont à considérer simultanément. L'optimisation combinatoire multi-objectif traite donc de ces problèmes et représente un domaine de recherche plein de challenges. La particularité de ce domaine est l'existence d'un ensemble de solutions optimales, appelées solutions de meilleurs compromis entre les critères. Le manuscrit traite de la recherche efficace de cet ensemble de solutions de compromis pour des problèmes de forte complexité (problèmes NP-difficiles). Pour cela, le premier chapitre pose le cadre de travail en mettant en évidence les problématiques particulières liées à l'optimisation multi-objectif. Puis, une première partie est consacrée à la coopération de méthodes en vue d'améliorer leur efficacité. Cette partie utilise un problème d'ordonnancement, un problème de flowshop biobjectif, à titre d'exemple. Un chapitre est dédié à la proposition d'une nouvelle méthode exacte pour des problèmes à deux objectifs. Cette méthode est validée sur le problème du flowshop. Puis le chapitre suivant s'intéresse à la résolution heuristique du problème avec, en particulier, la coopération entre méthodes heuristiques et la méthode exacte. Des expérimentations sont présentées.
Author: Clarisse Dhaenens
Publisher:
ISBN:
Category :
Languages : en
Pages : 85
Get Book Here
Book Description
L'optimisation combinatoire regroupe une large classe de problèmes ayant des applications dans de nombreux domaines de l'industrie et des services. La plupart de ces problèmes sont de nature multi-objectif puisque différents critères sont à considérer simultanément. L'optimisation combinatoire multi-objectif traite donc de ces problèmes et représente un domaine de recherche plein de challenges. La particularité de ce domaine est l'existence d'un ensemble de solutions optimales, appelées solutions de meilleurs compromis entre les critères. Le manuscrit traite de la recherche efficace de cet ensemble de solutions de compromis pour des problèmes de forte complexité (problèmes NP-difficiles). Pour cela, le premier chapitre pose le cadre de travail en mettant en évidence les problématiques particulières liées à l'optimisation multi-objectif. Puis, une première partie est consacrée à la coopération de méthodes en vue d'améliorer leur efficacité. Cette partie utilise un problème d'ordonnancement, un problème de flowshop biobjectif, à titre d'exemple. Un chapitre est dédié à la proposition d'une nouvelle méthode exacte pour des problèmes à deux objectifs. Cette méthode est validée sur le problème du flowshop. Puis le chapitre suivant s'intéresse à la résolution heuristique du problème avec, en particulier, la coopération entre méthodes heuristiques et la méthode exacte. Des expérimentations sont présentées.
Author: Julien Lemesre
Publisher:
ISBN:
Category :
Languages : fr
Pages : 140
Get Book Here
Book Description
Cette thèse s'inscrit dans le domaine de l'optimisation combinatoire multi-objectif. Elle porte, plus particulièrement, sur les méthodes de résolution exacte trouvant l'intégralité du front Pareto. Pour tester et comparer nos méthodes, nous utilisons un problème de flow-shop multiobjectif (problème d 'ordonnancement). Nous présentons différentes méthodes exactes de la littérature et analysons leurs périmètres d'utilisation efficace. Afin de résoudre le problème de flow-shop bi-objectif, nous proposons en premier lieu une application de la méthode deux phases optimisée en fonction des spécificités de notre problème. Ensuite, nous proposons une nouvelle méthode exacte de résolution des problèmes bi-objectif (la méthode parallèle par partitions - PPM - Parallel Partitioning Method). Nous présentons une extension de cette méthode vers une méthode exacte multi-objectif générale (admettant plus de deux objectifs) et son application à un problème de flow-shop tri-objectif. Les méthodes proposées étant exactes, elles demandent un temps de calcul important. Dans un dernier temps, nous étudions deux moyens de réduire les temps de calcul afin d'obtenir le front Pareto exact : le parallélisme et l'hybridation avec une méthode heuristique. Afin d'ouvrir le sujet de thèse, nous présentons aussi une hybridation entre une méthode exacte et une méta-heuristique retournant un résultat heuristique. Ceci nous montre une des utilisations possibles des méthodes exactes sur les problèmes de grandes tailles.
Author: Yann Collette
Publisher: Editions Eyrolles
ISBN: 2212167520
Category : Technology & Engineering
Languages : fr
Pages : 294
Get Book Here
Book Description
L'optimisation multiobjectif et ses applications Les ingénieurs se heurtent quotidiennement, quel que soit leur secteur d'activité, à des problèmes d'optimisation. Il peut s'agir de minimiser un coût de production, d'optimiser le parcours d'un véhicule, d'améliorer les performances d'un circuit électronique, d'affiner un modèle de calcul, de fournir une aide à la décision à des managers, etc. On parle d'optimisation multiobjectif dans les cas complexes où l'on doit optimiser simultanément plusieurs objectifs contradictoires, ce qui amène à choisir une solution de compromis parmi une multitude de solutions possibles. Un ouvrage de référence illustré d'études de cas Destiné à tous les ingénieurs confrontés à des problèmes d'optimisation, ainsi qu'aux spécialistes en recherche opérationnelle et en aide à la décision, cet ouvrage présente dans une première partie les principes de l'optimisation multiobjectif en décrivant toutes les méthodes permettant de résoudre ce type de problème. La deuxième partie explique comment évaluer les performances de ces méthodes et choisir la méthode la mieux adaptée à un problème donné. La dernière partie propose trois études de cas réels : optimisation de la simulation numérique d'un processus industriel (CEA), dimensionnement d'un réseau de télécommunication (France Télécom R&D), outil d'aide à la décision pour le traitement d'appels d'offres (EADS). A qui s'adresse le livre ? Aux élèves ingénieurs et étudiants en mathématiques appliquées, algorithmique, sciences de l'ingénieur (électronique, automatique, mécanique), économie (recherche opérationnelle), etc. Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économistes et décideurs ayant à résoudre des problèmes complexes d'optimisation ou d'aide à la décision.
Author: Hadrien Hugot
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Cette thèse porte sur la résolution de problèmes d'optimisation combinatoire multi-objectif. La résolution de ces problèmes passe par la détermination de l'ensemble des solutions efficaces. Cependant, il peut s'avérer que le nombre de solutions efficaces soit très grand. Approcher l'ensemble des solutions efficaces d'un tel problème constitue, dès lors, un sujet de recherche central dans ce domaine. Les approches existantes sont souvent basées sur des méthodes approchées, de type (méta-)heuristiques, donc sans garantie sur la qualité des solutions trouvées. Des algorithmes d'approximation (à garantie de performance) ont aussi été développés pour certains problèmes, sans toutefois avoir été conçus en vue d'une mise en œuvre pratique. Dans cette thèse, nous nous sommes attachés à concevoir des approches visant à concilier à la fois les qualités des méthodes approchées et celles des méthodes d'approximation. Pour ce faire, nous proposons, dans un contexte général où les solutions sont comparées à l'aide d'une relation de préférence pouvant être non-transitive, un cadre de Programmation Dynamique Généralisée (PDG). Ce cadre est basé sur une extension du concept de relations de dominance utilisées dans la PD. Il permet, notamment, de concevoir des méthodes exactes et d'approximation qui se sont avérées particulièrement efficaces en pratique pour résoudre le problème du sac-à-dos multi-objectif 0-1. Enfin, une dernière partie de notre travail a porté sur l'apport d'une modélisation multicritère pour résoudre, dans un contexte réel, le problème d'association de données. Ceci nous a conduits à nous intéresser au problème d'affectation multi-objectif et à sa résolution au sein de notre cadre de PDG.
Author: Joseph Okitonyumbe Yula Fakanda
Publisher:
ISBN: 9783841730459
Category :
Languages : fr
Pages : 232
Get Book Here
Book Description
Author: Yann Collette
Publisher: Springer Science & Business Media
ISBN: 3662088835
Category : Mathematics
Languages : en
Pages : 290
Get Book Here
Book Description
This text offers many multiobjective optimization methods accompanied by analytical examples, and it treats problems not only in engineering but also operations research and management. It explains how to choose the best method to solve a problem and uses three primary application examples: optimization of the numerical simulation of an industrial process; sizing of a telecommunication network; and decision-aid tools for the sorting of bids.
Author: JARBOUI Bassem
Publisher: Lavoisier
ISBN: 2746295237
Category :
Languages : en
Pages : 323
Get Book Here
Book Description
Pour assurer une production de biens de qualité, de manière fiable et dans des délais maîtrisés, les organisations ont besoin d’outils d'exécution optimale de tâches tels que l’ordonnancement. Le succès des méthodologies de résolution des problèmes d’ordonnancement de production basées sur les métaheuristiques s’explique par leur capacité à fournir des solutions proches de l’optimum, dans des temps raisonnables. Cet ouvrage se consacre, dans un premier temps, aux métaheuristiques appliquées aux problèmes d’ordonnancement multicritère, qui sont des cas particuliers des problèmes d’optimisation combinatoire multicritère, généralement NP-difficiles. Puis, il s’intéresse aux préoccupations d’ordonnancement dans le secteur du transport qui suscitent également de multiples problèmes d’optimisation. Deux grands domaines d’application se distinguent, celui des systèmes de transport et celui des ressources de transport intervenant dans un atelier.
Author: Renaud Lacour
Publisher:
ISBN:
Category :
Languages : en
Pages : 123
Get Book Here
Book Description
This thesis deals with several aspects related to solving multi-objective problems, without restriction to the bi-objective case. We consider exact solving, which generates the nondominated set, and approximate solving, which computes an approximation of the nondominated set with a priori guarantee on the quality.We first consider the determination of an explicit representation of the search region. The search region, defined with respect to a set of known feasible points, excludes from the objective space the part which is dominated by these points. Future efforts to find all nondominated points should therefore be concentrated on the search region.Then we review branch and bound and ranking algorithms and we propose a new hybrid approach for the determination of the nondominated set. We show how the proposed method can be adapted to generate an approximation of the nondominated set. This approach is instantiated on the minimum spanning tree problem. We review several properties of this problem which enable us to specialize some procedures of the proposed approach and integrate specific preprocessing rules. This approach is finally supported through experimental results.
Author: Malek Rahoual
Publisher: Presses Academiques Francophones
ISBN: 9783841621658
Category :
Languages : fr
Pages : 272
Get Book Here
Book Description
L'optimisation combinatoire regroupe une large classe de problemes ayant des applications dans de nombreux domaines de l'industrie. Ces problemes ont souvent ete abordes comme des problemes monoobjectif alors que la plupart d'entre eux sont de nature multiobjectif. De nombreuses techniques ont ete mises au point pour la resolution exacte ou approchee de ces problemes. C'est dans cette optique que ce livre propose, au travers du probleme d'ordonnancement de taches sur une architecture parallele, du probleme de couverture d'ensembles, du probleme du repliement de proteines, du probleme du flow-shop bi-objectif et du probleme bi-objectif de tournees de vehicules avec fenetres de temps, des approches de resolution a base de metaheuristiques sequentielles, paralleles et cooperatives. Y sont egalement proposes des techniques de modelisation et des comparaisons de methodes. Cet ouvrage s'adresse aux eleves ingenieurs et etudiants en mathematiques appliquees, algorithmique, recherche operationnelle, ... ainsi qu'aux ingenieurs, enseignants-chercheurs, informaticiens, industriels, economistes et decideurs ayant a resoudre des problemes complexes d'optimisation et d'aide a la decision.
Author: Anthony Przybylski
Publisher:
ISBN:
Category :
Languages : fr
Pages : 187
Get Book Here
Book Description
Dans ce travail, nous nous intéressons à la résolution exacte de problèmes d'optimisation combinatoire multi-objectif par la méthode en deux phases. Pour cela, nous utilisons le problème d'affectation comme support de nos investigations. La méthode en deux phases est un cadre de résolution général qui a été popularisé par Ulungu en 1993 avec comme idée centrale d'exploiter la structure spécifique des problèmes d'optimisation combinatoire pour leur résolution dans un contexte multi-objectif. Elle a depuis été appliquée sur un grand nombre de problèmes, en se limitant toutefois au contexte bi-objectif. Nous apportons des affinements à cette méthode et à son application au problème d'affectation bi-objectif. En particulier, nous proposons des bornes supérieures améliorées et l'utilisation d'un algorithme de ranking comme principale routine pour la seconde phase de la méthode. Nous proposons ensuite une généralisation de cette méthode au contexte multi-objectif, qui est réalisée en deux temps. Pour la première phase, une analyse de la décomposition de l'ensemble des poids en correspondance avec les points supportés extrêmes, nous permet de mettre en évidence une notion d'adjacence géométrique entre ces points, et une condition d'exhaustivité sur leur énumération. La seconde phase consiste en la définition et l'exploration de régions dans lesquelles des énumérations sont nécessaires afin d'achever la résolution du problème. Notre solution repose essentiellement sur une description appropriée de ces régions qui en permet une exploration par analogie avec le cas bi-objectif, et permet donc la réutilisation de stratégies d'exploration existantes pour ce contexte. Les résultats expérimentaux sur le problème d'affectation tri-objectif attestent de l'efficacité de la méthode.
