| Abstract: |  The goal of this bachelor thesis is the implementation of GRASP metaheuristic using the GPU GTX TITAN. The CUDA C programming language is used. The algorithm solves the Unit commitment problem which is in general very hard to solve and it is usualy solved by companies distributing and transmiting electrical power. The chosen problem was successfully solved and its results are compared to the results from the literature. The comparation of the GPU and the CPU implementations computing times are presented. The result of this bachelor thesis is the implentation of GRASP metaheuristic on the CPU and the GPU. For the lower size instances the CPU implementation is faster than the GPU implementation. The solution cost found by my GRASP implementation is about 0.01% worse than the best value found in literature.
|
|---|