Modèles et algorithmes pour problèmes de planification de réseaux et de localisation PDF Download

Author: Bernard Gendron
Publisher: Montréal : Centre de recherche sur les transports = Centre for Research on Transportation
ISBN:
Category :
Languages : fr
Pages : 96

View

Book Description

Author:
Publisher:
ISBN:
Category : Canada
Languages : en
Pages : 1550

View

Book Description
An indexing, abstracting and document delivery service that covers current Canadian report literature of reference value from government and institutional sources.

Author:
Publisher:
ISBN:
Category :
Languages : fr
Pages :

View

Book Description

Author: Ibrahim Moussa
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

View

Book Description
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.

Author: Bernard Gendron
Publisher: Montréal : Centre de recherche sur les transports = Centre for Research on Transportation
ISBN:
Category : Network analysis (Planning)
Languages : fr
Pages : 96

View

Book Description

Author: BLAISE.. CHAMARET
Publisher:
ISBN:
Category :
Languages : fr
Pages : 134

View

Book Description
DANS LE CADRE DE MA THESE, JE ME SUIS INTERESSE A DEUX PROBLEMES D'OPTIMISATION COMBINATOIRE : LE PLACEMENT D'EMETTEURS/RECEPTEURS POUR LES RESEAUX DE RADIO-COMMUNICATION ET L'ALLOCATION DE FREQUENCES POUR CES MEMES RESEAUX. CES DEUX PROBLEMES PEUVENT ETRE TRAITES A L'AIDE D'OUTILS ISSUS DE LA THEORIE DES GRAPHES. POUR LE PLACEMENT D'EMETTEURS/RECEPTEURS, J'AI UTILISE UNE MODELISATION BASEE SUR UN GRAPHE NON ORIENTE OU LES SOMMETS REPRESENTENT LES EMETTEURS/RECEPTEURS ET LES ARETES DIFFERENTES REGLES D'INTERDICTION. J'AI MIS EN PLACE UNE METHODE BASEE SUR LA RECHERCHE DU STABLE MAXIMUM. LES ALGORITHMES DEVELOPPES POUR LA RECHERCHE DE SOLUTIONS DITES SOUS-OPTIMALES FONT PARTIE DES ALGORITHMES HEURISTIQUES. CE CHOIX SE JUSTIFIE PAR LE FAIT QUE LE PROBLEME DE LA RECHERCHE DU STABLE MAXIMUM POUR LA FAMILLE DE GRAPHES OBTENUS AVEC NOTRE MODELISATION, EST NP-COMPLET. IL N'EXISTE DONC PAS D'ALGORITHME EXACT PERMETTANT DE RESOUDRE LE PROBLEME DU STABLE MAXIMUM EN TEMPS POLYNOMIAL. LES ALGORITHMES HEURISTIQUES TESTES SONT DES ALGORITHMES GLOUTONS ET GENETIQUES. ILS UTILISENT LES CARACTERISTIQUES DU PROBLEME DE PLACEMENT. LES RESULTATS OBTENUS MONTRENT QUE LES ALGORITHMES HYBRIDES DEVIENNENT PLUS PERFORMANTS DES QUE LE NOMBRE DE SOMMETS DANS LE GRAPHE INITIAL AUGMENTE DE FACON SIGNIFICATIVE (PLUSIEURS CENTAINES). EN CE QUI CONCERNE LE PROBLEME DE L'ALLOCATION DE FREQUENCES, IL PEUT ETRE ETUDIE COMME UN PROBLEME DE PARTAGE DE RESSOURCES. A LA DIFFERENCE DES PROBLEMES DE K-COLORIAGE CLASSIQUES, L'ALLOCATION DE FREQUENCES DANS LE CAS PARTICULIER DES RESEAUX DE TELEPHONIE MOBILE QUE J'AI ETUDIES, EST UN PROBLEME DE MULTI-COLORIAGE (PLUSIEURS COULEURS PAR SOMMET) AVEC CONTRAINTES. CE PROBLEME ETANT AUSSI NP-COMPLET, JE ME SUIS ORIENTE VERS TROIS ALGORITHMES. LE PREMIER DECOULE DES RESULTATS OBTENUS PAR L'ALGORITHME GLOUTON D'EXTRACTION DE STABLES. IL DECOMPOSE L'ENSEMBLE DES SOMMETS DU GRAPHE EN K STABLES MAXIMAUX. CETTE DECOMPOSITION N'ETANT PAS UNIQUE, L'ALGORITHME ESSAIE DE CONSTRUIRE CELLE QUI CONTIENT LE MOINS DE STABLES. LE DEUXIEME EST UN ALGORITHME STOCHASTIQUE RANDOMISE QUI, PARTANT D'UN COLORIAGE DONNE, ESSAIE DE DIMINUER LE NOMBRE DE COULEURS UTILISEES. LE DERNIER EST UN ALGORITHME HYBRIDE PARALLELE TRAVAILLANT AVEC UNE POPULATION DIVISEE EN ILOTS. TOUS CES ALGORITHMES PRODUISENT TROIS RESULTATS : UNE BORNE SUPERIEURE POUR LE NOMBRE CHROMATIQUE, UN COLORIAGE ET L'EMPAN DE L'ENSEMBLE DES FREQUENCES UTILISEES. LE NOMBRE CHROMATIQUE N'EST PAS SUFFISANT POUR JUGER D'UN RESULTAT DE MULTI-COLORIAGE AVEC CONTRAINTES. J'AI CONFRONTE LES RESULTATS OBTENUS PAR OPTIMISATIONS SUCCESSIVES DES DEUX PROBLEMES (PLACEMENT PUIS ALLOCATION) AUX RESULTATS ISSUS D'UN PROCESSUS GLOBAL D'OPTIMISATION.

Author:
Publisher:
ISBN:
Category : Electronic data processing
Languages : en
Pages : 392

View

Book Description

Author: Gérard Dreyfus
Publisher: Springer Science & Business Media
ISBN: 3540288473
Category : Science
Languages : en
Pages : 509

View

Book Description
Neural networks represent a powerful data processing technique that has reached maturity and broad application. When clearly understood and appropriately used, they are a mandatory component in the toolbox of any engineer who wants make the best use of the available data, in order to build models, make predictions, mine data, recognize shapes or signals, etc. Ranging from theoretical foundations to real-life applications, this book is intended to provide engineers and researchers with clear methodologies for taking advantage of neural networks in industrial, financial or banking applications, many instances of which are presented in the book. For the benefit of readers wishing to gain deeper knowledge of the topics, the book features appendices that provide theoretical details for greater insight, and algorithmic details for efficient programming and implementation. The chapters have been written by experts and edited to present a coherent and comprehensive, yet not redundant, practically oriented introduction.

Author:
Publisher:
ISBN:
Category : Electric power systems
Languages : en
Pages : 528

View

Book Description

Author:
Publisher:
ISBN:
Category : Canada
Languages : en
Pages : 1264

View

Book Description