Detail publikace

Řešení fuzzy Steinerova problému v grafech aproximací fuzzy nejkratšími cestami

ŠEDA, M.

Český název

Řešení fuzzy Steinerova problému v grafech aproximací fuzzy nejkratšími cestami

Anglický název

Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs

Typ

článek v časopise - ostatní, Jost

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 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.

Č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.

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 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.

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.08.2006

ISSN

1305-5313

Časopis

Transactions on Engineering, Computing and Technology

Ročník

14

Číslo

8

Počet stran

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"
}