PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 4 Studia Informatica
Autorzy help
  1. 4 Widuch J.
Lata help
  1. 2 2011
  2. 1 2002
  3. 1 2001
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  rozwiązanie niezdominowane
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Rozwiązanie problemu wyznaczania połączeń w sieciach komunikacyjnych z zastosowaniem metody skalaryzacji
Widuch J.
Studia Informatica
|
2011
|
Vol. 32, nr 4A
57-81
PL
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.
EN
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.
2
Algorytmy optymalizacji tras przejazdu pojazdów
Widuch J.
Studia Informatica
|
2011
|
Vol. 32, nr 4A
83-111
PL
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.
EN
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.
3
Wyznaczanie połączeń w sieciach komunikacyjnych o zmiennych wagach
Widuch J.
Studia Informatica
|
2002
|
Vol. 23, nr 4
85-104
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.
4
Problem wyznaczania połączeń w sieciach komunikacyjnych
Widuch J.
Studia Informatica
|
2001
|
Vol. 22, nr 4
117-134
PL
W pracy przedstawiono algorytm wyznaczania połączeń w sieciach komunikacyjnych. Algorytm umożliwia wyznaczenie połączeń należących do zbioru rozwiązań niezdominowanych. Omówiono również problem optymalizacji wielokryterialnej, którego przykładem jest problem będący tematem pracy Oprócz tego przedstawiono wyniki badań eksperymentalnych.
EN
The paper shows an algorithm for the communication networks routing problem. The algorithm makes possible to find the routes which belong to the set of non-dominated solutions. We also discuss the multicriteria optimization problem, which example is the problem being the subject of this paper. Apart from that the results of experimental tests are presented.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.