Méthodes d'optimisation combinatoire

Download Méthodes d'optimisation combinatoire PDF Online Free

Author :
Publisher : Elsevier Masson
ISBN 13 : 9782225853074
Total Pages : 268 pages
Book Rating : 4.8/5 (53 download)

DOWNLOAD NOW!


Book Synopsis Méthodes d'optimisation combinatoire by : Irène Charon

Download or read book Méthodes d'optimisation combinatoire written by Irène Charon and published by Elsevier Masson. This book was released on 1996 with total page 268 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Méthodes d'optimisation combinatoire pour des problèmes de graphes

Download Méthodes d'optimisation combinatoire pour des problèmes de graphes PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 164 pages
Book Rating : 4.:/5 (636 download)

DOWNLOAD NOW!


Book Synopsis Méthodes d'optimisation combinatoire pour des problèmes de graphes by : Nicolas Dubois

Download or read book Méthodes d'optimisation combinatoire pour des problèmes de graphes written by Nicolas Dubois and published by . This book was released on 1995 with total page 164 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Optimisation combinatoire: Graphes et programmation linéaire

Download Optimisation combinatoire: Graphes et programmation linéaire PDF Online Free

Author :
Publisher : Editions Hermann
ISBN 13 :
Total Pages : 272 pages
Book Rating : 4.3/5 (91 download)

DOWNLOAD NOW!


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

Download or read book Optimisation combinatoire: Graphes et programmation linéaire written by Michel Sakarovitch and published by Editions Hermann. This book was released on 1984 with total page 272 pages. Available in PDF, EPUB and Kindle. Book excerpt: "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. [...]"

Techniques d'optimisation

Download Techniques d'optimisation PDF Online Free

Author :
Publisher :
ISBN 13 : 9782759827732
Total Pages : 0 pages
Book Rating : 4.8/5 (277 download)

DOWNLOAD NOW!


Book Synopsis Techniques d'optimisation by : Max Cerf

Download or read book Techniques d'optimisation written by Max Cerf and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Contribution à la résolution de problèmes d'optimisation combinatoire

Download Contribution à la résolution de problèmes d'optimisation combinatoire PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 146 pages
Book Rating : 4.:/5 (868 download)

DOWNLOAD NOW!


Book Synopsis Contribution à la résolution de problèmes d'optimisation combinatoire by : Mohamed Esseghir Lalami

Download or read book Contribution à la résolution de problèmes d'optimisation combinatoire written by Mohamed Esseghir Lalami and published by . This book was released on 2012 with total page 146 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problèmes d'optimisation combinatoire sont souvent des problèmes très difficiles dont la résolution par des méthodes exactes peut s'avérer très longue ou peu réaliste. L'utilisation de méthodes heuristiques permet d'obtenir des solutions de bonne qualité en un temps de résolution raisonnable. Les heuristiques sont aussi très utiles pour le développement de méthodes exactes fondées sur des techniques d'évaluation et de séparation. Nous nous sommes intéressés dans un premier temps à proposer une méthode heuristique pour le problème du sac à dos multiple MKP. L'approche proposée est comparée à l'heuristique MTHM et au solveur CPLEX. Dans un deuxième temps nous présentons la mise en oeuvre parallèle d'une méthode exacte de résolution de problèmes d'optimisation combinatoire de type sac à dos sur architecture GPU. La mise en oeuvre CPU-GPU de la méthode de Branch and Bound pour la résolution de problèmes de sac à dos a montré une accélération de 51 sur une carte graphique Nvidia Tesla C2050. Nous présentons aussi une mise en oeuvre CPU-GPU de la méthode du Simplexe pour la résolution de problèmes de programmation linéaire. Cette dernière offre une accélération de 12.7 sur une carte graphique Nvidia Tesla C2050. Enfin, nous proposons une mise en oeuvre multi-GPU de l'algorithme du Simplexe, mettant à contribution plusieurs cartes graphiques présentes dans une même machine (2 cartes Nvidia Tesla C2050 dans notre cas). Outre l'accélération obtenue par rapport à la mise en oeuvre séquentielle de la méthode du Simplexe, une efficacité de 96.5 % est obtenue, en passant d'une carte à deux cartes graphiques.

Optimisation combinatoire par métaheuristiques

Download Optimisation combinatoire par métaheuristiques PDF Online Free

Author :
Publisher : Editions TECHNIP
ISBN 13 : 9782710808756
Total Pages : 130 pages
Book Rating : 4.8/5 (87 download)

DOWNLOAD NOW!


Book Synopsis Optimisation combinatoire par métaheuristiques by : Khaled Ghédira

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:

