A comparison of nature inspired algorithms for the quadratic assignment problem
PBN-AR
Instytucja
Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej (Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie)
Informacje podstawowe
Główny język publikacji
EN
Czasopismo
Bulletin of the Polish Academy of Sciences. Technical Sciences (25pkt w roku publikacji)
ISSN
0239-7528
EISSN
2300-1917
Wydawca
Division IV Technical Sciences of the Polish Academy of Sciences
DOI
Rok publikacji
2017
Numer zeszytu
4
Strony od-do
513--522
Numer tomu
65
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
0.71
Słowa kluczowe
EN
bees algorithm
permutation problem
quadratic assignment problem
ant algorithm
Open access
Tryb otwartego dostępu
Otwarte czasopismo
Wersja tekstu w otwartym dostępie
Wersja opublikowana
Licencja otwartego dostępu
Creative Commons — Uznanie autorstwa-Niekomercyjne-Bez utworów zależnych
Czas opublikowania w otwartym dostępie
Razem z publikacją
Data udostępnienia w sposób otwarty
Streszczenia
Język
EN
Treść
This paper presents an application of the ant algorithm and bees algorithm in optimization of QAP problem as an example of NP-hard optimization problem. The experiments with two types of algorithms: the bees algorithm and the ant algorithm were performed for the test instances of the quadratic assignment problem from QAPLIB, designed by Burkard, Karisch and Rendl. On the basis of the experiments results, an influence of particular elements of algorithms, including neighbourhood size and neighbourhood search method, will be determined.
Cechy publikacji
original article
peer-reviewed
Inne
System-identifier
idp:109565
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych