ecms_neu_mini.png

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: