Problem wyboru trasy w sieci telekomunikacyjnej z opisem połączeń za pomocą liczb rozmytych

• Autorzy: Neumann T.

Warianty tytułu

EN

Route selection in a telecommunication network problem with computation with fuzzy numbers

• Języki publikacji: PL

Abstrakty

PL

Przedstawiono algorytm umożliwiający znalezienie najkrótszej ścieżki w grafie. Dane opisujące krawędzie przedstawiono za pomocą trapezoidalnej funkcji przynależności. Do obliczeń zaproponowano wykorzystanie prostej defuzyfikacji wartości rozmytych do wartości ostrych.

EN

The paper presents an algorithm that allows finding the shortest path in the graph. Data describing the edges represented are by trapezoidal member-ship function. For the calculation proposed to use a simple defuzzification to the sharp values.

Słowa kluczowe

PL

sieć telekomunikacyjna; funkcja przynależności; defuzyfikacja; najkrótsza ścieżka

EN

telecommunication network; membership function; defuzzification; shortest path

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2014
• Tom: nr 11
• Strony: 1393--1395
• Opis fizyczny: Bibliogr. 5 poz., rys., tab.

Twórcy

autor

Neumann T.

• Akademia Morska w Gdyni

Bibliografia

• [1] Chou C.C.: The canonical representation of multiplication operation on triangular fuzzy numbers, Computers and Mathematics with Applications 45 (2003)
• [2] Dijkstra E.W.: A note on two problems in connexion with graphs. Numerische Mathematik. 1(1959)
• [3] Neumann T.: Komputerowe narzędzie wspomagające analizę lokalizacji stacji obserwacyjnych rejonów morskich, Logistyka 2010, nr 6
• [4] Neumann T: Planowanie trasy statku. Trasa najkrótsza, najszybsza czy może najlepsza? Logistyka 2014, nr 3
• [5] Neumann T, Algorytm wyznaczania najkrótszej ścieżki w grafie skierowanym w zbiorze liczb rozmytych, Logistyka 2014, nr 6