Read Books Online and Download eBooks, EPub, PDF, Mobi, Kindle, Text Full Free.
Download Optimisation Combinatoire Par Metaheuristiques full books in PDF, epub, and Kindle. Read online Optimisation Combinatoire Par Metaheuristiques ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Author : Khaled Ghédira
Publisher : Editions TECHNIP
ISBN 13 : 9782710808756
Total Pages : 130 pages
Book Rating : 4.8/5 (87 download)
Download or read book Optimisation combinatoire par métaheuristiques written by Khaled Ghédira and published by Editions TECHNIP. This book was released on 2007 with total page 130 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Author : PATRICK.. BOUCHER
Publisher :
ISBN 13 :
Total Pages : 319 pages
Book Rating : 4.:/5 (78 download)
Download or read book METAHEURISTIQUES POUR L'OPTIMISATION COMBINATOIRE written by PATRICK.. BOUCHER and published by . This book was released on 2000 with total page 319 pages. Available in PDF, EPUB and Kindle. Book excerpt: BIEN QUE LES METAHEURISTIQUES SOIENT CONSIDEREES AUJOURD'HUI COMME UN OUTIL PUISSANT POUR AIDER A RESOUDRE DES PROBLEMES D'OPTIMISATION, NOUS NE SAVONS NI PREDIRE L'EFFICACITE DE TELLE METAHEURISTIQUE SUR TEL PROBLEME, VOIRE MEME TELLE INSTANCE, NI EXPLIQUER LE FONCTIONNEMENT D'UNE TELLE METHODE. DANS LES SCIENCES, META(-) SERT A CONSTRUIRE DES NEOLOGISMES SIGNIFIANT CE QUI DEPASSE OU BIEN CE QUI ENGLOBE. LES METAHEURISTIQUES ONT SOUVENT ETE PRESENTEES COMME HEURISTIQUES UTILISANT D'AUTRES HEURISTIQUES. CE CADRE TROP GENERAL CREE DES CONFUSIONS ET NE PERMET PAS D'ETABLIR DES LIMITES CLAIRES AUX DOMAINES D'ETUDE. INITIALEMENT, IL Y AVAIT PEU DE METHODES POUVANT ETRE CONSIDEREES COMME METAHEURISTIQUES (PRINCIPALEMENT LE RECUIT SIMULE ET LA RECHERCHE TABOU), PUIS SONT APPARUES TRES RAPIDEMENT DE NOMBREUSES METHODES SE RECLAMANT DE CE VOCABLE. CERTAINES SONT TOUT A FAIT DES METAHEURISTIQUES, D'AUTRES SONT AU PLUS DES TECHNIQUES DE RECHERCHE LOCALE. IL NOUS SEMBLE ALORS QU'IL DEVIENT NECESSAIRE DE RESTREINDRE, C'EST-A-DIRE DEFINIR PLUS FORMELLEMENT, CE QUE REPRESENTE LE TERME METAHEURISTIQUE. L'OBJECTIF DE CETTE THESE EST D'APPORTER DES CONNAISSANCES AFIN DE CONTRIBUTER A L'ELABORATION D'UNE THEORIE, FONDATION DE L'AIDE A LA COMPREHENSION ET A LA PREDICTION.
Author : RACHID.. CHELOUAH
Publisher :
ISBN 13 :
Total Pages : 133 pages
Book Rating : 4.:/5 (466 download)
Download or read book ADAPTATION AUX PROBLEMES A VARIABLES CONTINUES DE PLUSIEURS METAHEURISTIQUES D'OPTIMISATION COMBINATOIRE written by RACHID.. CHELOUAH and published by . This book was released on 2000 with total page 133 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES METAHEURISTIQUES - PRINCIPALEMENT LE RECUIT SIMULE, LA METHODE DE RECHERCHE TABOU, LES ALGORITHMES GENETIQUES - SONT CONSIDEREES COMME DES METHODES EFFICACES POUR LA RESOLUTION DE PROBLEMES D'OPTIMISATION COMBINATOIRES. LE TRAVAIL PRESENTE DANS LE CADRE DE CETTE THESE CONSISTE A ADAPTER CES METHODES EN VUE DU TRAITEMENT DES FONCTIONS A VARIABLES CONTINUES, A LES REUNIR DANS UN MEME ENVIRONNEMENT, AFIN DE COMPARER LEURS EFFICACITES, ET A LES APPLIQUER A PLUSIEURS PROBLEMES RELEVANT DU CONTROLE NON DESTRUCTIF PAR COURANTS DE FOUCAULT. NOUS AVONS D'ABORD PROPOSE UNE STRATEGIE EFFICACE DE DISCRETISATION DES VARIABLES, NOUS AVONS DEFINI LA NOTION DE VOISINAGE, ET, POUR CHACUNE DES METHODES DEVELOPPEES, NOUS AVONS EXPLOITE DEUX CONCEPTS : LA DIVERSIFICATION ET L'INTENSIFICATION. LA DIVERSIFICATION PERMET DE BIEN COUVRIR L'ESPACE DES SOLUTIONS, ET DE DETERMINER LES ZONES PROMETTEUSES. L'INTENSIFICATION PERMET D'APPROFONDIR LA RECHERCHE DANS CHACUNE DES ZONES PROMETTEUSES LOCALISEES. NOUS AVONS D'ABORD DEVELOPPE DEUX NOUVELLES METHODES ; LA PREMIERE EST INSPIREE DE LA METHODE DE LA RECHERCHE TABOU, LA SECONDE EST UNE ADAPTATION DES ALGORITHMES GENETIQUES. PUIS NOUS AVONS PERFECTIONNE UN ALGORITHME DE RECUIT SIMULE ADAPTE AUX PROBLEMES A VARIABLES CONTINUES. AFIN D'ACCELERER LA CONVERGENCE DE CES METHODES PURES, NOUS LES AVONS COUPLEES AVEC UNE METHODE DE RECHERCHE LOCALE. NOUS AVONS, A CETTE FIN, MODIFIE LES PHASES D'INTENSIFICATION, EN UTILISANT LA METHODE DU POLYTOPE DE NELDER-MEAD, ET NOUS AVONS AINSI OBTENU TROIS METHODES HYBRIDES. NOUS AVONS REUNI TOUTES CES METHODES DANS UN MEME LOGICIEL, QUE NOUS AVONS APPELE OPTIM. CE LOGICIEL A ETE DEVELOPPE EN PROGRAMMATION ORIENTEE OBJET, ET IMPLEMENTE EN C + +, PUIS EN LANGAGE MATLAB. EN COLLABORATION AVEC LE C.E.A., NOUS AVONS APPLIQUE LES METHODES DEVELOPPEES A L'OPTIMISATION DE CERTAINES FONCTIONS UTILISEES POUR LA CARACTERISATION DE MODELES D'INVERSION, EN CONTROLE NON DESTRUCTIF PAR COURANTS DE FOUCAULT.
Author : Patrick Siarry
Publisher : Editions Eyrolles
ISBN 13 : 2212139292
Total Pages : 534 pages
Book Rating : 4.2/5 (121 download)
Download or read book Métaheuristiques written by Patrick Siarry and published by Editions Eyrolles. This book was released on 2014 with total page 534 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 : Audrey Delevacq
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (872 download)
Download or read book Métaheuristiques pour l'optimisation combinatoire sur processeurs graphiques (GPU) written by Audrey Delevacq and published by . This book was released on 2013 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Plusieurs problèmes d'optimisation combinatoire sont dits NP-difficiles et ne peuvent être résolus de façon optimale par des algorithmes exacts. Les métaheuristiques ont prouvé qu'elles pouvaient être efficaces pour résoudre un grand nombre de ces problèmes en leur trouvant des solutions approchées en un temps raisonnable. Cependant, face à des instances de grande taille, elles ont besoin d'un temps de calcul et d'une quantité d'espace mémoire considérables pour être performantes dans l'exploration de l'espace de recherche. Par conséquent, l'intérêt voué à leur déploiement sur des architectures de calcul haute performance a augmenté durant ces dernières années. Les approches de parallélisation existantes suivent généralement les paradigmes de passage de messages ou de mémoire partagée qui conviennent aux architectures traditionnelles à base de microprocesseurs, aussi appelés CPU (Central Processing Unit).Cependant, la recherche évolue très rapidement dans le domaine du parallélisme et de nouvelles architectures émergent, notamment les accélérateurs matériels qui permettent de décharger le CPU de certaines de ses tâches. Parmi ceux-ci, les processeurs graphiques ou GPU (Graphics Processing Units) présentent une architecture massivement parallèle possédant un grand potentiel mais aussi de nouvelles difficultés d'algorithmique et de programmation. En effet, les modèles de parallélisation de métaheuristiques existants sont généralement inadaptés aux environnements de calcul de type GPU. Certains travaux ont d'ailleurs abordé ce sujet sans toutefois y apporter une vision globale et fondamentale.L'objectif général de cette thèse est de proposer un cadre de référence permettant l'implémentation efficace des métaheuristiques sur des architectures parallèles basées sur les GPU. Elle débute par un état de l'art décrivant les travaux existants sur la parallélisation GPU des métaheuristiques et les classifications générales des métaheuristiques parallèles. Une taxonomie originale est ensuite proposée afin de classifier les implémentations recensées et de formaliser les stratégies de parallélisation sur GPU dans un cadre méthodologique cohérent. Cette thèse vise également à valider cette taxonomie en exploitant ses principales composantes pour proposer des stratégies de parallélisation originales spécifiquement adaptées aux architectures GPU. Plusieurs implémentations performantes basées sur les métaheuristiques d'Optimisation par Colonie de Fourmis et de Recherche Locale Itérée sont ainsi proposées pour la résolution du problème du Voyageur de Commerce. Une étude expérimentale structurée et minutieuse est réalisée afin d'évaluer et de comparer la performance des approches autant au niveau de la qualité des solutions trouvées que de la réduction du temps de calcul.
Author : JARBOUI Bassem
Publisher : Lavoisier
ISBN 13 : 2746295237
Total Pages : 323 pages
Book Rating : 4.7/5 (462 download)
Download or read book Métaheuristiques pour l'ordonnancement multicritère et les problèmes de transport written by JARBOUI Bassem and published by Lavoisier. This book was released on 2013-05-01 with total page 323 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 : Marie-Éléonore Marmion
Publisher :
ISBN 13 :
Total Pages : 171 pages
Book Rating : 4.:/5 (835 download)
Download or read book Recherche locale et optimisation combinatoire written by Marie-Éléonore Marmion and published by . This book was released on 2011 with total page 171 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problèmes d'optimisation combinatoire sont généralement NP-difficiles et les méthodes exactes demeurent inefficaces pour les résoudre rapidement. Les métaheuristiques sont des méthodes génériques de résolution connues et utilisées pour leur efficacité. Elles possèdent souvent plusieurs paramètres qui s'avèrent fastidieux à régler pour obtenir de bonnes performances. Il est alors intéressant de chercher à rendre plus évident, voire à automatiser, ce réglage des paramètres. Le paysage d'un problème d'optimisation combinatoire est une structure, basée sur la notion de voisinage, permettant de caractériser le problème puis de suivre la dynamique d'une méthode d'optimisation pour comprendre son efficacité. Les travaux de cette thèse portent sur l'analyse de paysage de problèmes d'optimisation combinatoire et le lien étroit avec certaines classes de métaheuristiques, basées sur une exploration du voisinage des solutions. Ainsi, nous montrons l'influence de la structure de paysage sur la dynamique d'une métaheuristique, pour deux problèmes issus de la logistique. Ensuite, nous analysons les caractéristiques du paysage qui permettent de concevoir et/ou paramétrer des métaheuristiques, principalement des recherches locales, efficaces. La neutralité est, en particulier, une caractéristique structurelle importante des paysages. De tels paysages présentent de nombreux plateaux bloquant la progression d'une recherche locale. Après une analyse fine des plateaux, nous prouvons que cette structure neutre ne doit pas être ignorée. Puis, nous utilisons plusieurs informations liées à la neutralité, et plus particulièrement aux plateaux bloquants, pour concevoir une première recherche locale simple à mettre en œuvre et efficace. Enfin, pour approfondir nos travaux sur les structures neutres, nous avons choisi d'exploiter la neutralité à tous les niveaux du paysage pour concevoir une nouvelle recherche locale basée sur la capacité des solutions d'un même plateau à produire une amélioration. Une stratégie de guidage vers cette solution est alors proposée. La thèse se termine par l'analyse comparative des deux méthodes d'optimisation proposées pour les problèmes neutres afin d'en exploiter de nouvelles caractéristiques, et ainsi, renforcer le lien entre l'analyse de paysage et la conception de méthodes efficaces.
Author : Rahoual Malek
Publisher :
ISBN 13 :
Total Pages : 201 pages
Book Rating : 4.:/5 (491 download)
Download or read book Métaheuristiques pour la résolution de problèmes d'optimisation combinatoire monoobjectifs et multiobjetifs written by Rahoual Malek and published by . This book was released on 2005 with total page 201 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'optimisation combinatoire regroupe une large classe de problèmes ayant des applications dans de nombreux domaines de l'industrie. Ces problèmes ont souvent été abordés comme des problèmes monoobjectif alors que la plupart d'entre eux sont de nature multiobjectif. De nombreuses techniques ont été mises au point pour la résolution exacte ou approchée de ces problèmes. C'est dans cette optique que cette thèse propose, au travers du problème d'ordonnancement de tâches sur une architecture parallèle, du problème de couverture d'ensembles, du problème du repliement de protéines, du problème du flow-shop bi-objectif et du problème bi-objectif de tournées de véhicules avec fenêtres de temps, des approches de résolution à base de métaheuristiques séquentielles, parallèles et coopératives.
Author : Duc-Cuong Dang
Publisher :
ISBN 13 :
Total Pages : 125 pages
Book Rating : 4.:/5 (8 download)
Download or read book Méthodes d'extraction pour la résolution de problèmes d'optimisation combinatoire written by Duc-Cuong Dang and published by . This book was released on 2011 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this thesis, we focused on the development of heuristic solutions for solving NP-Hard combinatorial optimization problems. Our main idea is to exploit substructures of the problems for which the resolution is polynomial. We introduced a new resolution approach, called extraction method. Based this method and on a dominance property of saturated tours, we proposed two effective algorithms for solving the Team Orienteering Problem (TOP). Using the same principle, we proposed an advanced hybrid metaheuristic for the Maximum Clique Problem. We have also shown the effectiveness of the developed methods such as destruction/ construction heuristic with an industrial application. The application consists of optimizing the process of organizing water meter readings during the transition to the automatic reading technology.
Author : Sébastien Noël
Publisher :
ISBN 13 : 9781412314558
Total Pages : 230 pages
Book Rating : 4.3/5 (145 download)
Download or read book Métaheuristiques hybrides pour la résolution du problème d'ordonnancement de voitures dans une chaîne d'assemblage automobile written by Sébastien Noël and published by . This book was released on 2007 with total page 230 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Author : Malek Rahoual
Publisher : Presses Academiques Francophones
ISBN 13 : 9783841621658
Total Pages : 272 pages
Book Rating : 4.6/5 (216 download)
Download or read book Metaheuristiques Pour Des Problemes D'Optimisation Multiobjectifs written by Malek Rahoual and published by Presses Academiques Francophones. This book was released on 2013 with total page 272 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 : Celso C. Ribeiro
Publisher : Springer Science & Business Media
ISBN 13 : 1461515076
Total Pages : 647 pages
Book Rating : 4.4/5 (615 download)
Download or read book Essays and Surveys in Metaheuristics written by Celso C. Ribeiro and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 647 pages. Available in PDF, EPUB and Kindle. Book excerpt: Finding exact solutions to many combinatorial optimization problems in busi ness, engineering, and science still poses a real challenge, despite the impact of recent advances in mathematical programming and computer technology. New fields of applications, such as computational biology, electronic commerce, and supply chain management, bring new challenges and needs for algorithms and optimization techniques. Metaheuristics are master procedures that guide and modify the operations of subordinate heuristics, to produce improved approx imate solutions to hard optimization problems with respect to more simple algorithms. They also provide fast and robust tools, producing high-quality solutions in reasonable computation times. The field of metaheuristics has been fast evolving in recent years. Tech niques such as simulated annealing, tabu search, genetic algorithms, scatter search, greedy randomized adaptive search, variable neighborhood search, ant systems, and their hybrids are currently among the most efficient and robust optimization strategies to find high-quality solutions to many real-life optimiza tion problems. A very large nmnber of successful applications of metaheuristics are reported in the literature and spread throughout many books, journals, and conference proceedings. A series of international conferences entirely devoted to the theory, applications, and computational developments in metaheuristics has been attracting an increasing number of participants, from universities and the industry.
Author : Salvatore Greco
Publisher : Springer Nature
ISBN 13 : 3030685209
Total Pages : 69 pages
Book Rating : 4.0/5 (36 download)
Download or read book Metaheuristics for Combinatorial Optimization written by Salvatore Greco and published by Springer Nature. This book was released on 2021-02-13 with total page 69 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents novel and original metaheuristics developed to solve the cost-balanced traveling salesman problem. This problem was taken into account for the Metaheuristics Competition proposed in MESS 2018, Metaheuristics Summer School, and the top 4 methodologies ranked are included in the book, together with a brief introduction to the traveling salesman problem and all its variants. The book is aimed particularly at all researchers in metaheuristics and combinatorial optimization areas. Key uses are metaheuristics; complex problem solving; combinatorial optimization; traveling salesman problem.
Author : Mauricio G.C. Resende
Publisher : Springer Science & Business Media
ISBN 13 : 1475741375
Total Pages : 707 pages
Book Rating : 4.4/5 (757 download)
Download or read book Metaheuristics written by Mauricio G.C. Resende and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 707 pages. Available in PDF, EPUB and Kindle. Book excerpt: Combinatorial optimization is the process of finding the best, or optimal, so lution for problems with a discrete set of feasible solutions. Applications arise in numerous settings involving operations management and logistics, such as routing, scheduling, packing, inventory and production management, lo cation, logic, and assignment of resources. The economic impact of combi natorial optimization is profound, affecting sectors as diverse as transporta tion (airlines, trucking, rail, and shipping), forestry, manufacturing, logistics, aerospace, energy (electrical power, petroleum, and natural gas), telecommu nications, biotechnology, financial services, and agriculture. While much progress has been made in finding exact (provably optimal) so lutions to some combinatorial optimization problems, using techniques such as dynamic programming, cutting planes, and branch and cut methods, many hard combinatorial problems are still not solved exactly and require good heuristic methods. Moreover, reaching "optimal solutions" is in many cases meaningless, as in practice we are often dealing with models that are rough simplifications of reality. The aim of heuristic methods for combinatorial op timization is to quickly produce good-quality solutions, without necessarily providing any guarantee of solution quality. Metaheuristics are high level procedures that coordinate simple heuristics, such as local search, to find solu tions that are of better quality than those found by the simple heuristics alone: Modem metaheuristics include simulated annealing, genetic algorithms, tabu search, GRASP, scatter search, ant colony optimization, variable neighborhood search, and their hybrids.
Download or read book Métaheuristiques hybrides pour la résolution du problème d'ordonnancement de voitures dans une chaîne d'assemblage automobile written by and published by . This book was released on 2007 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: La littérature scientifique propose une grande variété de stratégies pour la résolution des problèmes d'optimisation combinatoire (POC). Ces problèmes sont d'une grande complexité et demandent des méthodes évoluées pour les résoudre. Les algorithmes exacts, comme la programmation linéaire en nombres entiers (PLNE) à l'aide de l'algorithme Branch and Bound (B & B), arrivent à trouver une solution optimale pour certaines instances de problèmes. Par contre, plus la taille du problème à résoudre est grande, plus ces algorithmes ont de la difficulté à en venir à bout. Les métaheuristiques représentent alors une alternative intéressante pour trouver une solution de qualité acceptable dans des délais très courts. Toutefois, il est impossible de garantir qu'une métaheuristique trouvera la solution optimale d'un problème. Parmi ces méthodes, on retrouve l'optimisation par colonies de fourmis (OCF), qui a su faire ses preuves pendant les dernières années pour la résolution de différents problèmes d'optimisation combinatoire. Une autre avenue consiste à créer des algorithmes hybrides. L'objectif principal de ce mémoire est de proposer trois algorithmes hybridant un OCF et la PLNE pour résoudre le problème d'ordonnancement de voitures (POV). Le POV est un POC qui consiste à déterminer dans quel ordre placer un ensemble de voitures à produire sur une chaîne d'assemblage en se soumettant à un ensemble de contraintes. On cherche parfois la séquence minimisant le nombre de conflits, où un conflit représente une surcharge de travail occasionnée à un poste particulier de l'atelier de montage par l'arrivée successive de plusieurs voitures similaires, ou encore minimisant le nombre de changements de couleurs à l'atelier de peinture. Pour simplifier le problème, on ne s'attardera qu'aux contraintes liées à l'atelier de montage où sont installées les différentes options des voitures. Cette version théorique du POV que l'on retrouve dans la littérature est une simplification du problème ind.
Author :
Publisher : Editions Eyrolles
ISBN 13 : 9782212113686
Total Pages : 356 pages
Book Rating : 4.1/5 (136 download)
Download or read book Métaheuristiques pour l'optimisation difficile written by and published by Editions Eyrolles. This book was released on 2003 with total page 356 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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, algorithmes évolutionnaires et algorithmes génétiques, colonies de fourmis. 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 réseaux de mobiles UMTS (France Télécom R&D), gestion de trafic aérien (ENAC), optimisation de tournées de véhicules (ILOG). A qui s'adresse ce livre ? • Aux élèves ingénieurs et étudiants en mathématiques appliquées, algorithmique, recherche opérationnelle, gestion de production, économie et finance, aide à la décision, etc. • Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économistes et décideurs ayant à résoudre des problèmes complexes d'optimisation et d'aide à la décision. [Source : 4e de couv.]
Author : Dan Stefanoiu
Publisher : Hermes Science Publications
ISBN 13 : 9782746239272
Total Pages : 396 pages
Book Rating : 4.2/5 (392 download)
Download or read book Optimisation en sciences de l'ingénieur written by Dan Stefanoiu and published by Hermes Science Publications. This book was released on 2014 with total page 396 pages. Available in PDF, EPUB and Kindle. Book excerpt: La 4e de couverture indique : "Optimisation en sciences de l’ingénieur présente les méthodes d’optimisation utilisées dans les domaines de la programmation évolutionnaire, des problèmes à critère stochastique et de la décision assistée par ordinateur. Dans le cas des problèmes incertains ou mal définis, éventuellement soumis à des perturbations aléatoires ou pour lesquels la recherche de solution risque de tomber sur l’explosion combinatoire, les méthodes exactes s’avèrent le plus souvent inexploitables dans un temps raisonnable. Les algorithmes décrits dans ce volume permettent de résoudre les problèmes rapidement. Illustré d’exemples sur les méthodes proposées, cet ouvrage précise également les champs d’applications possibles des algorithmes concernés."
