Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: metoda skalaryzacji

Sortuj według:

Ogranicz wyniki do:

Rozwiązanie problemu wyznaczania połączeń w sieciach komunikacyjnych z zastosowaniem metody skalaryzacji

Widuch J.

Studia Informatica

2011

Vol. 32, nr 4A

57-81

Problem wyznaczania połączeń w sieciach komunikacyjnych jest przykładem zadania optymalizacji wiełokryterialnej, którego rozwiązaniem 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 połączeń należących do zbioru rozwiązań niezdominowanych. Rozwiązania są wyznaczane z użyciem metody skalaryzacji, w której k (k>1) funkcji kryterialnych jest zastępowanych jedną ważoną funkcją kryterialną. Zaprezentowano także przykładowe wyniki przeprowadzonych badań eksperymentalnych.

The communication networks routing problem is an example of mulitcriteria optimization problem which the solution 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 routes belong to the set of non-dominated solutions is shown. The solutions are computed using scalarization method where the k (k > 1) criterion functions are replaced with single weighted criterion function. Apart from that a sample results of experimental tests are presented.

Algorytmy optymalizacji tras przejazdu pojazdów

Widuch J.

Studia Informatica

2011

Vol. 32, nr 4A

83-111

Wyznaczanie tras przejazdu jest jednym z badanych problemów transportowych. W niniejszej pracy przedstawiono problem wyznaczania połączeń w sieciach komunikacyjnych. Problem ten jest przykładem zadania optymalizacji wielokryterialnej, którego rozwiązaniem jest zbiór rozwiązań niezdominowanych. Przedstawione zostały 4 algorytmy, umożliwiające wyznaczenie połączeń należących do zbioru rozwiązań niezdominowanych. Dodatkowo omówiono inne problemy związane z wyznaczaniem tras przejazdu, które były badane przez pracowników Instytutu Informatyki.

The routing problem is one of the studied transportation problems. In the paper the communication networks routing problem is presented. This problem is an example of mulitcriteria optimization problem which the solution is the set of non-dominated solutions. Four algorithms for determination routes belong to the set of non-dominated solutions are shown. Additionally, other routing problems that have been researched by Staff of the Institute of Informatics are discussed.