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

Angelo E. Bean

Rapport technique (1979)

Accéder à ce document
Accès restreint
Réservé à la communauté de Polytechnique Montréal
Version officielle de l'éditeur
Texte Texte • 28MB •

Résumé

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.

Adresse URL de PolyPublie:
Numéro du rapport:
EP-R-79-24
OAI:
oai:publications.polymtl.ca:6003
ORCID
Date du dépôt:
15 avr. 2021 15:13
Dernière modification:
14 oct. 2026 10:45
Citer en APA 7:
Bean, A. E. (1979). Routage à délai minimal dans les réseaux à commutation temporelle : cas où la fonction objectif est multiextremale. (Rapport technique n° EP-R-79-24). https://publications.polymtl.ca/6003/

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Actions réservées au personnel

Afficher document
Afficher document