Optimisation combinatoire

Download Optimisation combinatoire PDF Online Free

Author :
Publisher :
ISBN 13 : 9782746247826
Total Pages : 660 pages
Book Rating : 4.2/5 (478 download)

DOWNLOAD NOW!


Book Synopsis Optimisation combinatoire by : Bernhard Korte

Download or read book Optimisation combinatoire written by Bernhard Korte and published by . This book was released on 2018-04-03 with total page 660 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Méthodes d'extraction pour la résolution de problèmes d'optimisation combinatoire

Download Méthodes d'extraction pour la résolution de problèmes d'optimisation combinatoire PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 125 pages
Book Rating : 4.:/5 (8 download)

DOWNLOAD NOW!


Book Synopsis Méthodes d'extraction pour la résolution de problèmes d'optimisation combinatoire by : Duc-Cuong Dang

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.

ADAPTATION AUX PROBLEMES A VARIABLES CONTINUES DE PLUSIEURS METAHEURISTIQUES D'OPTIMISATION COMBINATOIRE

Download ADAPTATION AUX PROBLEMES A VARIABLES CONTINUES DE PLUSIEURS METAHEURISTIQUES D'OPTIMISATION COMBINATOIRE PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 133 pages
Book Rating : 4.:/5 (466 download)

DOWNLOAD NOW!


Book Synopsis ADAPTATION AUX PROBLEMES A VARIABLES CONTINUES DE PLUSIEURS METAHEURISTIQUES D'OPTIMISATION COMBINATOIRE by : RACHID.. CHELOUAH

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.

METHODES DE PROGRAMMATION DYNAMIQUE ET DE RECHERCHE ARBORESCENTE POUR L'OPTIMISATION COMBINATOIRE

Download METHODES DE PROGRAMMATION DYNAMIQUE ET DE RECHERCHE ARBORESCENTE POUR L'OPTIMISATION COMBINATOIRE PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 156 pages
Book Rating : 4.:/5 (49 download)

DOWNLOAD NOW!


Book Synopsis METHODES DE PROGRAMMATION DYNAMIQUE ET DE RECHERCHE ARBORESCENTE POUR L'OPTIMISATION COMBINATOIRE by : FREDERIC.. VIADER

Download or read book METHODES DE PROGRAMMATION DYNAMIQUE ET DE RECHERCHE ARBORESCENTE POUR L'OPTIMISATION COMBINATOIRE written by FREDERIC.. VIADER and published by . This book was released on 1998 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS LE DOMAINE DE L'OPTIMISATION COMBINATOIRE, IL EST NECESSAIRE DE DEVELOPPER DES METHODES DE RESOLUTION PERMETTANT DE REDUIRE LE TEMPS D'EXECUTION SOUVENT PROHIBITIF. AFIN D'OBTENIR DES METHODES PLUS EFFICACES POUR LE PROBLEME DU SAC A DOS EN VARIABLES BIVALENTES, NOUS PROPOSONS D'UNE PART L'UTILISATION CONJOINTE DE LA PROGRAMMATION DYNAMIQUE ET DE L'ENUMERATION IMPLICITE ET D'AUTRE PART D'UTILISER LA PUISSANCE DE CALCUL OFFERTE PAR LES MACHINES PARALLELES. DANS LA PREMIERE PARTIE, LA METHODE BRANCH-AND-BOUND EST ABORDEE. NOUS METTONS EN EVIDENCE LE FAIT QUE LA SEPARATION EST UN ASPECT AUSSI ESSENTIEL QUE LA STRATEGIE DE PARCOURS. APRES AVOIR PRESENTE LES AMELIORATIONS DE LA PROGRAMMATION DYNAMIQUE ET LES METHODES HYBRIDES EXISTANTES QUI PERMETTENT DE REDUIRE LE NOMBRE DES ETATS A CONSIDERER, NOUS PROPOSONS DANS LA SECONDE PARTIE UNE NOUVELLE METHODE HYBRIDE QUI SURPASSE CES DERNIERES. ELLE CONSISTE A REDUIRE LE NOMBRE D'ETAPES NECESSAIRES A LA RESOLUTION. DANS LA TROISIEME PARTIE, NOUS METTONS EN EVIDENCE LA NECESSITE D'OBTENIR UNE METHODE ROBUSTE. POUR CELA NOUS PROPOSONS UNE NOUVELLE METHODE MIXTE, BASEE SUR LA COOPERATION DE LA TECHNIQUE BRANCH-AND-BOUND ET DE LA PROGRAMMATION DYNAMIQUE QUI SE REVELE TRES EFFICACE POUR TOUTES LES INSTANCES DE PROBLEMES. DANS LA QUATRIEME PARTIE, NOUS AVONS ETUDIE LA PARALLELISATION DE L'ALGORITHME BRANCH-AND-BOUND EN STRATEGIE DE PARCOURS EN MEILLEUR D'ABORD. LA GRANULARITE DE L'APPLICATION ETANT TRES FINE, NOTRE BUT A ETE DE REDUIRE LE NOMBRE DE COMMUNICATIONS NECESSAIRES. NOUS AVONS CONSIDERE DEUX TYPES D'IMPLANTATION : PAR LE PARADIGME MAITRE-ESCLAVES ET PAR LA CIRCULATION D'UN JETON DANS UN ANNEAU. POUR LA VERSION A FILE DE PRIORITE GLOBALE, NOUS AVONS PROPOSE UNE METHODE QUI PERMET DE GROSSIR EFFICACEMENT LE GRAIN DE L'APPLICATION. UNE EXTENTION DE CE PRINCIPE A ETE REALISEE POUR DES FILES DE PRIORITE LOCALES EN UTILISANT UNE STRATEGIE DE REPARTITION DE CHARGE BASEE SUR LA REQUETE.

