Hledání nejkratší cesty v síti s neurčitým ohodnocením tras

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

Jazyk výsledku
čeština
Název v původním jazyce
Hledání nejkratší cesty v síti s neurčitým ohodnocením tras
Popis výsledku v původním jazyce
Příspěvek se zabývá problémem hledání nejkratší cesty v grafu, jehož hrany jsou ohodnoceny fuzzy čísly. Protože operace určení minima fuzzy čísel založené na principu rozšíření vede k nedominovaným řešením, je navržen jiný přístup využívající pro porovnání fuzzy čísel Chengovu metodu středního bodu. Popsaný algoritmus je zobecněním Dijkstrova algoritmu pro deterministický případ.
Název v anglickém jazyce
Finding the Shortest Path in a Network with Uncertain Paths 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
Sborník přednášek k 6. ročníku konference Inteligentní systémy pro praxi
ISBN
80-238-7812-3
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
147-154
Název nakladatele
AD&M Ostrava
Místo vydání
Ostrava
Místo konání akce
Luhačovice
Datum konání akce
6. 11. 2001
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—

Podobné výsledky(10)