Detail publikace
Řešení fuzzy síťových optimalizačních problémů
ŠEDA, M.
Český název
Řešení fuzzy síťových optimalizačních problémů
Anglický název
Solving Fuzzy Network Optimisation Problems
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
en
Originální abstrakt
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 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. We also show that the efficiency of computations, in specific problems, may be improved by suitable data structures.
Český abstrakt
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. Rovněž ukážeme, že efektivitu výpočtů u specifických problémů lze zvýšit vhodnými datovými strukturami.
Anglický abstrakt
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 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. We also show that the efficiency of computations, in specific problems, may be improved by suitable data structures.
Klíčová slova česky
minimální kostra, Steinerův strom, heuristiky, fuzzy číslo
Klíčová slova anglicky
minimum spanning tree, Steiner tree, heuristics, fuzzy number
Rok RIV
2006
Vydáno
01.09.2006
Nakladatel
University of Applied Sciences, Zittau
Místo
Zittau
ISBN
3-9808089-8-X
Kniha
Proceedings of the 13th Fuzzy Colloquium
Strany od–do
221–228
Počet stran
8
BIBTEX
@inproceedings{BUT20354,
author="Miloš {Šeda},
title="Solving Fuzzy Network Optimisation Problems",
booktitle="Proceedings of the 13th Fuzzy Colloquium",
year="2006",
month="September",
pages="221--228",
publisher="University of Applied Sciences, Zittau",
address="Zittau",
isbn="3-9808089-8-X"
}