Szczegóły publikacji
Opis bibliograficzny
Algorytmy stadne w optymalizacji problemów przydziału przy kwadratowym wskaźniku jakości (QAP) — Swarm algorithms in optimization of Quadratic Assignment Problem (QAP) / Bogusław FILIPOWICZ, Joanna KWIECIEŃ // Automatyka : półrocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie ; ISSN 1429-3447. — 2011 — t. 15 z. 2, s. 159–166. — Bibliogr. s. 166, Streszcz., Summ.
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 61073 |
---|---|
Data dodania do BaDAP | 2011-10-03 |
Tekst źródłowy | URL |
Rok publikacji | 2011 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Creative Commons | |
Czasopismo/seria | Automatyka/Automatics |
Streszczenie
W artykule przedstawiono rozwiązanie kwadratowego problemu przydziału, który należy do AP-trudnych problemów optymalizacji dyskretnej, za pomocą algorytmów stadnych. Zastosowano trzy algorytmy: algorytmy mrówkowe, algorytmy optymalizacji rojem cząstek i algorytmy pszczele. Przedstawiono wyniki badań dla wybranych instancji testowych z biblioteki QAPLIB.
Abstract
This paper presents three swarm algorithms: ant algorithms, particle swarm optimization and bee algorithms, used for solution of quadratic assignment problem, which is a NP-hard optimization problem. The results of experiments performed for selected test problems of quadratic assignment problems from QAPLIB library have been also presented.