Méthodes D Optimisation Combinatoire

Author : Irène Charon,Anne Germa,Olivier Hudry
Publisher : Elsevier Masson
Page : 268 pages
File Size : 43,9 Mb
Release : 1996
Category : Electronic
ISBN : 222585307X

Get Book

Méthodes d'optimisation combinatoire by Irène Charon,Anne Germa,Olivier Hudry Pdf

Cet ouvrage propose une introduction aux méthodes généralement utilisées dans le domaine de l'optimisation combinatoire. Son objectif est double : proposer un ensemble de modélisations classiques, à l'aide principalement de la théorie des graphes et de la programmation linéaire; décrire un ensemble de méthodes exactes ou approchées pour résoudre les problèmes d'optimisation ainsi modélisés. Composé de trois parties (programmation linéaire, algorithmes dans les graphes, méthodes d'optimisation combinatoire), l'ouvrage propose de nombreux exercices, tous corrigés. Issu d'un cours de première et deuxième années de l'école Nationale Supérieure des Télécommunications, il s'adresse aux élèves des écoles d'ingénieurs, aux étudiants de deuxième cycle, ainsi qu'à tous ceux (ingénieurs, chercheurs... ) qui souhaitent se familiariser avec les méthodes d'optimisation combinatoire le plus souvent utilisées.

Author : Michel Sakarovitch
Publisher : Editions Hermann
Page : 272 pages
File Size : 47,9 Mb
Release : 1984
Category : Algorithms
ISBN : UOM:39015017334916

Get Book

Optimisation combinatoire: Graphes et programmation linéaire by Michel Sakarovitch Pdf

"L'optimisation combinatoire traite des problèmes - apparemment dépourvus de mystère - dans lesquels on a à extraire un "meilleur" élément (de coût minimum, par exemple) d'un ensemble fini. Un instant de réflexion montre que la plupart des problèmes concrets d'optimisation appartiennent effectivement à cette classe ou peuvent se formuler de cette manière. Quoique fini, l'ensemble objet de l'étude comporte en général un grand nombre d'éléments (par rapport au nombre de données du problème). C'est ce phénomène qui, en interdisant la solution par énumération de toutes les solutions possibles, rend la problématique de l'optimisation combinatoire non triviale : on est amené à mettre en évidence certaines structures du modèle étudiées et à élaborer différentes méthodes de solution. Cet ouvrage présente l'ensemble de ces techniques très diverses [...]. Ce premier volume es un traité des deux disciplines fondamentales de l'optimisation combinatoire : la théorie des graphes, moyen puissant d'investigation des structures combinatoires et la programmation linéaire, outil de modélisation d'un grand nombre de situations concretes ayant suscité la création d'une technique algorithmique - la méthode du simplexe - d'une grande richesse conceptuelle et d'une extraordinaire efficacité pratique. [...]"

Author : Bernhard Korte,Jens Vygen
Publisher : Unknown
Page : 660 pages
File Size : 42,9 Mb
Release : 2018-04-03
Category : Electronic
ISBN : 2746247828

Get Book

Optimisation combinatoire by Bernhard Korte,Jens Vygen Pdf

La deuxième édition du livre Optimisation combinatoire - Théorie et algorithmes - décrit de manière détaillée les résultats théoriques et les algorithmes associés aux problèmes d'optimisation combinatoire. L'ouvrage présente des démonstrations concises mais complètes de nombreux résultats dont certains n'avaient jamais été exposés auparavant. De la théorie des graphes à la programmation linéaire, des problèmes de couplage aux théories des matroïdes et de la complexité algorithmique, le propos couvre l'ensemble des thématiques classiques et contemporaines de ce champ qui compte parmi les plus actifs des mathématiques discrètes. Cette traduction française de la cinquième édition anglaise intègre les dernières corrections des auteurs ainsi que des développements récents sur de nombreux sujets. Véritable référence de l'optimisation combinatoire, ce livre s'adresse principalement aux étudiants en mathématiques et en informatique des 2e et 3e cycles universitaires, ainsi qu'aux ingénieurs et aux chercheurs confrontés à des problèmes d'optimisation.

Author : Mohand Mezmaz
Publisher : Omniscriptum
Page : 152 pages
File Size : 54,8 Mb
Release : 2010-10
Category : Electronic
ISBN : 6131542228

