|
|
Digital Library of the
European Council for Modelling and Simulation |
|
Title: |
Implementation Of The Genetic Algorithm By Means Of CUDA Technology
Involved In Travelling Salesman Problem |
|
Authors: |
Anna Plichta,Tomasz
Gaciarz, Bartosz Baranowski, Szymon Szominski |
|
Published in:
|
(2014).ECMS 2014 Proceedings edited
by: Flaminio Squazzoni,
Fabio Baronio, Claudia Archetti,
Marco Castellani European Council for
Modeling and Simulation. doi:10.7148/2014 ISBN:
978-0-9564944-8-1 28th
European Conference on Modelling and Simulation, Brescia,
Italy, May 27th – 30th,
2014 |
|
Citation
format: |
Anna
Plichta,Tomasz Gaciarz, Bartosz Baranowski, Szymon Szominski (2014). Implementation
Of The Genetic Algorithm By Means Of CUDA Technology Involved In Travelling
Salesman Problem, ECMS 2014 Proceedings edited by: Flaminio
Squazzoni, Fabio Baronio,
Claudia Archetti, Marco Castellani European
Council for Modeling and Simulation. doi:10.7148/2014-0475 |
|
DOI: |
http://dx.doi.org/10.7148/2014-0475 |
|
Abstract: |
The research was intended to
solve the travelling salesman problem by means of genetic algorithms. The
implementation of the algorithm was by virtue of CUDA technology. The research
was focused on checking how much the system can improve if instead of
classical CPU processors one uses GPU graphical processors enabled to perform
the operations parallel. The algorithm was implemented in the high level CUDA
C language. Thus, measuring the pure time of performance of the algorithm
could be the single but reliable point of comparison between two above mentioned types of processors. Making some
operations mutually independent and using CUDA technology makes the task much
faster to execute. Due to it complex issues can be solved in a shorter time. |
|
Full
text: |
|
