OpenCL implementation of PSO algorithm 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)
Książka
Tytuł książki
Artificial Intelligence and Soft Computing. 14th International Conference, ICAISC 2015 : Zakopane, Poland, June 14–18, 2015 : proceedings
Data publikacji
2015
ISBN
978-3-319-19368-7
Wydawca
Springer
Publikacja
Główny język publikacji
EN
Tytuł rozdziału
OpenCL implementation of PSO algorithm for the quadratic assignment problem
Rok publikacji
2015
Strony (od-do)
223--234
Numer rozdziału
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
0.85
Hasło encyklopedyczne
Autorzy
Słowa kluczowe
EN
OpenCL
particle swarm optimization
QAP
PSO
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)
ICAISC 2015
Nazwa konferencji
14th International Conference on Artificial Intelligence and Soft Computing
Początek konferencji
2015-06-14
Koniec konferencji
2015-06-18
Lokalizacja konferencji
Zakopane
Kraj konferencji
PL
Lista innych baz czasopism i abstraktów w których była indeksowana
INSPEC
Streszczenia
Język
EN
Treść
This paper presents a Particle Swarm Optimization (PSO) algorithm for the Quadratic Assignment Problem (QAP) implemented on OpenCL platform. Motivations to 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. We were specifically targeting low-cost popular devices, with limited capabilities. The paper discusses the algorithm and its parallel implementation, as well as reports results of tests.
Cechy publikacji
chapter-in-a-book
peer-reviewed
Inne
System-identifier
idp:090211
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych