pCMALib: A parallel Fortran 90 library for the evolution strategy with covariance matrix adaptation

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 1411-1418

  Müller, Christian L ^a   Baumgartner, Benedikt ^b   Ofenbeck, Georg ^a   Schrader, Birte ^a   Sbalzarini, Ivo F ^a  

^a ETH ZURICH   (Switzerland)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

CMA ES; Evolution strategies; Parallel island model; Software library

Indexed keywords

BENCHMARK FUNCTIONS; BENCHMARK TESTS; COMMUNICATION PROTOCOLS; COMPUTATIONAL PERFORMANCE; COVARIANCE MATRIX ADAPTATION; DISTRIBUTED MEMORY MACHINES; EFFICIENT DESIGNS; EVOLUTION STRATEGIES; FORTRAN; FORTRAN 90; FORTRAN 90/95; ISLAND MODEL; LINUX CLUSTERS; MESSAGE PASSING INTERFACE; MIGRATION MODEL; MODULAR SOFTWARES; MULTI-CORE DESKTOP; PARALLEL EFFICIENCY; PARALLEL SOFTWARE LIBRARY; PARALLELIZATIONS; PARTICLE SWARM; PROGRAMMING INTERFACE; REFERENCE IMPLEMENTATION; SOFTWARE LIBRARIES; SWARM INTELLIGENCE; TEST RUNS;

CELLULAR AUTOMATA; COMMUNICATION; COMPUTER OPERATING SYSTEMS; COVARIANCE MATRIX; FORTRAN (PROGRAMMING LANGUAGE); HEURISTIC METHODS; MATLAB; MESSAGE PASSING; NETWORK ARCHITECTURE; PERSONAL COMPUTERS;

SOFTWARE ARCHITECTURE;

EID: 72749089604     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1570090     Document Type: Conference Paper

References (34)

