• DocumentCode
    3543263
  • Title

    Reduced Data Communication for Parallel CMA-ES for REACTS

  • Author

    Hakkarinen, Doug ; Camp, Tracy ; Chen, Zizhong ; Haas, Allan

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Colorado Sch. of Mines, Golden, CO, USA
  • fYear
    2012
  • fDate
    15-17 Feb. 2012
  • Firstpage
    97
  • Lastpage
    101
  • Abstract
    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.
  • Keywords
    covariance matrices; evolutionary computation; geophysics computing; optimisation; parallel algorithms; REACTS; black-box optimization method; closed-loop near-real-time wireless bioremediation system; contamination; covariance matrix adaptation; dipole localization; evolutionary strategy; geophysical data analysis; near-real-time autonomous bioremediation; parallel CMA-ES algorithm; parallel algorithm; reduced data communication; Covariance matrix; Evolutionary computation; Gaussian distribution; Libraries; Matrix decomposition; Optimization methods; Runtime; CMA-ES; Parallel Application Algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel, Distributed and Network-Based Processing (PDP), 2012 20th Euromicro International Conference on
  • Conference_Location
    Garching
  • ISSN
    1066-6192
  • Print_ISBN
    978-1-4673-0226-5
  • Type

    conf

  • DOI
    10.1109/PDP.2012.67
  • Filename
    6169535