Contributions à l'optimisation multicritère 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 Contributions à l'optimisation multicritère PDF full book. Access full book title Contributions à l'optimisation multicritère by Said Bellaassali. Download full books in PDF and EPUB format.
Author: Said Bellaassali
Publisher:
ISBN:
Category :
Languages : fr
Pages : 108
Get Book Here
Book Description
Le thème central de cette thèse est l'étude des problèmes d'optimisation multicritère avec ou sans dynamique ainsi que le problème général de Bolza et ses applications. Après avoir rappelé quelques concepts d'analyse non lisse, on étudie dans la première partie de cette thèse l'existence des multiplicateurs de Lagrange pour des problèmes d'optimisation multicritère en dimension infinie en termes d'une préférence générale. En introduisant la notion de la régularité d'une préférence et en utilisant la condition de qualification calme, on établit l'existence des multiplicateurs de Karush-Kuhn-Tucker. Ceci nous permet d'exhiber des multiplicateurs de Fritz-John en termes du sous-différentiel approché au sens de Ioffe. En conséquence on obtient des résultats similaires pour le cas d'une préférence définie par un cône convexe ou bien par une fonction d'utilité. On établit dans la deuxième partie des conditions nécessaires d'optimalité pour le problème général de Bolza en termes du sous différentiel Fréchet limite sans aucune hypothèse de convexité. Ce résultat nous permet de retrouver les résultats de Vinter-Zheng, Ioffe-Rockafellar et d'établir le principe du maximum avec une nouvelle inclusion d'Euler-Lagrange. On applique ce dernier aux problèmes isopérimetriques, au modèle général de croissance économique de Ramsey et à un problème de génie chimique. En utilisant la notion de préférence de la première partie et les résultats de la deuxième, on établit dans la troisième partie des conditions nécessaires d'optimalité et des conditions Hamiltoniennes d'un problème d'optimisation multicritère dynamique. Enfin on donne des résultats similaires pour le cas d'une préférence définie par un cône convexe ou une fonction d'utilité.
Author: Said Bellaassali
Publisher:
ISBN:
Category :
Languages : fr
Pages : 108
Get Book Here
Book Description
Le thème central de cette thèse est l'étude des problèmes d'optimisation multicritère avec ou sans dynamique ainsi que le problème général de Bolza et ses applications. Après avoir rappelé quelques concepts d'analyse non lisse, on étudie dans la première partie de cette thèse l'existence des multiplicateurs de Lagrange pour des problèmes d'optimisation multicritère en dimension infinie en termes d'une préférence générale. En introduisant la notion de la régularité d'une préférence et en utilisant la condition de qualification calme, on établit l'existence des multiplicateurs de Karush-Kuhn-Tucker. Ceci nous permet d'exhiber des multiplicateurs de Fritz-John en termes du sous-différentiel approché au sens de Ioffe. En conséquence on obtient des résultats similaires pour le cas d'une préférence définie par un cône convexe ou bien par une fonction d'utilité. On établit dans la deuxième partie des conditions nécessaires d'optimalité pour le problème général de Bolza en termes du sous différentiel Fréchet limite sans aucune hypothèse de convexité. Ce résultat nous permet de retrouver les résultats de Vinter-Zheng, Ioffe-Rockafellar et d'établir le principe du maximum avec une nouvelle inclusion d'Euler-Lagrange. On applique ce dernier aux problèmes isopérimetriques, au modèle général de croissance économique de Ramsey et à un problème de génie chimique. En utilisant la notion de préférence de la première partie et les résultats de la deuxième, on établit dans la troisième partie des conditions nécessaires d'optimalité et des conditions Hamiltoniennes d'un problème d'optimisation multicritère dynamique. Enfin on donne des résultats similaires pour le cas d'une préférence définie par un cône convexe ou une fonction d'utilité.
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: 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: Ahmed Taa
Publisher:
ISBN:
Category :
Languages : fr
Pages : 138
Get Book Here
Book Description
L'objet de cette thèse est de présenter un ensemble de contributions à l'optimisation multicritère et à l'analyse non différentiable...
Author: Noureddine Aribi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Author: Nadia Smairi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Dans le cadre de l'optimisation multiobjectif, les métaheuristiques sont reconnues pour être des méthodes performantes mais elles ne rencontrent qu'un succès modéré dans le monde de l'industrie. Dans un milieu où seule la performance compte, l'aspect stochastique des métaheuristiques semble encore être un obstacle difficile à franchir pour les décisionnaires. Il est donc important que les chercheurs de la communauté portent un effort tout particulier sur la facilité de prise en main des algorithmes. Plus les algorithmes seront faciles d'accès pour les utilisateurs novices, plus l'utilisation de ceux-ci pourra se répandre. Parmi les améliorations possibles, la réduction du nombre de paramètres des algorithmes apparaît comme un enjeu majeur. En effet, les métaheuristiques sont fortement dépendantes de leur jeu de paramètres. Dans ce cadre se situe l'apport majeur de TRIBES, un algorithme mono-objectif d'Optimisation par Essaim Particulaire (OEP) qui fonctionne automatiquement,sans paramètres. Il a été mis au point par Maurice Clerc. En fait, le fonctionnement de l'OEP nécessite la manipulation de plusieurs paramètres. De ce fait, TRIBES évite l'effort de les régler (taille de l'essaim, vitesse maximale, facteur d'inertie, etc.).Nous proposons dans cette thèse une adaptation de TRIBES à l'optimisation multiobjectif. L'objectif est d'obtenir un algorithme d'optimisation par essaim particulaire multiobjectif sans paramètres de contrôle. Nous reprenons les principaux mécanismes de TRIBES auxquels sont ajoutés de nouveaux mécanismes destinés à traiter des problèmes multiobjectif. Après les expérimentations, nous avons constaté, que TRIBES-Multiobjectif est moins compétitif par rapport aux algorithmes de référence dans la littérature. Ceci peut être expliqué par la stagnation prématurée de l'essaim. Pour remédier à ces problèmes, nous avons proposé l'hybridation entre TRIBES-Multiobjectif et un algorithme de recherche locale, à savoir le recuit simulé et la recherche tabou. L'idée était d'améliorer la capacité d'exploitation deTRIBES-Multiobjectif. Nos algorithmes ont été finalement appliqués sur des problèmes de dimensionnement des transistors dans les circuits analogiques.
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: Johann Dréo
Publisher: Springer Science & Business Media
ISBN: 354023022X
Category : Business & Economics
Languages : en
Pages : 373
Get Book Here
Book Description
Contains case studies from engineering and operations research Includes commented literature for each chapter
Author: Calice Olivier Pieume
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Cette thèse aborde l'optimisation multicritère et l'optimisation à deux niveaux. L'investigation porte principalement sur les méthodes, les applications et les liens possibles entre les deux classes d'optimisation. Premièrement, nous développons une méthode de résolution des problèmes d'optimisation linéaire multicritère. Pour ce faire, nous introduisons une nouvelle caractérisation des faces efficaces et exploitons le résultat selon lequel l'ensemble des tableaux idéaux associés aux sommets extrêmes dégénérés est connexe. Ceci a permis de développer une approche de parcours de sommet extrême pour générer l'ensemble des solutions efficaces. Dans le même ordre d'idée, nous développons une méthode de résolution des problèmes linéaires à deux niveaux. L'approche est basée sur un résultat, que nous avons formalisé et démontré, qui stipule que la solution optimale du problème linéaire à deux niveaux est l'un des sommets extrêmes du domaine admissible. L'implémentation de l'approche a permis de démontrer qu'il existait dans la littérature des problèmes dont les solutions connues étaient fausses. Deuxièmement, en termes d'applications, nous construisons un modèle d'optimisation multicritère pouvant être exploité dans l'optique d'une planification optimale de la distribution de l'énergie électrique au Cameroun. Nous proposons aussi, à partir d'un modèle d'optimisation à deux niveaux, une technique dont la mise en œuvre par l'État pourrait permettre de protéger les industries locales de la concurrence des firmes internationales. Enfin, nous étudions l'interrelation entre l'optimisation multicritère et l'optimisation à deux niveaux. Tout d'abord, nous tirons des conditions de Pareto-optimalité des solutions du problème à deux niveaux. Ensuite, nous montrons qu'il est possible d'obtenir une solution optimale de certaines classes de problèmes d'optimisation à deux niveaux en résolvant deux problèmes particuliers d'optimisation multicritère. Puis, nous étudions le cas de problème à deux niveaux dans lequel chaque décideur possède plusieurs fonctions objectifs conflictuelles, en nous focalisant sur le cas linéaire. Après, nous construisons un problème artificiel d'optimisation linéaire multicritère dont l'ensemble des solutions efficaces est égal au domaine des solutions admissibles du problème du leader. Pour terminer, nous utilisons ce résultat pour proposer deux approches de résolution dépendant chacune des aspirations du leader.
Author: Stephen Saddow
Publisher: BoD – Books on Demand
ISBN: 9535121685
Category : Technology & Engineering
Languages : en
Pages : 260
Get Book Here
Book Description
Since the production of the first commercially available blue LED in the late 1980s, silicon carbide technology has grown into a billion-dollar industry world-wide in the area of solid-state lighting and power electronics. With this in mind we organized this book to bring to the attention of those well versed in SiC technology some new developments in the field with a particular emphasis on particularly promising technologies such as SiC-based solar cells and optoelectronics. We have balanced this with the more traditional subjects such as power electronics and some new developments in the improvement of the MOS system for SiC MOSFETS. Given the importance of advanced microsystems and sensors based on SiC, we also included a review on 3C-SiC for both microsystem and electronic applications.
