Abstract
We develop and evaluate a cloud scale distributed covariance matrix adaptation based evolutionary strategy for problems with dimensions as high as 400. We adopt an island based distribution model and rely on a peer-to-peer communication protocol. We identify a variety of parameters in a distributed island model that could be randomized leading to a new dynamic migration protocol that can prove advantageous when computing on the cloud. Our approach enables efficient and high quality distributed sampling while mitigating the latencies and failure risks associated with running on a cloud. We evaluate performance on a real world problem from the domain of wind energy: wind farm turbine layout optimization.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hansen, N.: The CMA evolution strategy: a comparing review. In: Lozano, J.A., Larranaga, P., Inza, I., Bengoetxea, E. (eds.) Towards a New Evolutionary Computation. Advances in Estimation of Distribution Algorithms, pp. 75–102. Springer (2006)
Alba, E.: Parallel metaheuristics: a new class of algorithms, vol. 47. Wiley-Interscience (2005)
Tomassini, M.: Spatially structured evolutionary algorithms. Springer (2005)
Nedjah, N., Alba, E., de Macedo Mourelle, L.: Parallel Evolutionary Computations. Springer (2006)
Cantú-Paz, E.: Efficient and accurate parallel genetic algorithms. Springer, Netherlands (2000)
Zhu, W.: Nonlinear optimization with a massively parallel evolution strategy pattern search algorithm on graphics hardware. Applied Soft Computing 11(2), 1770 (2011)
Müller, C.L., Baumgartner, B., Ofenbeck, G., Schrader, B., Sbalzarini, I.: pcmalib: a parallel fortran 90 library for the evolution strategy with covariance matrix adaptation. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 1411–1418. ACM (2009)
Rubio-Largo, Á., González-Álvarez, D.L., Vega-Rodríguez, M.A., Almeida-Luz, S.M., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: A Parallel Cooperative Evolutionary Strategy for Solving the Reporting Cells Problem. In: Corchado, E., Novais, P., Analide, C., Sedano, J. (eds.) SOCO 2010. AISC, vol. 73, pp. 71–78. Springer, Heidelberg (2010)
Rudolph, G.: Global Optimization by Means of Distributed Evolution Strategies. In: Schwefel, H.-P., Männer, R. (eds.) PPSN 1990. LNCS, vol. 496, pp. 209–213. Springer, Heidelberg (1991)
Gunarathne, T., Wu, T.L., Qiu, J., Fox, G.: Mapreduce in the clouds for science. In: 2010 IEEE Second International Conference on Cloud Computing Technology and Science (CloudCom), November 30-December 3, pp. 565–572 (2010)
Verma, A., Llora, X., Goldberg, D., Campbell, R.: Scaling genetic algorithms using mapreduce. In: Ninth International Conference on Intelligent Systems Design and Applications, ISDA 2009, November 30-December 2, pp. 13–18 (2009)
Kusiak, A., Song, Z.: Design of wind farm layout for maximum wind energy capture. Renewable Energy 35(3), 685–694 (2010)
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
Wilson, D., Veeramachaneni, K., O’Reilly, UM. (2013). Cloud Scale Distributed Evolutionary Strategies for High Dimensional Problems. In: Esparcia-Alcázar, A.I. (eds) Applications of Evolutionary Computation. EvoApplications 2013. Lecture Notes in Computer Science, vol 7835. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37192-9_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-37192-9_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37191-2
Online ISBN: 978-3-642-37192-9
eBook Packages: Computer ScienceComputer Science (R0)