Optimisation combinatoire

Download Optimisation combinatoire PDF Online Free

Author :
Publisher : Springer
ISBN 13 : 9782287990366
Total Pages : 664 pages
Book Rating : 4.9/5 (93 download)

DOWNLOAD NOW!


Book Synopsis Optimisation combinatoire by : Bernhard Korte

Download or read book Optimisation combinatoire written by Bernhard Korte and published by Springer. This book was released on 2009-12-11 with total page 664 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Méthodes hybrides parallèles pour la résolution de problèmes d'optimisation combinatoire

Download Méthodes hybrides parallèles pour la résolution de problèmes d'optimisation combinatoire PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 137 pages
Book Rating : 4.:/5 (11 download)

DOWNLOAD NOW!


Book Synopsis Méthodes hybrides parallèles pour la résolution de problèmes d'optimisation combinatoire by : Abdelkader Ouali

Download or read book Méthodes hybrides parallèles pour la résolution de problèmes d'optimisation combinatoire written by Abdelkader Ouali and published by . This book was released on 2017 with total page 137 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problèmes d'optimisation combinatoire sont devenus la cible de nombreuses recherches scientifiques pour leur importance dans la résolution de problèmes académiques et de problèmes réels rencontrés dans le domaine de l'ingénierie et dans l'industrie. La résolution de ces problèmes par des méthodes exactes ne peut être envisagée à cause des délais de traitement souvent exorbitants que nécessiteraient ces méthodes pour atteindre la (les) solution(s) optimale(s). Dans cette thèse, nous nous sommes intéressés au contexte algorithmique de résolution des problèmes combinatoires, et au contexte de modélisation de ces problèmes. Au niveau algorithmique, nous avons appréhendé les méthodes hybrides qui excellent par leur capacité à faire coopérer les méthodes exactes et les méthodes approchées afin de produire rapidement des solutions. Au niveau modélisation, nous avons travaillé sur la spécification et la résolution exacte des problématiques complexes de fouille des ensembles de motifs en étudiant tout particulièrement le passage à l'échelle sur des bases de données de grande taille. D'une part, nous avons proposé une première parallélisation de l'algorithme DGVNS, appelée CPDGVNS, qui explore en parallèle les différents clusters fournis par la décomposition arborescente en partageant la meilleure solution trouvée sur un modèle maître-travailleur. Deux autres stratégies, appelées RADGVNS et RSDGVNS, ont été proposées qui améliorent la fréquence d'échange des solutions intermédiaires entre les différents processus. Les expérimentations effectuées sur des problèmes combinatoires difficiles montrent l'adéquation et l'efficacité de nos méthodes parallèles. D'autre part, nous avons proposé une approche hybride combinant à la fois les techniques de programmation linéaire en nombres entiers (PLNE) et la fouille de motifs. Notre approche est complète et tire profit du cadre général de la PLNE (en procurant un haut niveau de flexibilité et d'expressivité) et des heuristiques spécialisées pour l'exploration et l'extraction de données (pour améliorer les temps de calcul). Outre le cadre général de l'extraction des ensembles de motifs, nous avons étudié plus particulièrement deux problèmes : le clustering conceptuel et le problème de tuilage (tiling). Les expérimentations menées ont montré l'apport de notre proposition par rapport aux approches à base de contraintes et aux heuristiques spécialisées.

Optimisation combinatoire: Programmation discrète

