Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm tabu

Sortuj według:

Ogranicz wyniki do:

Równoległy algorytm tabu z elementami inspirowanymi naturą dla problemu planowania tras

Pempera J.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2011

T. 15, z. 2

399-408

W pracy przedstawiono nową koncepcję konstruowania równoległego algorytmu tabu dla problemu planowania przydziału zadań transportowych i marszrutyzacji pojazdów. Główna idea tej koncepcji polega na wykorzystaniu mechanizmów inspirowanych naturą do zarządzania niezależnymi przebiegami algorytmu tabu. W pracy rozważany jest problem marszrutyzacji z ograniczeniami pracy kierowców. Przeprowadzono badania eksperymentalne mające na celu porównanie algorytmu z algorytmami opartymi na klasycznych metodach lokalnych przeszukiwań.

The paper deals with the vehicle routing problem with constraints imposed on the working time of drivers. For this problem, there has been proposed a parallel tabu search algorithm. The algorithm uses a number of independent searching threads, managed by certain evolution mechanism. Results of computational experiments are also provided and discussed.

Algorytm tabu w optymalizacji uogólnionego problemu przydziału

Wala K.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2007

T. 11, z. 1-2

309-316

W pracy przedstawiono model dyskretny uogólnionego problemu przydziału. Model ten reprezentuje określone problemy przydziału zadań do środków. Dla badanego NP-trudnego problemu optymalizacji dyskretnej zaproponowano sześć algorytmów konstrukcyjnych szeregowania listowego oraz, jako algorytm popraw, algorytm tabu z pamięcią krótko- i długo terminową. Załączono wyniki badań numerycznych procesu poprawy rozwiązań dla instancji z biblioteki OR-library.

In the paper the discrete model of generalized assignment problem is presented. For investigated NP-hard discrete optimization problem we give detailed description of six constructive algorithms and as improving algorithm the tabu one with short and long term memory. Numerical results of improving processes for instances from the OR_library are included.