TY - GEN
T1 - Algorithm configuration using GPU-based metaheuristics
AU - Ugolotti, Roberto
AU - Nashed, Youssef S G
AU - Mesejo, Pablo
AU - Cagnoni, Stefano
PY - 2013
Y1 - 2013
N2 - In this paper, a GPU-based implementation of Differential Evolution (DE) and Particle Swarm Optimization (PSO) in CUDA is used to automatically tune the parameters of PSO. The parameters were tuned over a set of 8 problems and then tested over 20 problems to assess the generalization ability of the tuners. We compare the results obtained using such parameters with the 'standard' ones proposed in the literature and the ones obtained by state-of-the-art tuning methods (irace). The results are comparable to the ones suggested for the standard version of PSO (SPSO), and the ones obtained by irace, while the GPU implementation makes tuning time acceptable. To the best of our knowledge, this is the first time that a general purpose library of GPU-based metaheuristics is used to solve this problem, as well as being one of the few cases where DE and PSO are both used as tuners.
AB - In this paper, a GPU-based implementation of Differential Evolution (DE) and Particle Swarm Optimization (PSO) in CUDA is used to automatically tune the parameters of PSO. The parameters were tuned over a set of 8 problems and then tested over 20 problems to assess the generalization ability of the tuners. We compare the results obtained using such parameters with the 'standard' ones proposed in the literature and the ones obtained by state-of-the-art tuning methods (irace). The results are comparable to the ones suggested for the standard version of PSO (SPSO), and the ones obtained by irace, while the GPU implementation makes tuning time acceptable. To the best of our knowledge, this is the first time that a general purpose library of GPU-based metaheuristics is used to solve this problem, as well as being one of the few cases where DE and PSO are both used as tuners.
KW - Automatic parameter configuration
KW - Evolutionary algorithm
KW - GPGPU programming
KW - Parallel computing
KW - Swarm intelligence
UR - http://www.scopus.com/inward/record.url?scp=84882355519&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84882355519&partnerID=8YFLogxK
U2 - 10.1145/2464576.2464682
DO - 10.1145/2464576.2464682
M3 - Conference contribution
AN - SCOPUS:84882355519
SN - 9781450319645
T3 - GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion
SP - 221
EP - 222
BT - GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion
T2 - 15th Annual Conference on Genetic and Evolutionary Computation, GECCO 2013
Y2 - 6 July 2013 through 10 July 2013
ER -