Wyznaczanie połączeń w sieciach komunikacyjnych o zmiennych wagach

• Autorzy: Widuch J.

Warianty tytułu

EN

Solving the routing problem in communication networks with non-constant weights

• Języki publikacji: PL

Abstrakty

PL

Problem wyznaczania połączeń w sieciach komunikacyjnych jest przykładem optymalizacji wielokryterialnej. Rozwiązaniem problemu optymalizacji wielokryterialnej jest zbiór rozwiązań niezdominowanych. Wyznaczenie połączeń polega na rozwiązaniu dwukryterialnego problemu najkrótszych ścieżek w grafie ważonym o zmiennych wagach. W pracy przedstawiono algorytm umożliwiający wyznaczenie wszystkich połączeń należących do zbioru rozwiązań niezdominowanych. Zaprezentowano także przykładowe wyniki działania algorytmu. Oprócz tego przedstawiono dwa algorytmy rozwiązujące dwukryterialny problem najkrótszych ścieżek w grafie ważonym o stałych wagach.

EN

The communication networks routing problem is an example of mulitcriteria optimization. The solution to a multicriteria optimization problem is the set of non-dominated solutions. Establishing routes consists in solving the bicriterion shortest path problem in the weighted graph with non-constant weights. In the paper an algorithm which determines all routes which belong to the set of non-dominated solutions is shown. The result of the tests are also presented. In addition, two algorithms for solving the bicriterion shortest path problem in a weighted graph with constant weights are presented.

Słowa kluczowe

PL

sieć komunikacyjna; optymalizacja wielokryterialna; graf ważony; rozwiązanie niezdominowane; problem dwukryterialny

EN

communication network; mulitcriteria optimization; weighted graph; non-dominated solution; bicriterion problem

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2002
• Tom: Vol. 23, nr 4
• Strony: 85--104
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Widuch J.

• Instytut Informatyki Politechniki Śląskiej, 44-100 Gliwice, ul. Akademicka 16, tel. [phone],