Jaya optimization algorithm with GPU acceleration

被引:10
作者
Jimeno-Morenilla, A. [1 ]
Sanchez-Romero, J. L. [1 ]
Migallon, H. [2 ]
Mora-Mora, H. [1 ]
机构
[1] Univ Alicante, Dept Comp Technol, Alicante 03071, Spain
[2] Miguel Hernandez Univ, Dept Phys & Comp Architecture, Elche 03202, Spain
关键词
Jaya; Optimization; Parallelism; GPU; CUDA;
D O I
10.1007/s11227-018-2316-7
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Optimization methods allow looking for an optimal value given a specific function within a constrained or unconstrained domain. These methods are useful for a wide range of scientific and engineering applications. Recently, a new optimization method called Jaya has generated growing interest because of its simplicity and efficiency. In this paper, we present the Jaya GPU-based parallel algorithms we developed and analyze both parallel performance and optimization performance using a well-known benchmark of unconstrained functions. Results indicate that parallel Jaya implementation achieves significant speed-up for all benchmark functions, obtaining speed-ups of up to 190x, without affecting optimization performance.
引用
收藏
页码:1094 / 1106
页数:13
相关论文
共 23 条
[1]  
[Anonymous], 2016, P 2016 IEEE POWER EN
[2]  
[Anonymous], ANN MULTICORE GPU PR
[3]  
Bhoye M, 2016, 2016 INTERNATIONAL CONFERENCE ON ENERGY EFFICIENT TECHNOLOGIES FOR SUSTAINABILITY (ICEETS), P497, DOI 10.1109/ICEETS.2016.7583805
[4]  
Bonabeau E., 1999, SWARM INTELLIGENCE N
[5]   Parallel Ant Colony Optimization on Graphics Processing Units [J].
Delevacq, Audrey ;
Delisle, Pierre ;
Gravel, Marc ;
Krajecki, Michael .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (01) :52-61
[6]  
Delisle P., 2001, P 3 EUR WORKSH OPENM
[7]  
Gao K., 2016, 2016 14 INT C CONTRO, P1
[8]   A comparative study of Artificial Bee Colony algorithm [J].
Karaboga, Dervis ;
Akay, Bahriye .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 214 (01) :108-132
[9]  
Lucas de P. Veronese., 2010, IEEE Congress on Evolutionary Computation, V10, P1, DOI [DOI 10.1109/CEC.2010.5586219, 10.1109/CEC.2010.5586219]
[10]   A parallel Bees Algorithm implementation on GPU [J].
Luo, Guo-Heng ;
Huang, Sheng-Kai ;
Chang, Yue-Shan ;
Yuan, Shyan-Ming .
JOURNAL OF SYSTEMS ARCHITECTURE, 2014, 60 (03) :271-279