1. J. C. Adams,W. S. Brainerd, J. T. Martin, B. T. Smith, and J. L. Wagener. Fortran 90 Handbook - Complete ANSI/ISO Reference. Intertext Publications, McGraw-Hill Book Company, 1992.
2. E. Alba. Parallel Metaheuristics: A New Class of Algorithms. Wiley-Interscience, 2005.
3. E. Alba, G. Luque, J. Garcia-Nieto, G. Ordonez, and G. Leguizamon. MALLBA: a software library to design efficient optimisation algorithms. International Journal of Innovative Computing and Applications, 1(1):74-85, 2007.
4. E. Anderson. LAPACK Users' Guide. Society for Industrial and Applied Mathematics, Philadelphia, 1992.
5. A. Auger and N. Hansen. A Restart CMA Evolution Strategy with Increasing Population Size. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2005), volume 2, pages 1769-1776, 2005.
6. A. Auger and N. Hansen. Performance Evaluation of an Advanced Local Search Evolutionary Algorithm. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2005), volume 2, pages 1777-1784, 2005.
7. P. Bayer, C. Bürger, and M. Finkel. Computationally efficient stochastic optimization using multiple realizations. Advances in Water Resources, 31(2):399-417, 2008.
8. S. Cahon, N. Melab, and E. G. Talbi. ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics. Journal of Heuristics, 10(3):357-380, 2004.
9. R. Dölling, H. Mielenz, and C. L. Müller. Efficient simulation of automotive multi-physical systems by optimization with evolutionary algorithms. In Proceedings of the International Conference on Applied Simulation and Modeling (ASM). IASTED, Acta Press, 2007.
10. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, 3rd edition, 1996.
11. W. Gropp, E. Lusk, and A. Skjellum. Using MPI: Portable Parallel Programming with the Message-Passing Interface. MIT Press, München; Wien, 2nd edition, 1999.
12. N. Hansen. The CMA Evolution Strategy. http://www.lri.fr/ hansen/cmaesintro.html.
13. N. Hansen. Compilation of Results on the 2005 CEC Benchmark Function Set. Technical report, Computational Laboratory (CoLab), Institute of Computational Science, ETH Zurich, 2006.
14. N. Hansen. The CMA Evolution Strategy: A Tutorial. http://www.lri.fr/ hansen/cmatutorial.pdf, 2007.
15. N. Hansen and S. Kern. Evaluating the CMA Evolution Strategy on Multimodal Test Functions. In Lecture Notes in Computer Science, volume 3242 of Parallel Problem Solving from Nature - PPSN VIII, pages 282-291, Berlin, Heidelberg, 2004. Springer.
16. N. Hansen, S. D. Müller, and P. Koumoutsakos. Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES). Evolutionary Computation, 11(1):1-18, 2003.
17. N. Hansen and A. Ostermeier. Completely Derandomized Self-Adaption in Evolution Strategies. Evolutionary Computation, 9(2):159-195, 2001.
18. C. Igel, V. Heidrich-Meisner, and T. Glasmachers. Shark. Journal of Machine Learning Research, 9:993-996, 2008.
19. C. Igel, T. Suttorp, and N. Hansen. A computational efficient covariance matrix update and a (1+1)-CMA for evolution strategies. In GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pages 453-460, Seattle, Washington, USA, 2006. ACM.
20. X. Ji and Y. Xu. libSRES: a C library for stochastic ranking evolution strategy for parameter estimation. Bioinformatics, 22(1):124-126, 2006.
21. J. N. Knight and M. Lunacek. Reducing the space-time complexity of the CMA-ES. In GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 658-665, London, England, 2007. ACM.
22. D. Levine. User's Guide to the PGAPack Parallel Genetic Algorithm Library. Technical Report ANL-95/18, Mathematics and Computer Science Div., Argonne National Laboratory., Argonne, Illinois., June 23, 1995.
23. M. Lunacek and D. Whitley. The Dispersion Metric and the CMA Evolution Strategy. In GECCO '06: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pages 477-484, Seattle, Washington, USA, 2006. ACM Press.
24. K. Maier, U. Hönig, and W. Schiffmann. A fault-tolerant parallel optimization tool based on an evolutionary strategy. In T. F. Gonzalez, editor, Proceeedings of the Parallel and Distributed Computing and Systems conference. IASTED, Acta Press, November 2008.
25. C. G. Moles, P. Mendes, and J. R. Banga. Parameter Estimation in Biochemical Pathways: A Comparison of Global Optimization Methods. Genome Research, 13(11):2467-2474, 2003.
26. C. L. Müller, B. Baumgartner, and I. F. Sbalzarini. Particle Swarm CMA Evolution Strategy for the Optimization of Multi-Funnel Landscapes. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2009), Trondheim, Norway, 2009.
27. I. Rechenberg. Evolutionsstrategie; Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart-Bad Cannstatt, 1973.
28. R. Ros and N. Hansen. A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity. In Proceedings of the 10th international conference on Parallel Problem Solving from Nature, pages 296-305, Berlin, Heidelberg, 2008. Springer-Verlag.
29. G. Rudolph. On Correlated Mutations in Evolution Strategies. In R. Männer and B. Manderick, editors, Parallel Problem Solving from Nature 2 (Proc. 2nd Int. Conf. on Parallel Problem Solving from Nature, Brussels 1992), pages 105-114, Amsterdam, 1992. Elsevier.
30. I. F. Sbalzarini, S. D. Müller, P. D. Koumoutsakos, and G.-H. Cottet. Evolution strategies for computational and experimental fluid dynamic applications. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pages 1064-1071, San Francisco, CA, USA, 2001. Morgan Kaufmann, San Francisco.
31. C. Spieth, F. Streichert, N. Speer, and A. Zell. Utilizing an Island Model for EA to Preserve Solution Diversity for Inferring Gene Regulatory Networks. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2004), pages 146-151, 2004.
32. P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y.-P. Chen, A. Auger, and S. Tiwari. Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization. Technical report, Nanyang Technological University, Singapore, May 2005.
33. University of Tennessee, Knoxville, Tennessee. MPI: A Message-Passing Interface Standard, 1995.
34. D. Wales and H. Scheraga. Review: Chemistry - Global optimization of clusters, crystals, and biomolecules. Science, 285(5432):1368-1372, AUG 27 1999.