Get Book

Méthodes D'Optimisation Combinatoire Sur Grilles de Calcul by Mohand Mezmaz Pdf

La résolution exacte de problèmes d'optimisation combinatoire de grande taille constitue un vrai défi pour les grilles informatiques. En effet, il est nécessaire de repenser les algorithmes de résolution pour prendre en compte les caracteristiques de tels environnements, notamment leur grande échelle, l'hétérogénéité et la disponibilité dynamique de leurs ressources, et leur nature multi-domaine d'administration. Dans cette thèse, nous avons proposé une nouvelle approche de passage sur grilles de calcul des méthodes exactes de type Branch-and-Bound appelée B&B@Grid. Cette approche est basée sur un codage des unités de travail (sous-problèmes) sous forme d'intervalles permettant de minimiser le coût des communications induites par les opérations de régulationde charge, de tolérance aux pannes et de détection de la terminaison. Cette approche, environ 100 fois plus performante en termes de coût de communication que la meilleure approche connue, a permis la résolution optimale sur la grillenationale Grid5000 d'une instance standard du problème du Flow-Shop restée non résolue depuis une quinzaine d'années.

Author : Khaled Ghédira
Publisher : Editions TECHNIP
Page : 130 pages
File Size : 54,7 Mb
Release : 2007
Category : Combinatorial optimization
ISBN : 2710808757

Get Book

Optimisation combinatoire par métaheuristiques by Khaled Ghédira Pdf

Author : Max Cerf
Publisher : Unknown
Page : 0 pages
File Size : 50,7 Mb
Release : 2022
Category : Electronic
ISBN : 2759827739

Get Book

Techniques d'optimisation by Max Cerf Pdf

Cet ouvrage en deux tomes propose un panorama des techniques d'optimisation continue, discrète et fonctionnelle. Ce deuxième tome est consacré à l'optimisation discrète (problèmes à variables entières) et à l'optimisation fonctionnelle (problèmes dont l'inconnue est une fonction). Les thèmes abordés sont : la programmation linéaire mixte : méthodes de coupes et méthodes arborescentes ; l'optimisation combinatoire basée sur les graphes : problèmes de chemin, de flot, d'affectation... ; le calcul des variations basé sur les conditions d'Euler-Lagrange et leurs extensions ; la commande optimale basée sur le principe du maximum de Pontryaguin et ses extensions ; les méthodes numériques : équations différentielles, méthodes directes et indirectes. L'accent est mis sur la compréhension des principes plutôt que sur la rigueur mathématique. Chaque notion ou algorithme est accompagné d'un exemple détaillé aidant à s'approprier les idées principales. Cet ouvrage issu de 30 années d'expérience s'adresse aux étudiants, chercheurs et ingénieurs désireux d'acquérir une culture générale dans le domaine de l'optimisation.

Author : Bernhard Korte,Jens Vygen
Publisher : Springer
Page : 664 pages
File Size : 50,7 Mb
Release : 2009-12-11
Category : Mathematics
ISBN : 2287990364

Get Book

Optimisation combinatoire by Bernhard Korte,Jens Vygen Pdf

Ce livre est la traduction française de la quatrième et dernière édition de Combinatorial Optimization: Theory and Algorithms écrit par deux éminents spécialistes du domaine: Bernhard Korte et Jens Vygen de l'université de Bonn en Allemagne. Il met l’accent sur les aspects théoriques de l'optimisation combinatoire ainsi que sur les algorithmes efficaces et exacts de résolution de problèmes. Il se distingue en cela des approches heuristiques plus simples et souvent décrites par ailleurs. L’ouvrage contient de nombreuses démonstrations, concises et élégantes, de résultats difficiles. Destiné aux étudiants de Master et de Doctorat, ainsi qu’aux chercheurs en Mathématiques et Informatique, ce livre est considéré par la communauté scientifique comme un ouvrage de référence.

Author : Michel Sakarovitch
Publisher : Editions Hermann
Page : 296 pages
File Size : 45,9 Mb
Release : 1984
Category : Algorithms
ISBN : UOM:39015049366647

Get Book

Optimisation combinatoire: Programmation discrète by Michel Sakarovitch Pdf

