Abstract
The performance of an evolutionary algorithm strongly depends on the choice of the parameters which regulate its behavior. In this paper, two evolutionary algorithms (Particle Swarm Optimization and Differential Evolution) are used to find the optimal configuration of parameters for Differential Evolution. We tested our approach on four benchmark functions, and the comparison with an exhaustive search demonstrated its effectiveness. Then, the same method was used to tune the parameters of Differential Evolution in solving a real-world problem: the automatic localization of the hippocampus in histological brain images. The results obtained consistently outperformed the ones achieved using manually-tuned parameters. Thanks to a GPU-based implementation, our tuner is up to 8 times faster than the corresponding sequential version.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen Institute for Brain Science: Allen Reference Atlases (2004-2006), http://mouse.brain-map.org
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems, Oxford (1999)
Das, S., Suganthan, P.: Differential Evolution: A Survey of the State-of-the-Art. IEEE Transactions on Evolutionary Computation 15(1), 4–31 (2011)
de Veronese, L., Krohling, R.: Swarm’s flight: Accelerating the particles using C-CUDA. In: Proc. IEEE Congress on Evolutionary Computation, pp. 3264–3270 (2009)
de Veronese, L., Krohling, R.: Differential evolution algorithm on the GPU with C-CUDA. In: Proc. IEEE Congress on Evolutionary Computation, pp. 1–7 (2010)
Eiben, A.E., Smit, S.K.: Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm and Evolutionary Computation 1(1), 19–31 (2011)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer (2003)
Grefenstette, J.: Optimization of control parameters for genetic algorithms. IEEE Trans. Syst. Man Cybern. 16(1), 122–128 (1986)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proc. IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Krömer, P., Snåšel, V., Platoš, J., Abraham, A.: Many-threaded implementation of differential evolution for the CUDA platform. In: Proc. of Genetic and Evolutionary Computation Conference (GECCO), pp. 1595–1602. ACM (2011)
Meissner, M., Schmuker, M., Schneider, G.: Optimized Particle Swarm Optimization (OPSO) and its application to artificial neural network training. BMC Bioinformatics 7 (2006)
Mercer, R., Sampson, J.: Adaptive search using a reproductive metaplan. Kybernetes 7, 215–228 (1978)
Mesejo, P., Ugolotti, R., Di Cunto, F., Giacobini, M., Cagnoni, S.: Automatic hippocampus localization in histological images using differential evolution-based deformable models. Pattern Recognition Letters 34(3), 299–307 (2013)
Mussi, L., Daolio, F., Cagnoni, S.: Evaluation of parallel Particle Swarm Optimization algorithms within the CUDA architecture. Information Sciences 181(20), 4642–4657 (2011)
Mussi, L., Nashed, Y.S.G., Cagnoni, S.: GPU-based asynchronous particle swarm optimization. In: Proc. of the Genetic and Evolutionary Computation Conference (GECCO), pp. 1555–1562. ACM (2011)
Nashed, Y.S.G., Ugolotti, R., Mesejo, P., Cagnoni, S.: libCudaOptimize: an open source library of GPU-based metaheuristics. In: Proc. of the Genetic and Evolutionary Computation Conference (GECCO) Companion, pp. 117–124. ACM (2012)
nVIDIA Corporation: nVIDIA CUDA Programming Guide v. 4.0 (2011)
Pedersen, M.E.H.: Tuning and Simplifying Heuristical Optimization. Master’s thesis, University of Southampton (2010)
Smit, S.K., Eiben, A.E.: Comparing parameter tuning methods for evolutionary algorithms. In: Proc. of the IEEE Congress on Evolutionary Computation, pp. 399–406 (2009)
Smit, S.K., Eiben, A.E.: Beating the ‘world champion’ evolutionary algorithm via REVAC tuning. In: Proc. of IEEE Congress on Evolutionary Computation, pp. 1–8 (2010)
Storn, R., Price, K.: Differential Evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report, International Computer Science Institute (1995)
Ugolotti, R., Nashed, Y.S.G., Mesejo, P., Cagnoni, S.: Algorithm Configuration using GPU-based Metaheuristics. In: Proc. of the Genetic and Evolutionary Computation Conference (GECCO) Companion (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ugolotti, R., Mesejo, P., Nashed, Y.S.G., Cagnoni, S. (2013). GPU-Based Automatic Configuration of Differential Evolution: A Case Study. In: Correia, L., Reis, L.P., Cascalho, J. (eds) Progress in Artificial Intelligence. EPIA 2013. Lecture Notes in Computer Science(), vol 8154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40669-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-40669-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40668-3
Online ISBN: 978-3-642-40669-0
eBook Packages: Computer ScienceComputer Science (R0)