Reduced Data Communication for Parallel CMA-ES for REACTS

Covariance Matrix Adaptation - Evolutionary Strategy (CMA-ES) is a black-box optimization method useful for applications where no direct inversion is possible. We present the development of a parallel CMA-ES algorithm that reduces the runtime for a specific geophysical data analysis, dipole localization. We compare our parallel algorithm against several other parallel CMA-ES variants on a sample dataset for dipole localization. We improve the performance of CMA-ES for the problem of finding dipoles in a subsurface environment as part of a closed-loop near-real-time wireless bioremediation system, REACTS (near-REal-time Autonomous bioremediation of ConTamination in the Subsurface). The goal of the performance improvement is to enable near-real-time analysis of geophysical data. For this application, our algorithm shows significant performance improvement over the other variants.

[1]  Christian L. Müller,et al.  Particle Swarm CMA Evolution Strategy for the optimization of multi-funnel landscapes , 2009, 2009 IEEE Congress on Evolutionary Computation.

[2]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[3]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[4]  N. Hansen,et al.  Convergence Properties of Evolution Strategies with the Derandomized Covariance Matrix Adaptation: T , 1997 .

[5]  L. Darrell Whitley,et al.  The dispersion metric and the CMA evolution strategy , 2006, GECCO.

[6]  Christian L. Müller,et al.  pCMALib: a parallel fortran 90 library for the evolution strategy with covariance matrix adaptation , 2009, GECCO '09.

[7]  Michael W Deem,et al.  Parallel tempering: theory, applications, and new perspectives. , 2005, Physical chemistry chemical physics : PCCP.

[8]  James N. Knight,et al.  Reducing the space-time complexity of the CMA-ES , 2007, GECCO '07.

[9]  Anne Auger,et al.  Calibrating Traffic Simulations as an Application of CMA-ES in Continuous Blackbox Optimization: First Results , 2010 .

[10]  Anne Auger,et al.  Performance evaluation of an advanced local search evolutionary algorithm , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.