Implantations parallèles d'un algorithme de séparation et évaluation progressive pour résoudre le problème de localisation avec équilibrage

Download or read book Implantations parallèles d'un algorithme de séparation et évaluation progressive pour résoudre le problème de localisation avec équilibrage written by Centre de recherche sur les transports (Montréal, Québec) and published by Montréal : Centre de recherche sur les transports = Centre for Research on Transportation. This book was released on 1991 with total page 111 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le but de cette étude est de réaliser des implantations parallèles, sur les Transputers, de l'algorithme de séparation et évaluation progressive développé pour résoudre le problème de localisation avec équilibrage. Cet ouvrage s'ouvre par un chapitre d'introduction au parallélisme, qui vise à donner une vue d'ensemble du domaine. Le chapitre 2 décrit les ressources matérielles et logicielles utilisées dans le cadre de ce travail. Le problème de localisation avec équilibrage et le modèle auquel il donne lieu, sont présentés au chapitre 3. Le chapitre 4 rappelle la méthode générale de séparation et évaluation progressive et l'adaptation qui en a été faite pour résoudre le problème de localisation avec équilibrage. Dans le chapitre 5, on fait d'abord un survol de la littérature sur les algorithmes parallèles de séparation et évaluation progressive. Par la suite, on décrit les implantations parallèles de l'algorithme de séparation et évaluation progressive développé pour résoudre le problème de localisation avec équilibrage. Les résultats numériques obtenus par ces implantations font l'objet du chapitre 6. En terminant, on tire des conclusions générales de cette étude et on identifie quelques avenues de recherche.