It is well known that the numerical solution of evolutionary systems and problems based on topological design requires a high computational power. In the last years, many parallel algorithms have been developed in order to improve its performance. Among them, genetic algorithms (GAs) are one of the most popular metaheuristic algorithms inspired by Darwin's evolution theory. From the High Performance Computing (HPC) point of view, the CUDA environment is probably the parallel computing platform and programming model that more heyday has had in recent years, mainly due to the low acquisition cost of graphics processing units (GPUs) compared to a cluster with similar functional characteristics. Consequently, the number of GPU-CUDAs present in the top 500 fastest supercomputers in the world is constantly growing. In this paper, a numerical algorithm developed in the NVIDIA CUDA platform capable of solving classical optimization functions usually employed as benchmarks is presented. The obtained results demonstrate that GPUs are a valuable tool for acceleration of GAs and may enable its use in much complex problems. Also, a sensitivity analysis is carried out in order to show the relative weight of each GA operator in the whole computational cost of the algorithm.
CUDA environment Genetic algorithm Mathematical function optimization GPU architecture GPU architecture
Birincil Dil | İngilizce |
---|---|
Konular | Matematik |
Bölüm | Articles |
Yazarlar | |
Yayımlanma Tarihi | 30 Eylül 2018 |
Gönderilme Tarihi | 12 Eylül 2018 |
Kabul Tarihi | 19 Eylül 2018 |
Yayımlandığı Sayı | Yıl 2018 Cilt: 1 Sayı: 1 |
The published articles in CAMS are licensed under a Creative Commons Attribution-NonCommercial 4.0 International License..