Szczegóły publikacji
Opis bibliograficzny
Algorytmy mrówkowe dla kwadratowego zadania przydziału — Ant colony alogorithms for quadratic assignment problem / Andrzej OSYCZKA, Maciej Adamowicz, Łukasz Łącki, Artur Matzka, Jarosław Mazgaj // Zagadnienia Techniczno-Ekonomiczne : kwartalnik = Technical and Economical Problems : quarterly ; ISSN 1731-8386. — Tytuł poprz.: Zeszyty Naukowe Akademii Górniczo-Hutniczej im. Stanisława Staszica. Zagadnienia Techniczno-Ekonomiczne. — 2004 — t. 49 z. 1–2 : Ekonomia i Zarządzanie, s. 153–161. — Bibliogr. s. 160–161
Autorzy (5)
- AGHOsyczka Andrzej
- Adamowicz Maciej
- Łącki Łukasz
- Matzka Artur
- Mazgaj Jarosław
Dane bibliometryczne
ID BaDAP | 21371 |
---|---|
Data dodania do BaDAP | 2005-04-04 |
Rok publikacji | 2004 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Zagadnienia Techniczno-Ekonomiczne = Technical and Economical Problems : kwartalnik = quarterly |
Abstract
In the paper ant colony algorithms are applied to solve quadratic assignment problem. First. the general idea of ant colony algorithms is presented. Then, quadratic assignment problem is formulated and the method of solution of this problem is proposed. The computer program for this method is described. Three versions of ant colony algorithms are implemented in this program. Finally, the results of typical test problems are provided.
Streszczenie
W pracy zajęto się wykorzystaniem algorytmów mrówkowych do rozwiązania kwadratowego zadania przydziału. Omówiono ideę algorytmów mrówkowych. Sformułowano problem kwadratowego zadania przydziału oraz zaproponowano system mrówkowy do rozwiązania tego problemu. Opisano opracowany program komputerowy umożliwiający realizację trzech wersji algorytmów mrówkowych. Przedstawiono wyniki obliczeń komputerowych dla typowych zadań przydziału.