Bees algorithm for the quadratic assignment problem on CUDA platform
PBN-AR
Instytucja
Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej (Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie)
Książka
Tytuł książki
Man-Machine interactions 4. 4th International Conference on Man-Machine Interactions, ICMMI 2015 : Kocierz Pass, Poland, October 6–9, 2015
Data publikacji
2016
ISBN
978-3-319-23436-6
Wydawca
Springer
Publikacja
Główny język publikacji
EN
Tytuł rozdziału
Bees algorithm for the quadratic assignment problem on CUDA platform
Rok publikacji
2016
Strony (od-do)
615--625
Numer rozdziału
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
0.78
Hasło encyklopedyczne
Autorzy
(liczba autorów: 2)
Słowa kluczowe
EN
GPGPU
bees algorithm
CUDA
QAP
GPU calculation
discrete optimization
Konferencja
Indeksowana w Scopus
tak
Indeksowana w Web of Science Core Collection
tak
Liczba cytowań z Web of Science Core Collection
Nazwa konferencji (skrócona)
ICMMI 2015
Nazwa konferencji
Man-Machine interactions 4 : 4th International Conference on Man-Machine Interactions
Początek konferencji
2015-10-06
Koniec konferencji
2015-10-09
Lokalizacja konferencji
Kocierz
Kraj konferencji
PL
Lista innych baz czasopism i abstraktów w których była indeksowana
Streszczenia
Język
EN
Treść
With the proliferation of graphics processing units (GPU) supporting general-purpose computing (GPGPU), many computationally demanding applications are being redesigned to exploit the capabilities offered by massively parallel computing platforms. This paper presents a Bees Algorithm (BA) for the Quadratic Assignment Problem (QAP) implemented on the CUDA platform. The motivations for our work were twofold: firstly, we wanted to develop a dedicated algorithm to solve the QAP showing both time and optimization performance, secondly, we planned to check if the capabilities offered by popular GPUs can be exploited to accelerate hard optimization tasks requiring high computational power. The paper describes both sequential and parallel algorithm implementations, as well as reports results of tests.
Cechy publikacji
chapter-in-a-book
peer-reviewed
Inne
System-identifier
idp:093889
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych