Publication result detail

Solving Fuzzy Network Optimisation Problems

ŠEDA, M.

Original Title

Solving Fuzzy Network Optimisation Problems

English Title

Solving Fuzzy Network Optimisation Problems

Type

Paper in proceedings (conference paper)

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

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

Keywords

minimum spanning tree, Steiner tree, heuristics, fuzzy number

Key words in English

minimum spanning tree, Steiner tree, heuristics, fuzzy number

Authors

ŠEDA, M.

Released

01.09.2006

Publisher

University of Applied Sciences, Zittau

Location

Zittau

ISBN

3-9808089-8-X

Book

Proceedings of the 13th Fuzzy Colloquium

Pages from

221

Pages to

228

Pages count

8

BibTex

@inproceedings{BUT20354,
  author="Miloš {Šeda}",
  title="Solving Fuzzy Network Optimisation Problems",
  booktitle="Proceedings of the 13th Fuzzy Colloquium",
  year="2006",
  pages="221--228",
  publisher="University of Applied Sciences, Zittau",
  address="Zittau",
  isbn="3-9808089-8-X"
}