We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A comparison of nature inspired algorithms for the quadratic assignment problem.
- Authors
CHMIEL, W.; KADŁUCZKA, P.; KWIECIEŃ, J.; FILIPOWICZ, B.
- Abstract
This paper presents an application of the ant algorithm and bees algorithm in optimization of QAP problem as an example of NPhard 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.
- Subjects
QUADRATIC assignment problem; ANT algorithms; BEES algorithm; LESS-than-truckload shipping; SEARCH algorithms
- Publication
Bulletin of the Polish Academy of Sciences: Technical Sciences, 2017, Vol 65, Issue 4, p513
- ISSN
0239-7528
- Publication type
Article
- DOI
10.1515/bpasts-2017-0056