Solving the Shortest Path Problem on a Graph with Fuzzy Edge Lengths

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F01%3APU21357" target="_blank" >RIV/00216305:26210/01:PU21357 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Solving the Shortest Path Problem on a Graph with Fuzzy Edge Lengths
Popis výsledku v původním jazyce
In this paper, we deal with the shortest path problem (SPP) on a graph in which a fuzzy number, instead of a real number, is assigned to each edge. Since fuzzy min operation based on the extension principle leads to nondominated solutions, we propose another approach to solving the SPP using Cheng's centroid point fuzzy ranking method. The described algorithm is a fuzzy generalization of Dijkstra's algorithm for the deterministic case.
Název v anglickém jazyce
Solving the Shortest Path Problem on a Graph with Fuzzy Edge Lengths
Popis výsledku anglicky
In this paper, we deal with the shortest path problem (SPP) on a graph in which a fuzzy number, instead of a real number, is assigned to each edge. Since fuzzy min operation based on the extension principle leads to nondominated solutions, we propose another approach to solving the SPP using Cheng's centroid point fuzzy ranking method. The described algorithm is a fuzzy generalization of Dijkstra's algorithm for the deterministic case.

Rok uplatnění
2001
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Proceedings of the 9th Fuzzy Colloquium
ISBN
3-9808089-0-4
ISSN
—
e-ISSN
—
Počet stran výsledku
7
Strana od-do
247-253
Název nakladatele
Institut für Processtechnik, Processautomatisierung und Messtechnik Zittau/Görlitz
Místo vydání
Zittau
Místo konání akce
Zittau
Datum konání akce
17. 9. 2001
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—

Podobné výsledky(10)