Read Books Online and Download eBooks, EPub, PDF, Mobi, Kindle, Text Full Free.
Modeles De Resolution Approchee Et Efficace Pour Les Problemes Des Reseaux De Transport Et De Telecommunication
Download Modeles De Resolution Approchee Et Efficace Pour Les Problemes Des Reseaux De Transport Et De Telecommunication full books in PDF, epub, and Kindle. Read online Modeles De Resolution Approchee Et Efficace Pour Les Problemes Des Reseaux De Transport Et De Telecommunication ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Book Synopsis Modèles de résolution approchée et efficace pour les problèmes des réseaux de transport et de télécommunication by : Ibrahim Moussa
Download or read book Modèles de résolution approchée et efficace pour les problèmes des réseaux de transport et de télécommunication written by Ibrahim Moussa and published by . This book was released on 2015 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse s'intéresse à la résolution de problèmes d'optimisation combinatoires NP-difficiles en utilisant des méthodes de résolution approchées. Deux domaines d'application sont ciblés ici, d'une part la problématique générale du réseau de transport avec une variante portant plus précisément sur la planification des tournées avec une équipe de véhicules, d'autre part le problème de gestion de sessions en mode multicast dans un réseau de télécommunication, abordé ici du point de vue plus général du partitionnement dans un graphe biparti. Ces deux applications sont évidemment d'intérêt, tant du point de vue fondamental pour les méthodes de résolution qui doivent toujours progresser face à de nouveaux challenges, que du point de vue des retombées industrielles potentielles. La résolution de tels problèmes comporte généralement deux phases : dans un premier temps il s'agit de définir un ou plusieurs modèles mathématiques, de les comparer éventuellement pour choisir le plus efficace en fonction des outils de résolution disponibles; dans un deuxième temps il est possible d'utiliser un paradigme de résolution générique, comme par exemple un solveur de programmation linéaire, ou bien de spécialiser un algorithme en y incluant des heuristiques et connaissances spécifiques, afin d'optimiser sa performance. C'est dans cette deuxième démarche que se situe cette thèse, démarche souvent nécessaire lorsque les problèmes abordés deviennent complexes et/ou de grande taille et que l'on souhaite concevoir des algorithmes plus efficaces.
Book Synopsis L'optimisation discrète de quelques problèmes NP-complets by : Ibrahim Moussa
Download or read book L'optimisation discrète de quelques problèmes NP-complets written by Ibrahim Moussa and published by Univ Europeenne. This book was released on 2016-02-04 with total page 120 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le transport des personnes et des marchandises souleve un grand nombre de problemes difficiles a resoudre. Aujourd'hui, la recherche operationnelle sur ce type de problemes s'avere tres importante car elle permet de concevoir des systemes d'informations essentiels dans la prise de decision. En effet, ces systemes permettent de modeliser et de traiter les flux d'informations de l'entreprise dans le but d'aider a la prise de decision. Notons ainsi que le but final est de satisfaire les clients tout en respectant les contraintes a un moindre cout. Cet ouvrage porte sur la resolution approchee de deux problemes de l'optimisation combinatoire bien connus en recherche operationnelle. C'est problemes trouvent de larges champs d'application dans le domaine de transport des personnes ou de marchandises et dans le domaine de la telecommunication. La premiere partie de cet ouvrage est consacre au probleme d'orientation d'equipe qui est une variante du celebre probleme de tournees de vehicules. La deuxieme partie de la these s'attaque au probleme de K-clusters dans un graphe biparti. Ce dernier est utile pour decomposer et faciliter la resolution d'un probleme combinatoire.
Book Synopsis Urban Mobility for All: La Mobilité Urbaine pour Tous by : X. Godard
Download or read book Urban Mobility for All: La Mobilité Urbaine pour Tous written by X. Godard and published by CRC Press. This book was released on 2002-01-01 with total page 648 pages. Available in PDF, EPUB and Kindle. Book excerpt: This title covers topics such as: the urban travel mobility of social groups; transport, urbanism and accessibility; mass transport investment; regulation, integration and financing public transport; road safety; and strategic approach, institution and governance.
Book Synopsis Modèles continus et algorithmes de résolution pour les problèmes de routage et d'expansion de capacités des réseaux de communications by : Mauricio Cardoso de Souza
Download or read book Modèles continus et algorithmes de résolution pour les problèmes de routage et d'expansion de capacités des réseaux de communications written by Mauricio Cardoso de Souza and published by . This book was released on 2002 with total page 93 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce travail nous nous intéressons au problème de routage et expansion de capacités. On suppose qu'il existe déjà un réseau avec des capacités installées dans chacune des lignes de communication. Il s'agit alors de définir conjointement les lignes de communication les plus adéquates à effectuer l'expansion de capacités et l'acheminement des flots sur le réseau étendu afin de minimiser les coûts totaux d'investissement et de routage. Nous abordons le problème par un modèle continu dont l'innovation se trouve dans une fonction de coût sur les arcs qui combine une composante reliée au coût d'investrissement en expansion de capacité et une composante reliée au coût de routage. La fonction objective ainsi définie génère un problème de multiflots avec des coûts non convexes et non différentiables. Le coeur de la présente thèse est le développement de conditions d'optimalité locale du modèle étudié en s'appuyant sur la répartition des flots sur les arcs du réseau. Plus précisément, les propriétés des fonctions de coût sur les arcs nous permettent d'aboutir à une condition nécessaire et suffisante d'optimalité locale basée sur la non-existence de cycles de coût négatif. Cette condition nous fournit les bases théoriques pour le développement d'un algorithme d'annulation de cycles (AC) pour l'optimisation locale du problème de routage et expansion des capacités. Nous démontrons, en généralisant des résultats développés originalement pour le problème de flot de coût minimal à coûts convexes, que l'algorithme d'annulation de cycles converge linéairement vers un optimum local. On compare ensuite cet algorithme avec une approche classique basée sur une alternance d'affectation des flots et capacités (CA_FA) qui, d'ailleurs, n'assure pas la convergence vers un optimum local du problème. Nous présentons des résultats numériques sur des réseaux réels de grandes tailles. Les algorithmes AC et CA_FA arrivent à réduire significativement les écarts par rapport à la borne inférieure donnée par une approximation convexe de la fonction objecif. On constate que l'algorithme AC est plus robuste que CA_FA dans un sens où il est capable de mieux traiter différents types de configurations particulières exhibant des dimansions proches des cas réels
Author :Bernard Gendron Publisher :Montréal : Centre de recherche sur les transports = Centre for Research on Transportation ISBN 13 : Total Pages :243 pages Book Rating :4.:/5 (358 download)
Book Synopsis Nouvelles méthodes de résolution de problèmes de conception de réseaux et leur implantation en environnement parallèle by : Bernard Gendron
Download or read book Nouvelles méthodes de résolution de problèmes de conception de réseaux et leur implantation en environnement parallèle written by Bernard Gendron and published by Montréal : Centre de recherche sur les transports = Centre for Research on Transportation. This book was released on 1994 with total page 243 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Annales des télécommunications written by and published by . This book was released on 2006 with total page 772 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis Modèles et algorithmes de multiflots à coût discontinu pour l'optimisation de réseaux de télécommunications by : ARNAUD.. KNIPPEL
Download or read book Modèles et algorithmes de multiflots à coût discontinu pour l'optimisation de réseaux de télécommunications written by ARNAUD.. KNIPPEL and published by . This book was released on 2001 with total page 98 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE PORTE SUR L'OPTIMISATION DE RESEAUX DE TELECOMMUNICATIONS : COMMENT REPARTIR LES CAPACITES SUR LES LIENS D'UN RESEAU DE FACON A MINIMISER LE COUT GLOBAL TOUT EN SATISFAISANT UN ENSEMBLE DE DEMANDES DE TRAFIC ? LES COUTS SUR LES LIENS DU RESEAU SONT MODELISES ICI PAR DES FONCTIONS DE COUT CROISSANTES EN ESCALIER QUELCONQUES ET LE PROBLEME EST MIS SOUS LA FORME D'UN PROGRAMME LINEAIRE EN NOMBRES ENTIERS. DEUX APPROCHES DISTINCTES ONT DONNE LIEU A DES ALGORITHMES ORIGINAUX DE RESOLUTION EXACTE OU APPROCHEE POUR LES PROBLEMES DE FLOT SIMPLE PUIS DE MULTIFLOT, QUI COMPTE TENU DES FONCTIONS DE COUT SONT D'UNE TRES GRANDE COMPLEXITE COMBINATOIRE. LE CAS DU FLOT SIMPLE EST TRAITE AU MOYEN D'UN ALGORITHME EXACT D'ENUMERATION IMPLICITE ET PAR UNE METHODE DE GENERATION DE CONTRAINTES. L'ALGORITHME D'ENUMERATION IMPLICITE A PERMIS LA MISE AU POINT D'UNE METHODE DE RESOLUTION APPROCHEE POUR LE CAS DU MULTIFLOT QUI AMELIORE DES RESULTATS ANTERIEURS. LA METHODE DE GENERATION DE CONTRAINTES A PU ETRE ADAPTEE AU CAS DU MULTIFLOT ET A PERMIS D'OBTENIR DES SOLUTIONS EXACTES POUR DES PROBLEMES DE RESEAUX AYANT UNE VINGTAINE DE SOMMETS ET UNE QUARANTAINE D'ARETES. CETTE APPROCHE A EGALEMENT ETE GENERALISEE POUR LA RESOLUTION EXACTE DU PROBLEME DE DIMENSIONNEMENT DE RESEAUX RESISTANTS AUX PANNES, OU L'ON VEUT QUE TOUTES LES DEMANDES DE TRAFIC PUISSENT ETRE SATISFAITES MEME EN CAS DE PANNE SUR UN LIEN QUELCONQUE DU RESEAU. ENFIN, DES SOLUTIONS APPROCHEES DE BONNE QUALITE SONT OBTENUES PAR GENERATION DE CONTRAINTES AU MOYEN D'UNE RESOLUTION APPROCHEE DES SOUS-PROBLEMES. TOUS CES ALGORITHMES SONT PRESENTES AVEC DES RESULTATS D'EXPERIENCES NUMERIQUES REALISEES A PARTIR DE PROBLEMES GENERES ALEATOIREMENT.
Book Synopsis SUPERVISION DE RESEAUX DE TELECOMMUNICATION by : LAURENCE.. ROZE
Download or read book SUPERVISION DE RESEAUX DE TELECOMMUNICATION written by LAURENCE.. ROZE and published by . This book was released on 1997 with total page 206 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'OBJET DE CETTE THESE EST LA CONSTRUCTION D'UN SYSTEME D'AIDE A LA SUPERVISION DU RESEAU DE TELECOMMUNICATION TRANSPAC QUI SOIT A LA FOIS EFFICACE ET GENERIQUE. DEUX METHODES, S'APPUYANT SUR DES TECHNIQUES A BASE DE MODELES, SONT PROPOSEES. LA PREMIERE UTILISE LE MODELE EN SIMULATION, ET S'APPUIE SUR UNE PHASE DE DISCRIMINATION POUR CONSTRUIRE DES SCENARIOS CARACTERISTIQUES POUR TOUTES LES PANNES DU RESEAU. LA DEUXIEME REPOSE SUR DES TECHNIQUES ABDUCTIVES DANS LE SENS OU LE MODELE DU RESEAU EST INVERSE POUR PERMETTRE DE PASSER DIRECTEMENT DES EFFETS AUX CAUSES DE DYSFONCTIONNEMENT. DANS CHACUNE DE CES METHODES, LA GENERICITE PROVIENT DE L'UTILISATION D'UN MODELE, ET L'EFFICACITE, DU TRAITEMENT HORS LIGNE DE CE DERNIER (CONSTRUCTION DES SCENARIOS OU INVERSION DU MODELE). CE TRAVAIL A ETE EFFECTUE DANS LE CADRE D'UN CONTRAT CNET/FRANCE TELECOM ET EN COLLABORATION AVEC LES CHERCHEURS DE L'INSTITUT GALILEE (UNIVERSITE PARIS NORD). IL A PERMIS LA DEFINITION D'UN SYSTEME DE SUPERVISION APPELE GASPAR DONT NOUS DECRIVONS ET MOTIVONS L'ARCHITECTURE. NOS PRINCIPALES CONTRIBUTIONS SONT LA MISE EN PLACE D'UN MODULE PROPOSANT LA CONSTRUCTION D'UN MODELE DU RESEAU ADAPTE AU PROBLEME DE SUPERVISION (PAR COMPOSITION DES AUTOMATES COMMUNICANTS REPRESENTANT LE FONCTIONNEMENT DE COMPOSANTS ELEMENTAIRES) ET L'ADAPTATION DE TECHNIQUES CLASSIQUES DE RAISONNEMENTS A BASE DE MODELES A DES SYSTEMES EVOLUTIFS. UN PROTOTYPE DU SYSTEME A ETE DEVELOPPE ET IMPLEMENTE LE MODULE DE MODELISATION AINSI QUE LE MODULE DE SIMULATION QUI FAIT L'OBJET DE LA THESE DE S. BIBAS. IL A ETE TESTE SUR LES FICHIERS D'ALARMES MIS A NOTRE DISPOSITION PAR LE CNET
Book Synopsis Contribution à la résolution des problèmes de régulation dans les systèmes de transport dans un contexte multicritère par approche évolutionniste by : Mahjoub Dridi
Download or read book Contribution à la résolution des problèmes de régulation dans les systèmes de transport dans un contexte multicritère par approche évolutionniste written by Mahjoub Dridi and published by . This book was released on 2004 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail de thèse sur les problèmes de régulation dans les systèmes de transport concerne la mise en œuvre d'un système d'aide à la décision capable de faire face aux différentes perturbations affectant les réseaux de transport multimodaux. Il s'articule autour de deux parties principales. La première partie expose un état de l'art des systèmes de transport, présente les différents outils nécessaires à la conception d'un système d'aide à la décision et explique les difficultés rencontrées dans ce genre de problèmes. La deuxième partie expose les travaux réalisés dans cette thèse et présente l'approche de résolution proposée. Ces travaux s'articulent autour de deux modèles. Le premier modèle, décrit dans le deuxième chapitre, concerne la modélisation d'un réseau de transport par les réseaux de Petri colorés et objets. Le deuxième modèle, décrit dans le troisième chapitre, est dédié à la résolution du problème de transport considéré et ceci par la construction des solutions de régulation que les régulateurs du trafic pourront appliquer pour réduire les effets de perturbations. Dans ce sens, nous avons développé deux approches. La première est une approche analytique qui consiste à résoudre le problème par les méthodes exactes sous certaines hypothèses. La deuxième est une approche évolutionniste qui consiste à résoudre le problème en tenant compte maintenant des contraintes des capacités des véhicules. Un nouveau codage et de nouveaux opérateurs de croisement et de mutation ont été mis en œuvre. Dans le dernier chapitre, une mise en œuvre de l'approche proposée est illustrée sur un jeu de données et sa performance est évaluée par comparaison avec d'autres méthodes.
Author :Bernard Gendron Publisher :Montréal : Centre de recherche sur les transports = Centre for Research on Transportation ISBN 13 : Total Pages :96 pages Book Rating :4.:/5 (297 download)
Book Synopsis Modèles et algorithmes pour problèmes de planification de réseaux et de localisation by : Bernard Gendron
Download or read book Modèles et algorithmes pour problèmes de planification de réseaux et de localisation written by Bernard Gendron and published by Montréal : Centre de recherche sur les transports = Centre for Research on Transportation. This book was released on 1993 with total page 96 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis Modèles et algorithmes pour la reconfiguration de systèmes répartis utilisés en téléphonie cellulaire by : Renaud Sirdey
Download or read book Modèles et algorithmes pour la reconfiguration de systèmes répartis utilisés en téléphonie cellulaire written by Renaud Sirdey and published by . This book was released on 2007 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: This PhD thesis is devoted to the study of a strongly N P-hard resource-constrained scheduling problem: the Process Move Programming problem. This problem arises from the telecommunication industry, in relation to the operability of certain high availability real-time distributed systems such as the BSCe3, a wireless switching system commercialized by Nortel. Informally, the problem consists, starting from an arbitrary admissible initial distribution of pro cesses on the processors of a distributed system, in finding a least disruptive sequence of operations (non-impacting process migrations or temporary process interruptions) at the end of which the system ends up in another predefined arbitrary state. The main constraint lies in the fact that the capacity of the processors must not be exceeded during the reconfiguration. We have approached this scheduling problem from different angles. First, we have established its strong N P-hardness and exhibited a number of polynomial special cases. Then, in terms of exact resolution in the general case, we have devised two tree search algorithms: one of them is based on the investigation of the combinatorial structure of the problem and the other on polyhedral insights. The practical relevance of these algorithms has been demonstrated through extensive computational experiments. Lastly, motivated by the constraints implied by the real-time nature of our industrial application, we have designed a simulated annealing-based efficient approximate resolution algorithm and, building on our work on exact resolution, empirically demonstrated its practical ability to produce acceptable solutions, in a precisely defined sense.
Book Synopsis Résolution d'un problème de conception de réseaux par la méthode de branch-and-price by :
Download or read book Résolution d'un problème de conception de réseaux par la méthode de branch-and-price written by and published by . This book was released on 1998 with total page 89 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le problème de conception de réseaux étudié dans ce projet est le suivant: à partir d'un réseau existant, il s'agit de relier à un noeud central plusieurs points de demande et d'installer des équipements de capacités variables sur les arêtes de façon à satisfaire les demandes à partir du noeud central. Dans ce rapport, on commence par présenter en détail le problème. Ensuite, on expose les principes de la méthode choisie pour effectuer la résolution exacte: la méthode de Branch-and-Price. Puis on applique cette méthode au problème étudié, en portant une attention particulière sur l'efficacité de l'algorithme créé. Enfin, par quelques applications numériques, on teste la méthode sur différents types de réseaux et différents nombres d'équipements disponibles.
Book Synopsis Approches de résolution multiobjective séquentielle et parallèle pour les réseaux de transports multimodaux by : Hedi Ayed
Download or read book Approches de résolution multiobjective séquentielle et parallèle pour les réseaux de transports multimodaux written by Hedi Ayed and published by . This book was released on 2011 with total page 306 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous nous intéressons à la problématique de transport usager dans un contexte multimodal, multi-objectif et dépendant du temps. Notre première contribution porte sur la définition du graphe de transfert, un modèle de représentation des réseaux multimodaux. Sur base de ce modèle, cette thèse propose plusieurs algorithmes de calculs d’itinéraires multimodaux et dépendants du temps mais simplement mono-objectifs. Toujours dans le souci de faire face aux exigences des usagers, nous nous intéressons dans une deuxième partie de cette au problème multi-objectif. Nous avons expérimenté dans un premier temps, la version dépendante du temps de l’algorithme exact de Martins, ensuite proposé une solution basée sur les algorithmes génétiques. Ces deux approches restent limitées faute de temps ou d’espace. L’algorithme hybride combinant la rapidité des méta-heuristiques et la complétude des méthodes exactes a donné de meilleurs résultats
Book Synopsis Analyse et contrôle des réseaux de trafic urbain par la méthode de Frank-Wolfe by : Rachid Ouafi
Download or read book Analyse et contrôle des réseaux de trafic urbain par la méthode de Frank-Wolfe written by Rachid Ouafi and published by . This book was released on 1988 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: La méthode de Frank Wolfe offre une approche efficace pour la résolution des programmes convexes avec contraintes linéaires. Dans le contexte des réseaux de transport l'algorithme se réduit à une série de problèmes de plus court chemin et de recherches unidimensionnelles. Nous présentons une approche unifiée de la résolution d'une large variété de problèmes lies au système de planification du trafic urbain par la méthode de Frank Wolfe. Enfin, nous proposons une modification de l'algorithme de Frank Wolfe pour la résolution du problème de l'affectation du trafic urbain.
Book Synopsis Optimisation du trafic routier par des modèles distribués à base d'agents embarqués utilisant les technologies des objets connectés by : Imad Sabbani
Download or read book Optimisation du trafic routier par des modèles distribués à base d'agents embarqués utilisant les technologies des objets connectés written by Imad Sabbani and published by . This book was released on 2019 with total page 122 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse nous nous intéressons à l'étude et la résolution de problèmes d'optimisation dans le domaine du transport. Le problème fondamental est de déterminer le plus court chemin à effectuer à travers un ou plusieurs modes de transport d'un point A vers un point B. Au cours des deux dernières décennies, les chaines logistiques soulèvent un grand nombre de problèmes combinatoires avec des enjeux économiques et environnementaux importants à résoudre: problèmes d'ordonnancement, problèmes de tournées de véhicules, problème de routage de véhicules... Ce travail de recherche a pour objectif d'identifier et de lever certains verrous scientifiques sur la modélisation et l'optimisation de ces problèmes. Deux méthodes originales sont présentées dans ce manuscrit. Dans un premier temps, nous proposons un algorithme d'optimisation par méta-heuristiques, pour orienter les véhicules à prendre la bonne décision de choisir le parcours optimal et de favoriser la fluidité du trafic. La modélisation de notre système est basée sur une nouvelle architecture distribuée des systèmes multi-agents et un nouveau protocole de communication. Notre système se base sur une fonction multi-objective avec plusieurs paramètres (i.e. densité, vitesse, nombre de voiture, ...).Le recueil de ces données joue un rôle important afin de s'assurer de l'applicabilité et de l'efficacité de notre solution. Nous proposons un algorithme de réseaux de neurones convolutionels profonds afin d'obtenir l'état du trafic en temps réel. La deuxième partie de notre thèse s'intéresse à une nouvelle politique de mobilité exigée par la croissance de la taille des réseaux et les évolutions technologiques en transport: la plannification des chaînes d'activité quotidiennes dans un contexte multimodal. Le choix modal du transport consiste à utiliser successivement un ou plusieurs modes de transport. Nous proposons un algorithme de colonies de fourmis avec les fenêtres temporelles tout en adoptant un nouveau concept de flexibilité. L'introduction de cet aspect induit de nouveaux défis et de nouvelles contraintes auxquelles il faut répondre.Pour chaque problématique, des expériences sont réalisées afin d'évaluer la performance de nos approches de résolution sur des instances de littérature.
Book Synopsis Adaptabilité et robustesse des méthodes d'optimisation à l'arrivée de nouvelles contraintes hétérogènes by : Mélanie Ponchie
Download or read book Adaptabilité et robustesse des méthodes d'optimisation à l'arrivée de nouvelles contraintes hétérogènes written by Mélanie Ponchie and published by . This book was released on 2007 with total page 276 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le sujet principal de cette thèse est l'étude des procédés permettant d'intégrer la souplesse aux méthodes d'optimisation combinatoire. En effet, les méthodes déployées pour la résolution des problèmes d'optimisation se montrent de plus en plus efficaces mais le plus souvent très spécialisées, c'est-à-dire utilisables uniquement dans le cadre de l'application visée. A la moindre évolution du problème -en particulier l'ajout ou la modification d'une contrainte- elles deviennent beaucoup moins performantes voire inexploitables. Nous analysons donc quels sont les moyens existants pour rendre les algorithmes aptes à traiter des problèmes dont toutes les caractéristiques ne sont pas déterminées lors de la mise au point des programmes voués à les résoudre. Notre but est ici d'évaluer dans quelle mesure il est possible, en considérant au départ ce besoin de souplesse et de robustesse aux modifications, de développer des méthodes aptes à traiter des problèmes soumis à des contraintes très hétérogènes, évoluant au cours du temps, et ce sans sacrifier à la performance. Nous tentons de résorber ces difficultés grâce à divers champs d'activité. En effet, une des solutions couramment utilisée pour allier efficacité et souplesse est de méler les différentes techniques de recherche opérationnelle et de programmation par contraintes. c'est la raison pour laquelle nous commençons par étudier les méthodes hybridant ces deux types de méthodes. Nous exposons et modélisons ensuite le problème de dimensionnement de réseaux de communications soumis à de très nombreuses cpntraintes, principale application utilisée pour tester nos différentes hypothèses et expérimentations. nous proposons u ne architecture de résolution pour ce problème fourni par France telecom R & D qui concerne les réseaux privés reliant les différents sites d'une même société. Une partie de cette architecture de résolution concerne la recherche de plus courts chemins contraints. Nous proposons une méthode permettant de générer aléatoirement des chemins uniformément sur l'ensemble des plus courts chemins contraints de coûts minimum du graphe donné en entrée, assurant ainsi une certaine diversité dans ces chemins. Nous étudions par la suite l'utilisation de la logique comme langage d'expression des contraintes. En effet, un premier obstacle se pose lorsqu'il s'agit d'exprimer le problème. On doit trouver une formalisation du problème permettant d'énoncer n'importe quelle contrainte, les contraintes connues comme celles qui apparaîtront au cours du temps. En ce qui concerne la résolution, nous examinons notamment la traduction des formules logiques vers différents paradigmes tels que les automates d'arbres ou le langage de spécifications NP-SPEC, langage de règles permettant d'interpréter automatiquement le problème décrit en logique comme instance du problème SAT. Enfin, nous présentons les résultats et analyses des expérimentations effectuées sur le problème cible. En particulier, nous étudions dans quelle mesure l'architecture proposée permet de traiter efficacement des versions différentes d'un problème de base, soumis à de nombreuses contraintes hétérogènes et dont on ne connait au départ pas toutes les caractéristiques.
Book Synopsis Un système d'aide à la régulation d'un réseau de transport multimodal perturbé by : Hinda Mejri
Download or read book Un système d'aide à la régulation d'un réseau de transport multimodal perturbé written by Hinda Mejri and published by . This book was released on 2012 with total page 231 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de transport se sont amplifiés par l'accroissement du nombre des véhicules et des stations ainsi que l'apparition de nouvelles notions essentiellement la multimodalité et l'intermodalité. Ainsi, la tâche de gestion des réseaux de transport collectif est devenue très complexe et difficile pour les régulateurs. Pour faire face à ces difficultés, on note le développement des systèmes d'aide à la décision comme solution efficace de régulation de la circulation. Ils permettent de transmettre en temps réel les informations concernant le trafic sur les réseaux de transport.Notre travail se base sur la conception d'un système de régulation des réseaux de transport multimodal. Il peut se révéler comme un outil primordial pour apporter des solutions efficaces et en temps réel à la problématique de la congestion routière. Il peut communiquer l'information nécessaire à l'usager afin de prendre sa décision de déplacement avec ou sans sa voiture. Le système proposé est une approche hybride entre une modélisation par graphes du réseau et un système multi-agents. Ceci sera appuyé par une approche évolutionniste pour la génération d'une solution de régulation optimale. Ce choix est justifié par le caractère ouvert, distribué et complexe des réseaux de transport multimodal.
