Skip to main content

Local Optima Networks for Assisted Seismic History Matching Problems

  • Conference paper
  • First Online:
  • 692 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13989))

Abstract

Despite over twenty years of research and application, assisted seismic history matching (ASHM) remains a challenging problem for the energy industry. ASHM attempts to optimise the subsurface reservoir model parameters by matching simulated data to the observed production and time-lapse (4D) seismic data, leading to greater confidence in the assimilated models and their predictions. However, ASHM is a difficult and expensive task that has had mixed results in industry, and a new approach to the problem is required. In this work, we examine ASHM from a different perspective by exploring the topology of the optimisation fitness landscape. Many methods for fitness landscape analysis (FLA) have been developed over the past thirty years, but in this work, we extend the use of local optima networks (LONs) to the real-world and computationally expensive ASHM problem. We found that the LONs were different for objective functions based on both production data and time-lapse reservoir maps, and for each dimensionality. Objective functions based on well pressures and oil saturation maps had the highest success rate in finding the global optimum, but the number of suboptimal funnels increased with dimensionality for all objective functions. In contrast, the success rate and strength of the global optima decreased significantly with increasing dimensionality. Our work goes some way to explaining the mixed results of real ASHM problems in industry, and demonstrates the value of fitness landscape analysis for real-world, computationally expensive problems such as ASHM.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Adair, J., Ochoa, G., Malan, K.M.: Local optima networks for continuous fitness landscapes. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO 2019, pp. 1407–1414. Association for Computing Machinery, New York (2019)

    Google Scholar 

  2. Arnold, D., Demyanov, V., Tatum, D., Christie, M., Rojas, T., Geiger, S., Corbett, P.: Hierarchical benchmark case study for history matching, uncertainty quantification and reservoir characterisation. Comput. Geosci. 50, 4–15 (2013)

    Article  Google Scholar 

  3. Contreras-Cruz, M.A., Ochoa, G., Ramirez-Paredes, J.P.: Synthetic vs. real-world continuous landscapes: a local optima networks view. In: Filipič, B., Minisci, E., Vasile, M. (eds.) BIOMA 2020. LNCS, vol. 12438, pp. 3–16. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-63710-1_1

    Chapter  Google Scholar 

  4. Corte, G., Dramsch, J., Amini, H., Macbeth, C.: Deep neural network application for 4d seismic inversion to changes in pressure and saturation: optimising the use of synthetic training datasets. Geophysical Prospecting (2020)

    Google Scholar 

  5. Hallam, A., Chassagne, R., Aranha, C., He, Y.: Comparison of map metrics as fitness input for assisted seismic history matching. J. Geophys. Eng. 19(3), 457–474 (2022)

    Google Scholar 

  6. He, Y., Aranha, C., Hallam, A., Chassagne, R.: Optimization of subsurface models with multiple criteria using lexicase selection. Oper. Res. Perspectives 9, 159–172 (2022)

    MathSciNet  Google Scholar 

  7. Leary, R.H.: Global optimization on funneling landscapes. J. Global Optim. 18(4), 367–383 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  8. Lund, J.W., Toth, A.N.: Direct utilization of geothermal energy 2020 worldwide review. Geothermics 90, 101915 (2021)

    Article  Google Scholar 

  9. Malan, K.M.: A survey of advances in landscape analysis for optimisation. Algorithms 14(2), 40 (2021)

    Article  MathSciNet  Google Scholar 

  10. Mersmann, O., Bischl, B., Trautmann, H., Preuss, M., Weihs, C., Rudolph, G.: Exploratory landscape analysis. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 829–836. Association for Computing Machinery (2011)

    Google Scholar 

  11. Michael, K., Golab, A., Shulakova, V., Ennis-King, J., Allinson, G., Sharma, S., Aiken, T.: Geological storage of co2 in saline aquifers-a review of the experience from existing storage operations. Int. J. Greenhouse Gas Control 4(4), 659–667 (2010)

    Article  Google Scholar 

  12. Mitchell, P., Chassagne, R.: 4d assisted seismic history matching using a differential evolution algorithm at the harding south field. In: 81st EAGE Conference and Exhibition 2019, vol. 2019, pp. 1–5. European Association of Geoscientists & Engineers (2019)

    Google Scholar 

  13. Ochoa, G., Tomassini, M., Vérel, S., Darabos, C.: A study of nk landscapes’ basins and local optima networks. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 555–562 (2008)

    Google Scholar 

  14. Ochoa, G., Veerapen, N.: Mapping the global structure of tsp fitness landscapes. J. Heuristics 24(3), 265–294 (2018)

    Article  MATH  Google Scholar 

  15. Ochoa, G., Veerapen, N., Daolio, F., Tomassini, M.: Understanding phase transitions with local optima networks: number partitioning as a case study. In: Hu, B., López-Ibáñez, M. (eds.) EvoCOP 2017. LNCS, vol. 10197, pp. 233–248. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55453-2_16

    Chapter  Google Scholar 

  16. Oliver, D.S., Chen, Y.: Recent progress on reservoir history matching: a review. Comput. Geosci. 15(1), 185–221 (2011)

    Article  MATH  Google Scholar 

  17. Oliver, D.S., Fossum, K., Bhakta, T., Sandø, I., Nævdal, G., Lorentzen, R.J.: 4d seismic history matching. J. Petroleum Sci. Eng. 207, 109119 (2021)

    Article  Google Scholar 

  18. Peters, L., et al.: Results of the brugge benchmark study for flooding optimization and history matching. SPE Reservoir Evaluation Eng. 13(03), 391–405 (2010)

    Article  Google Scholar 

  19. Ringrose, P., Bentley, M.: Reservoir Model Design, 2 edn. Springer (2021)

    Google Scholar 

  20. Sambo, C., Iferobia, C.C., Babasafari, A.A., Rezaei, S., Akanni, O.A.: The role of time lapse(4d) seismic technology as reservoir monitoring and surveillance tool: a comprehensive review. J. Natural Gas Sci. Eng. 80, 103312 (2020)

    Article  Google Scholar 

  21. Souza, R., Lumley, D., Shragge, J.: Estimation of reservoir fluid saturation from 4d seismic data: effects of noise on seismic amplitude and impedance attributes. J. Geophys. Eng. 14(1), 51–68 (2017)

    Article  Google Scholar 

  22. Stadler, P.F.: Fitness landscapes. Appl. Math. Comput. 117, 187–207 (2002)

    MathSciNet  Google Scholar 

  23. Wales, D.J., Doye, J.P.: Global optimization by basin-hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms. J. Phys. Chem. A 101(28), 5111–5116 (1997)

    Article  Google Scholar 

  24. Werth, B., Pitzer, E., Affenzeller, M.: Surrogate-assisted fitness landscape analysis for computationally expensive optimization. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) EUROCAST 2019. LNCS, vol. 12013, pp. 247–254. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-45093-9_30

    Chapter  Google Scholar 

  25. Zhang, G., Qu, H., Chen, G., Zhao, C., Zhang, F., Yang, H., Zhao, Z., Ma, M.: Giant discoveries of oil and gas fields in global deepwaters in the past 40 years and the prospect of exploration. J. Natural Gas Geosci. 4(1), 1–28 (2019)

    Article  Google Scholar 

  26. Zivar, D., Kumar, S., Foroozesh, J.: Underground hydrogen storage: a comprehensive review. Int. J. Hydrogen Energy 46(45), 23436–23462 (2021)

    Article  Google Scholar 

Download references

Acknowledgement

We thank the SPECIES society for funding a visiting scholarship for Yuri Lavinas to the University of Stirling, Scotland, UK.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Paul Mitchell .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mitchell, P., Ochoa, G., Lavinas, Y., Chassagne, R. (2023). Local Optima Networks for Assisted Seismic History Matching Problems. In: Correia, J., Smith, S., Qaddoura, R. (eds) Applications of Evolutionary Computation. EvoApplications 2023. Lecture Notes in Computer Science, vol 13989. Springer, Cham. https://doi.org/10.1007/978-3-031-30229-9_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-30229-9_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-30228-2

  • Online ISBN: 978-3-031-30229-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics