About: Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • 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. (cs)
  • 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.
  • 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. (en)
Title
  • Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs
  • Řešení fuzzy Steinerova problému v grafech aproximací fuzzy nejkratšími cestami (cs)
  • Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs (en)
skos:prefLabel
  • Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs
  • Řešení fuzzy Steinerova problému v grafech aproximací fuzzy nejkratšími cestami (cs)
  • Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs (en)
skos:notation
  • RIV/00216305:26210/06:PU62369!RIV06-MSM-26210___
http://linked.open.../vavai/riv/strany
  • 22-26
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • Z(MSM0021630518)
http://linked.open...iv/cisloPeriodika
  • 8
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 476610
http://linked.open...ai/riv/idVysledku
  • RIV/00216305:26210/06:PU62369
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Steiner tree, single shortest path problem, fuzzy ranking, binary heap, priority queue (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...odStatuVydavatele
  • TR - Turecká republika
http://linked.open...ontrolniKodProRIV
  • [37E754DD70A7]
http://linked.open...i/riv/nazevZdroje
  • Transactions on Engineering, Computing and Technology
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...UplatneniVysledku
http://linked.open...v/svazekPeriodika
  • 14
http://linked.open...iv/tvurceVysledku
  • Šeda, Miloš
http://linked.open...n/vavai/riv/zamer
issn
  • 1305-5313
number of pages
http://localhost/t...ganizacniJednotka
  • 26210
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 100 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software