Author : Vangelis Th. Paschos
Publisher : John Wiley & Sons
Page : 283 pages
File Size : 41,8 Mb
Release : 2012-12-27
Category : Mathematics
ISBN : 9781118600238

Get Book

Concepts of Combinatorial Optimization, Volume 1 by Vangelis Th. Paschos Pdf

Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aims to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. Concepts of Combinatorial Optimization, is divided into three parts: On the complexity of combinatorial optimization problems, that presents basics about worst-case and randomized complexity; Classical solution methods, that presents the two most-known methods for solving hard combinatorial optimization problems, that are Branch-and-Bound and Dynamic Programming; Elements from mathematical programming, that presents fundamentals from mathematical programming based methods that are in the heart of Operations Research since the origins of this field.

Author : Patrick Siarry
Publisher : Editions Eyrolles
Page : 534 pages
File Size : 46,5 Mb
Release : 2014
Category : Ant algorithms
ISBN : 9782212139297

Get Book

Métaheuristiques by Patrick Siarry Pdf

Les métaheuristiques et leurs applications. Les ingénieurs, les économistes, les décideurs 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 ou le rendement d'un portefeuille boursier, de rationaliser l'utilisation de ressources, d'améliorer les performances d'un circuit électronique, de fournir une aide à la décision à des managers, etc. Cet ouvrage présente une famille de techniques d'optimisation, appelées "métaheuristiques", adaptées à la résolution de problèmes pour lesquels il est difficile de trouver un optimum global ou de bons optimums locaux par des méthodes plus classiques. Un ouvrage de référence illustré d'études de cas La première partie de l'ouvrage présente les principales métaheuristiques : recuit simulé, recherche avec tabous, recherche à voisinages variables, méthode GRASP, algorithmes évolutionnaires, fourmis artificielles et essaims particulaires. La deuxième partie décrit différentes variantes et extensions de ces méthodes, ainsi que de nouvelles voies de recherche. Y sont également proposés des conseils méthodologiques : techniques de modélisation, comparaisons de méthodes et choix de la méthode la mieux adaptée à un problème donné. La troisième partie présente trois études de cas réels : optimisation de systèmes logisitiques, optimisation de tournées de véhicules et gestion de trafic aérien. [Source : d'après la 4e de couv.]

Author : ROBOAM Xavier
Publisher : Lavoisier
Page : 306 pages
File Size : 47,9 Mb
Release : 2012-11-06
Category : Electronic
ISBN : 9782746281936

Get Book

Conception systémique pour la conversion d'énergie électrique 2 : approche intégrée par optimisation by ROBOAM Xavier Pdf

Le contexte économique impose des systèmes toujours plus performants, minimisant coûts d’investissement et de possession. Si les méthodes d’analyse, de synthèse et de gestion présentées dans le premier volume Conception systémique pour la conversion d’énergie électrique 1 participent à l’optimisation des systèmes énergétiques, les techniques traitées dans cet ouvrage proposent d’aller encore plus loin dans la performance. La complexité de systèmes multidisciplinaires à fort degré de couplage augmentant, le processus de conception par optimisation consistant à coupler un modèle à un algorithme d’optimisation au sein d’un environnement logiciel devient dès lors indispensable. Ce volume rassemble les points-clés permettant de représenter efficacement et de façon compacte l’environnement système et les profils de mission, mais également les méthodes, modèles et outils dédiés à l’optimisation. Les approches multiniveaux de conception et l’optimisation technico-économique des réseaux électriques sont particulièrement détaillées.

Author : Hakima Degaichia
Publisher : GRIN Verlag
Page : 0 pages
File Size : 54,6 Mb
Release : 2024-04-14
Category : Mathematics
ISBN : 3389014926

Get Book

Optimisation Sans Cantraintes by Hakima Degaichia Pdf

