A metaheuristic optimization algorithm for multimodal benchmark function in a GPU architecture

Authors : Javier Luis MROGİNSKİ, Hugo Guillermo CASTRO

Pages : 67-83

Doi:10.33434/cams.459423

View : 12 | Download : 13

Publication Date : 2018-09-30

Article Type : Research Paper

Abstract :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 insert ignore into journalissuearticles values(GAs); are one of the most popular metaheuristic algorithms inspired by Darwin`s evolution theory. From the High Performance Computing insert ignore into journalissuearticles values(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 insert ignore into journalissuearticles values(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.
Keywords : CUDA environment, Genetic algorithm, Mathematical function optimization, GPU architecture, GPU architecture