Download Optimisation combinatoire: Programmation discrète PDF Online Free

Author :
Publisher : Editions Hermann
ISBN 13 :
Total Pages : 296 pages
Book Rating : 4.3/5 (91 download)

DOWNLOAD NOW!


Book Synopsis Optimisation combinatoire: Programmation discrète by : Michel Sakarovitch

Download or read book Optimisation combinatoire: Programmation discrète written by Michel Sakarovitch and published by Editions Hermann. This book was released on 1984 with total page 296 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Une approche efficace pour le passage sur grilles de calcul de méthodes d'optimisation combinatoire

Download Une approche efficace pour le passage sur grilles de calcul de méthodes d'optimisation combinatoire PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 144 pages
Book Rating : 4.:/5 (494 download)

DOWNLOAD NOW!


Book Synopsis Une approche efficace pour le passage sur grilles de calcul de méthodes d'optimisation combinatoire by : Mohand Mezmaz

Download or read book Une approche efficace pour le passage sur grilles de calcul de méthodes d'optimisation combinatoire written by Mohand Mezmaz and published by . This book was released on 2007 with total page 144 pages. Available in PDF, EPUB and Kindle. Book excerpt: La résolution exacte de problèmes d'optimisation combinatoire de grande taille constitue un défi pour les grilles. En effet, il est nécessaire de repenser les algorithmes de résolution pour prendre en compte les caractéristiques 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 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 forme d'intervalles permettant de minimiser le coût des communications induites par les opérations de régulation de charge, de tolérance aux pannes et de détection de la terminaison. Cette approche. environ 100 fois plus performante en terme de coût de communication que la meilleure approche connue. a permis la résolution optimale sur la grille nationale Grid5000 d'une instance standard du problème du Flow-Shop restée non résolue depuis une quinzaine d'années. Pour accélérer la résolution. nous avons également étudié la coopération sur la grille de la méthode exacte avec une méta-heuristique parallèle hybride. Deux modes de coopération ont été considérés : le mode relais où la méta-heuristique est exécutée avant la méthode exacte, le mode co-évolutionnaire où les deux méthodes sont exécutées en parallèle. La mise en oeuvre d'une telle coopération sur la grille nous a amené il proposer une extension du modèle de coopération Linda.

Approximation et énumération des solutions efficaces dans les problèmes d'optimisation combinatoire multi-objectif

Download Approximation et énumération des solutions efficaces dans les problèmes d'optimisation combinatoire multi-objectif PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (18 download)

DOWNLOAD NOW!


Book Synopsis Approximation et énumération des solutions efficaces dans les problèmes d'optimisation combinatoire multi-objectif by : Hadrien Hugot

Download or read book Approximation et énumération des solutions efficaces dans les problèmes d'optimisation combinatoire multi-objectif written by Hadrien Hugot and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Méthodes de pénalités logarithmiques en optimisation combinatoire

Download Méthodes de pénalités logarithmiques en optimisation combinatoire PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 101 pages
Book Rating : 4.:/5 (537 download)

DOWNLOAD NOW!


Book Synopsis Méthodes de pénalités logarithmiques en optimisation combinatoire by : Bernard Rapacchi

Download or read book Méthodes de pénalités logarithmiques en optimisation combinatoire written by Bernard Rapacchi and published by . This book was released on 1982 with total page 101 pages. Available in PDF, EPUB and Kindle. Book excerpt: Problèmes d'optimisation combinatoire: une méthode directe pour le problème de programmation linéaire ; une méthode de pénalité pour une classe de programmes linéaires ; algorithmes polynomiaux pour les matrices totalement unimodulaires. L'affectation exponentielle: cas de contraintes de capacités supérieures ; problème de multi flot. Cas de fonctions émissions-attractions, cas de contraintes de capacités inferieures. Quelques résultats.

Contributions aux Méthodes d'Optimisation Combinatoire Multi-Objectif

Download Contributions aux Méthodes d'Optimisation Combinatoire Multi-Objectif PDF Online Free

Author :
Publisher :
ISBN 13 : 9783841730459
Total Pages : 232 pages
Book Rating : 4.7/5 (34 download)

DOWNLOAD NOW!


Book Synopsis Contributions aux Méthodes d'Optimisation Combinatoire Multi-Objectif by : Joseph Okitonyumbe Yula Fakanda

Download or read book Contributions aux Méthodes d'Optimisation Combinatoire Multi-Objectif written by Joseph Okitonyumbe Yula Fakanda and published by . This book was released on 2017-05-21 with total page 232 pages. Available in PDF, EPUB and Kindle. Book excerpt: