skip to main content
10.1145/3205651.3205706acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Well placement optimization for carbon dioxide capture and storage via CMA-ES with mixed integer support

Published: 06 July 2018 Publication History

Abstract

Carbon dioxide Capture and Storage (CCS) is a viable technique for reducing CO2 emitted to the atmosphere. A simulation based optimization of well placement is a promising solution to geologic CO2 storage (GCS), which is a part of CCS. Covariance matrix adaptation evolution strategy (CMA-ES) is considered to apply for well placement problem because it is a state-of-the-art black-box continuous optimization algorithm. However, insufficient search by the algorithm is anticipated since well placement problem often forms a mixed integer programming problem. In this paper, we investigate the use of variants of CMA-ES to the optimization of well placement and injection schedule as a mixed integer programming problem. First we investigate the effect of each algorithmic component to treat integer variables on mixed integer programming test functions. Then, some promising variants are applied to the well placement and injection scheduling problem for a CCS project. We observed that the CMA-ES with step-size lower bound behaved robust and found better solutions than the variants without the bound, independently of initial search points. We bring up some issues of current optimization framework including the mixed integer support in the CMA-ES and the formulation of the GCS optimization problem.

References

[1]
S. Afshari, M. R. Pishvaie, and B. Aminshahidy. 2014. Well Placement Optimization Using a Particle Swarm Optimization Algorithm, a Novel Approach. Petroleum Science and Technology 32 (2014), 170--179. Issue 2.
[2]
Elie BouDaher and Ahmad Hoorfar. 2015. Electromagnetic Optimization Using Mixed-Parameter and Multiobjective Covariance Matrix Adaptation Evolution Strategy. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION 63, 4 (2015), 1712--1724.
[3]
Zyed Bouzarkouna, Didier Yu Ding, and Anne Auger. 2012. Well placement optimization with the covariance matrix adaptation evolution strategy and meta-models. Computational Geosciences 16, 1 (2012), 75--92.
[4]
Grazieli Luiza Costa Carosio, Thomas Donald Humphries, Ronald Dale Haynes. and Colin Glennie Farquharson. 2015. A Closer Look At Differential Evolution For The Optimal Well Placement Problem. In Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation (GECCO '15). ACM, New York, NY, USA, 1191--1198.
[5]
Nikolaus Hansen. 2011. A CMA-ES for Mixed-Integer Nonlinear Optimization. {Research Report} RR-7751, 2011. <inria-00629689>.
[6]
N. Hansen. 2016. The CMA Evolution Strategy: A Tutorial. ArXiv e-prints (April 2016).
[7]
Nikolaus Hansen and Stefan Kern. 2004. Evaluating the CMA Evolution Strategy on Multimodal Test Functions. In Parallel Problem Solving from Nature - PPSN VIII. Springer, 282--291.
[8]
Nikolaus Hansen, Sibylle D. Muller, and Petros Koumoutsakos. 2003. Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evolutionary Computation 11, 1 (2003), 1--18.
[9]
Nikolaus Hansen, André S. P. Niederberger, Lino Guzzella, and Petros Koumoutsakos. 2009. A Method for Handling Uncertainty in Evolutionary Optimization With an Application to Feedback Control of Combustion. IEEE Transactions on Evolutionary Computation 13, 1 (2009), 180--197.
[10]
Nikolaus Hansen and Andreas Ostermeier. 2001. Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation 9, 2 (2001). 159--195.
[11]
K. Pruess. 2005. ECO2N: A TOUGH2 Fluid Property Module for Mixtures of Water NaCl, and CO2. Earth Sciences Division, Lawrence Berkeley National Laboratory. Report, LBNL-57952.
[12]
S. Tamilselvi and S. Baskar. 2014. Modified parameter optimization of distribution transformer design using covariance matrix adaptation evolution strategy. Electrical Power and Energy Systems 61 (2014), 208--218.

Cited By

View all
  • (2024)Marginal Probability-Based Integer Handling for CMA-ES Tackling Single- and Multi-Objective Mixed-Integer Black-Box OptimizationACM Transactions on Evolutionary Learning and Optimization10.1145/36329624:2(1-26)Online publication date: 25-Jan-2024
  • (2024)Metaheuristics for variable-size mixed optimization problems: A unified taxonomy and surveySwarm and Evolutionary Computation10.1016/j.swevo.2024.10164289(101642)Online publication date: Aug-2024
  • (2024)A Review of Intelligent Decision-Making Strategy for Geological CO2 Storage: Insights from Reservoir EngineeringGeoenergy Science and Engineering10.1016/j.geoen.2024.212951(212951)Online publication date: May-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion
July 2018
1968 pages
ISBN:9781450357647
DOI:10.1145/3205651
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. CMA-ES
  2. carbon dioxide capture and storage
  3. mixed integer programming
  4. well placement and scheduling

Qualifiers

  • Research-article

Conference

GECCO '18
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)5
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Marginal Probability-Based Integer Handling for CMA-ES Tackling Single- and Multi-Objective Mixed-Integer Black-Box OptimizationACM Transactions on Evolutionary Learning and Optimization10.1145/36329624:2(1-26)Online publication date: 25-Jan-2024
  • (2024)Metaheuristics for variable-size mixed optimization problems: A unified taxonomy and surveySwarm and Evolutionary Computation10.1016/j.swevo.2024.10164289(101642)Online publication date: Aug-2024
  • (2024)A Review of Intelligent Decision-Making Strategy for Geological CO2 Storage: Insights from Reservoir EngineeringGeoenergy Science and Engineering10.1016/j.geoen.2024.212951(212951)Online publication date: May-2024
  • (2023)Natural Evolution Strategy for Mixed-Integer Black-Box OptimizationProceedings of the Genetic and Evolutionary Computation Conference10.1145/3583131.3590518(831-838)Online publication date: 15-Jul-2023
  • (2022)CMA-ES with marginProceedings of the Genetic and Evolutionary Computation Conference10.1145/3512290.3528827(639-647)Online publication date: 8-Jul-2022
  • (2022)Well placement optimization: A reviewTHIRD VIRTUAL INTERNATIONAL CONFERENCE ON MATERIALS, MANUFACTURING AND NANOTECHNOLOGY10.1063/5.0091904(030009)Online publication date: 2022
  • (2021)Parameter Identification by High-Resolution Inverse Numerical Model Based on LBM/CMA-ES: Application to Chalk Aquifer (North of France)Water10.3390/w1311157413:11(1574)Online publication date: 2-Jun-2021
  • (2020)A Survey of Nature-Inspired Algorithms With Application to Well Placement OptimizationDeep Learning Techniques and Optimization Strategies in Big Data Analytics10.4018/978-1-7998-1192-3.ch003(32-45)Online publication date: 2020
  • (2019)Well placement optimization under geological statistical uncertaintyProceedings of the Genetic and Evolutionary Computation Conference10.1145/3321707.3321736(1284-1292)Online publication date: 13-Jul-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media