Publication detail
Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs
ŠEDA, M.
Czech title
Řešení fuzzy Steinerova problému v grafech aproximací fuzzy nejkratšími cestami
English title
Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs
Type
journal article - other
Language
en
Original abstract
In this paper, we deal with the Steiner tree problem (STP) on a graph in which a fuzzy number, instead of a real number, is assigned to each edge. We propose a modification of the shortest paths approximation based on the fuzzy shortest paths (FSP) evaluations. Since a fuzzy min operation using the extension principle leads to nondominated solutions, we propose another approach to solving the FSP using Cheng's centroid point fuzzy ranking method.
Czech abstract
V příspěvku se zabýváme Steinerovým problémem v grafech, kde ohodnocení hran grafu není dáno deterministicky, ale je vyjádřeno fuzzy čísly. Navrhujeme modifikaci aproximace nejkratšími cestami založenou na výpočtu fuzzy nejkratších cest. Protože operace určení minima na fuzzy číslech využívající princip rozšíření vede k nedominovaným řešením, navrhujeme jiný přístup využívající Chengovu metodu centrálního bodu pro srovnávání fuzzy čísel.
English abstract
In this paper, we deal with the Steiner tree problem (STP) on a graph in which a fuzzy number, instead of a real number, is assigned to each edge. We propose a modification of the shortest paths approximation based on the fuzzy shortest paths (FSP) evaluations. Since a fuzzy min operation using the extension principle leads to nondominated solutions, we propose another approach to solving the FSP using Cheng's centroid point fuzzy ranking method.
Keywords in Czech
minimální kostra, Steinerův strom, heuristiky, fuzzy číslo
Keywords in English
minimum spanning tree, Steiner tree, heuristics, fuzzy number
RIV year
2006
Released
01.08.2006
ISSN
1305-5313
Journal
Transactions on Engineering, Computing and Technology
Volume
14
Number
8
Pages count
5
BIBTEX
@article{BUT43700,
author="Miloš {Šeda},
title="Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs",
journal="Transactions on Engineering, Computing and Technology",
year="2006",
volume="14",
number="8",
month="August",
issn="1305-5313"
}