La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Fast Computation Methods for the Kleene Star in Max-Plus Linear Systems with a DAG Structure Méthodes de calcul rapides pour l'étoile de Kleene dans les systèmes linéaires Max-Plus avec une structure DAG

Hiroyuki GOTO, Hirotaka TAKAHASHI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cette recherche propose des méthodes de calcul efficaces pour les matrices de transition dans les systèmes à événements discrets, où les matrices d'adjacence sont représentées par des graphes acycliques orientés. L'essentiel de la recherche se concentre sur l'obtention du Kleene Star d'une matrice de contiguïté. Des études antérieures ont proposé des méthodes de calcul des chemins les plus longs en se concentrant sur les nœuds de destination. Cependant, dans ces méthodes, l’algorithme choisi dépend du fait que la matrice d’adjacence soit clairsemée ou dense. En revanche, cette recherche calcule les chemins les plus longs en se concentrant sur les nœuds sources. Les méthodes proposées sont plus efficaces que les précédentes et intéressantes dans le sens où l'efficacité n'est pas affectée par la densité de la matrice d'adjacence.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.11 pp.2794-2799
Date de publication
2009/11/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E92.A.2794
Type de manuscrit
Special Section LETTER (Special Section on Theory of Concurrent Systems and its Applications)
Catégories

Auteurs

Mots-clés

Table des matières