Szczegóły publikacji
Opis bibliograficzny
Algorytm tabu w optymalizacji uogólnionego problemu przydziału — Tabu algorithm for optimization of the generalized assignment problem / Konrad WALA // Automatyka : półrocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie ; ISSN 1429-3447. — 2007 — t. 11 z. 1–2, s. 309–316. — Bibliogr. s. 316, Streszcz., Summ.
Autor
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 35699 |
---|---|
Data dodania do BaDAP | 2007-11-29 |
Tekst źródłowy | URL |
Rok publikacji | 2007 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Creative Commons | |
Czasopismo/seria | Automatyka/Automatics |
Streszczenie
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.
Abstract
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.