<  Back to the Polytechnique Montréal portal

Routage à délai minimal dans les réseaux à commutation temporelle : cas où la fonction objectif est multiextremale

Angelo E. Bean

Technical Report (1979)

[img] Published Version
Terms of Use: All rights reserved.
Restricted to:
Registered users or access from Polytechnique onlyLog in using your matricule if you are not accessing this document from Polytechnique Montréal's buildings or VPN.

Request a copy
Cite this document: Bean, A. E. (1979). Routage à délai minimal dans les réseaux à commutation temporelle : cas où la fonction objectif est multiextremale (Technical Report n° EP-R-79-24).
Show abstract Hide abstract

Abstract

Formulation du problème -- Définitions préliminaires -- Trafics dans un graphe -- Stratégie de transmission dans le réseau -- Ensembles de flots réalisables -- Délais associés aux arcs du réseau -- Construction de la fonction objectif -- Le problème d'optimisation -- Présentation de la méthode de résolution -- Énoncé du problème -- Description de la méthode de résolution -- Le simulateur -- L'algorithme d'optimisation globale -- Comparaison avec d'autres méthodes -- Recherche du minimum global d'une fonction multi-extrémale -- Énoné du problème -- Principe de la méthode -- Les théorèmes fondamentaux (Pincus 1968) -- Application des théorèmes fondamentaux -- Intégration par la méthode de Monte -Carlo -- Formulation du problème -- Problèmes liés à la dimension de l'intégrale -- Détection des ensembles unimodaux -- Ensemble unimodal -- cas continu -- Ensemble unimodal -- cas discret -- Algorithme pour la détection des ensembles unimodaux discrets.

Open Access document in PolyPublie
Department: Département de génie électrique
Date Deposited: 15 Apr 2021 15:13
Last Modified: 15 Jul 2021 17:01
PolyPublie URL: https://publications.polymtl.ca/6003/
Document issued by the official publisher
Report number: EP-R-79-24

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only