Texte Universitaire de l'année 2024 dans le domaine Mathématiques - Mathématiques appliquées, langue: français, résumé Les problèmes d'optimisation différentiable se posent lorsque l'on cherche à déterminer la valeur optimale d'un nombre fini de paramètres. L'optimalité signifie ici la minimalité d'un critère donné. La différentiabilité supposée des fonctions qui définissent le problème écarte d'emblée de notre propos l'optimisation combinatoire (les paramètres à optimiser ne prennent que des valeurs entières ou discrètes) et l'optimisation non lisse (les fonctions ont des irrégularités). L'optimisation est un sujet très ancien. Taylor [1685-1731], Newton [1643-1727], Lagrange [1736-1813] et Cauchy [1789-1857] ont élaboré les bases des développements limités. L'optimisation a connu un nouvel essor depuis l'apparition des ordinateurs et s'applique désormais dans de très nombreux domaines: économie, gestion, planification, logistique, automatique, robotique, conception optimale, science de l'ingénieur, traitement du signale, etc. Les méthodes numériques de l'optimisation ont principalement été développées après la Seconde Guerre mondiale, en parallèle avec l'amélioration des ordinateurs, et n'ont cessé depuis de s'enrichir. En optimisation non linéaire, on peut ainsi distinguer plusieurs vagues: méthodes de pénalisation, méthode du lagrangien augmenté (1958), méthodes de quasi-Newton (1959), méthodes newtoniennes ou SQP (1976), algorithmes de points intérieurs (1984). Une vague n'efface pas la précédente, mais permet d'apporter de meilleures réponses à certaines classes de problèmes, comme ce fut le cas pour les méthodes de points intérieurs en optimisation semi-définie positive (SDP). Une attention particulière sera portée aux algorithmes pouvant traiter les problèmes de grande taille, ceux qui se présentent dans les applications.

Author : Jacques Teghem
Publisher : Ellipses Marketing
Page : 603 pages
File Size : 48,6 Mb
Release : 2012-10-02
Category : Management science
ISBN : 2729875093

Get Book

Recherche opérationnelle by Jacques Teghem Pdf

Cet ouvrage didactique dresse un panorama complet de la Recherche Opérationnelle. Ce tome 1 aborde les principales méthodes d’optimisation. Conçu comme un cours, avec illustrations, exercices résolus et applications, il s’adresse aux étudiants de licence et de mastère des établissements supérieurs, universités et grandes écoles : ingénieurs civils, ingénieurs de gestion, mathématiciens, informaticiens, économistes.

Author : Mostafa Ezziyyani
Publisher : Springer Nature
Page : 800 pages
File Size : 53,8 Mb
Release : 2020-03-03
Category : Technology & Engineering
ISBN : 9783030366711

Get Book

Advanced Intelligent Systems for Sustainable Development (AI2SD’2019) by Mostafa Ezziyyani Pdf

This book gathers papers from the International Conference on Advanced Intelligent Systems for Sustainable Development (AI2SD-2019), held on July 08–11, 2019 in Marrakech, Morocco, which address the environment, industry and economy, and the role of advanced intelligent systems and computing in connection with these three fields. The book includes a host of interesting studies and successful applications regarding the economy and industry, e.g. in Manufacturing, Digital Factories, Smart Supply Chain Management in Industry, Project Management in Industry, Digital Economy, Digital Business, M-commerce, Blockchain and Digital Currencies. In addition, the book highlights work that addresses the environmental aspect, covering topics such as Big Data Analysis & the Internet of Things for Environmental Management, Sensor Networks for Environmental Services, Network Interoperability in Environmental Ecosystems, Wireless Sensors and Cognitive Radio Networks, Environmental Management Computing Systems, Sustainable Mobility Solutions, Remote Sensing Applications, Geo-information & Geophysics. Addressing social, legislative and environmental aspects, the book is intended for all stakeholders in the industrial world. It will be of interest e.g. to customers, helping them improve their profits and economic profitability, and to professionals and fishermen working to evolve and optimize their supply chains, and to improve productivity, in the fiercely competitive I4.0 world. The authors of each chapter report on the state of the art and present the outcomes of their own research, laboratory experiments, and successful applications. The purpose of the book is to combine the idea of advanced intelligent systems with appropriate tools and techniques for modeling, management, and decision support in the fields of the environment, industry and economy.

Author : JARBOUI Bassem,SIARRY Patrick,TEGHEM Jacques
Publisher : Lavoisier
Page : 323 pages
File Size : 53,9 Mb
Release : 2013-05-01
Category : Electronic
ISBN : 9782746295230

Get Book

Métaheuristiques pour l'ordonnancement multicritère et les problèmes de transport  by JARBOUI Bassem,SIARRY Patrick,TEGHEM Jacques Pdf

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.