Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Widuch J.

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: set of nondominated solutions

Sortuj według:

Ogranicz wyniki do:

A relation of dominance for the bicriterion bus routing problem

Widuch J.

International Journal of Applied Mathematics and Computer Science

2017

Vol. 27, no. 1

133--155

A bicriterion bus routing (BBR) problem is described and analysed. The objective is to find a route from the start stop to the final stop minimizing the time and the cost of travel simultaneously. Additionally, the time of starting travel at the start stop is given. The BBR problem can be resolved using methods of graph theory. It comes down to resolving a bicriterion shortest path (BSP) problem in a multigraph with variable weights. In the paper, differences between the problem with constant weights and that with variable weights are described and analysed, with particular emphasis on properties satisfied only for the problem with variable weights and the description of the influence of dominated partial solutions on non-dominated final solutions. This paper proposes methods of estimation a dominated partial solution for the possibility of obtaining a non-dominated final solution from it. An algorithm for solving the BBR problem implementing these estimation methods is proposed and the results of experimental tests are presented.

Problem wyznaczania optymalnej trasy transportu przesyłek

Widuch J.

Studia Informatica

2003

Vol. 24, nr 4

67-84

Streszczenie. W pracy przedstawiono algorytm rozwiązywania problemu wyznaczania optymalnej trasy transportu przesyłek. Podstawą do opracowania algorytmu był algorytm rozwiązujący dwukryterialny problem najkrótszych ścieżek w grafie ważonym o stałych wagach. Problem będący tematem pracy jest przykładem optymalizacji dwukryterialnej. Rozwiązaniem problemu optymalizacji dwukryterialnej jest zbiór rozwiązań niezdominowanych. Przedstawiony algorytm umożliwia wyznaczenie wszystkich tras należących do zbioru rozwiązań niezdominowanych. Zaprezentowano przykładowe wyniki działania algorytmu.

The paper describes an algorithm for solving the problem of determining the optimal route of packages. The algorithm is based on the algorithm for solving the bicriterion shortest path problem in a weighted graph with constant weights. The problem considered in this work is an example of bicriteria optimization. The solution to a bicriteria optimization problem is the set of non-dominated solutions. The algorithm which determines all routes which belong to the set of non-dominated solutions is shown. The result of the tests arę presented.