Równoległa realizacja przykładowego algorytmu genetycznego z wykorzystaniem akceleratorów GPU

• Autorzy: Ratuszniak P. , Stasiak A. , Łańcucki R.
• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano praktyczną implementację aplikacji rozwiązującej przykładowy algorytm genetyczny z wykorzystaniem akceleratorów GPU. W tym przypadku zdecydowano się na rozwiązanie za pomocą algorytmu genetycznego typowego problemu optymalizacyjnego, jakim jest problem komiwojażera. Dodatkowo w celu wykorzystania mocy karty graficznej w tworzonej aplikacji wykorzystano technologię programowania na karcie graficznej – technologię Nvidia CUDA.

EN

The paper presents a practical implementation of a local desktop application that solves exemplary genetic algorithm with the use of GPU accelerators. In this case decided with the use of genetic algorithm to solve typical optimization problem which is travelling salesman problem. Additionally used Nvidia CUDA programming technology in order to use power of GPU in created application.

Słowa kluczowe

PL

algorytm genetyczny; programowanie równoległe; akceleracja obliczeń; akceleratory GPU; CUDA; problem komiwojażera

EN

genetic algorithm; parallel programming; computing acceleration; GPU; CUDA; travelling salesman problem

• Wydawca: Wydawnictwo Uczelniane Politechniki Koszalińskiej
• Czasopismo: Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
• Rocznik: 2018
• Tom: Nr 13
• Strony: 63--78
• Opis fizyczny: Bibliogr. 8 poz., rys., tab., wykr.

Twórcy

autor

Ratuszniak P.

• Wydział Elektroniki i Informatyki, Politechnika Koszalińska

autor

Stasiak A.

• Wydział Elektroniki i Informatyki, Politechnika Koszalińska

autor

Łańcucki R.

• Wydział Elektroniki i Informatyki, Politechnika Koszalińska

Bibliografia

• 1. http://managedcuda.codeplex.com/documentation,
• 2. http://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html, CUDA C Programming Guide,
• 3. Sanders J.; Kandrot E., CUDA by Example, Addison-Wesley, 2011, ISBN 0-13-138768-5,
• 4. Karaszewski M., http://problem-komiwojazera.cba.pl/,
• 5. SinhHoaNguyen, Algorytmy ewolucyjne, http://edu.pjwstk.edu.pl/wyklady/nai/scb/wyklad10/w10.htm,
• 6. Lubiński T., Algorytmy genetyczne, http://www.algorytm.org/kurs-algorytmiki/algorytmy-genetyczne.html,
• 7. Lapthorn B., A Simple C# Genetic Algorithm, http://www.codeproject.com/Articles/3172/A-Simple-C-Genetic-Algorithm,
• 8. http://en.wikipedia.org/wiki/CUDA

Uwagi

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).