Szczegóły publikacji
Opis bibliograficzny
A comparison of nature inspired algorithms for the quadratic assignment problem / W. CHMIEL, P. KADŁUCZKA, J. KWIECIEŃ, B. FILIPOWICZ // Bulletin of the Polish Academy of Sciences. Technical Sciences ; ISSN 0239-7528. — 2017 — vol. 65 no. 4, s. 513–522. — Bibliogr. s. 521–522, Abstr. — Publikacja dostępna online od: 2017-08-22
Autorzy (4)
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 109565 |
---|---|
Data dodania do BaDAP | 2017-10-16 |
Tekst źródłowy | URL |
DOI | 10.1515/bpasts-2017-0056 |
Rok publikacji | 2017 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Creative Commons | |
Czasopismo/seria | Bulletin of the Polish Academy of Sciences, Technical Sciences |
Abstract
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.