CUDA implementation of the antlion optimization algorithm. Issue 2 (4th March 2023)

• Record Type: Journal Article
• Authors: Davendra, Donald; Metlicka, Magdalena; Bialic-Davendra, Magdalena
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 38:Issue 2(2023)
• Page Start: 118
• Page End: 139
• Publication Date: 2023-03-04
• Subjects: Antlion optimization -- CUDA -- parallel computing -- high performance computing -- swarm algorithms; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2023.2172576
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract : A parallel version of Ant Lion Optimizer algorithm using the CUDA platform is introduced in this paper. Efficient kernel, memory and thread management approaches have been developed to maximize its performance. The new algorithm was tested against the canonical algorithm on 15 scalable problems of different sizes, with a total of 172 experiments. The solution costs and the execution times were compared using relative percentage difference and significance tests. The results showed the CUDA antlion algorithm significantly improves upon the execution time, while retaining the same solution quality.