Repository logo

Browsing by Subject "algorytm tabu"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Algorytm tabu w optymalizacji uogólnionego problemu przydziału
    (Wydawnictwa AGH, 2007) Wala, Konrad
    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.
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Równoległy algorytm tabu z elementami inspirowanymi naturą dla problemu planowania tras
    (Wydawnictwa AGH, 2011) Pempera, Jarosław
    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ń.