Particle Swarm Optimization in High Dimensional Spaces

  • Juan L. Fernández-Martínez
  • Tapan Mukerji
  • Esperanza García-Gonzalo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6234)


Global optimization methods including Particle Swarm Optimization are usually used to solve optimization problems when the number of parameters is small (hundreds). In the case of inverse problems the objective (or fitness) function used for sampling requires the solution of multiple forward solves. In inverse problems, both a large number of parameters, and very costly forward evaluations hamper the use of global algorithms. In this paper we address the first problem, showing that the sampling can be performed in a reduced model space. We show the application of this idea to a history matching problem of a synthetic oil reservoir. The reduction of the dimension is accomplished in this case by Principal Component analysis on a set of scenarios that are built based on prior information using stochastic simulation techniques. The use of a reduced base helps to regularize the inverse problem and to find a set of equivalent models that fit the data within a prescribed tolerance, allowing uncertainty analysis around the minimum misfit solution. This methodology can be used with other global optimization algorithms. PSO has been chosen because its shows very interesting exploration/exploitation capabilities.


PSO model reduction techniques inverse problems  uncertainty 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Castro, S.A., Caers, J., Mukerji, T.: The Stanford VI reservoir. Tech. Rep. 18th Annual Report, Stanford Center for Reservoir Forecasting (SCRF). Stanford University, California, USA (May 2005)Google Scholar
  2. 2.
    Echeverría, D., Mukerji, T.: A robust scheme for spatio-temporal inverse modeling of oil reservoirs. In: Anderssen, R., Braddock, R., Newham, L. (eds.) 18th World IMACS / MODSIM Congress, Cairns, Australia, pp. 4206–4212 (July 2009)Google Scholar
  3. 3.
    Fernández-Martínez, J.L., García-Gonzalo, E.: The generalized PSO: a new door to PSO evolution. Journal of Artificial Evolution and Applications 2008, 1–15 (2008)CrossRefGoogle Scholar
  4. 4.
    Fernández-Martínez, J.L., García-Gonzalo, E.: The PSO family: deduction, stochastic analysis and comparison. Swarm Intelligence 3(4), 245–273 (2009)CrossRefGoogle Scholar
  5. 5.
    Fernández-Martínez, J.L., García-Gonzalo, E., Fernández-Muniz, Z., Mukerji, T.: How to design a powerful family of particle swarm optimizers for inverse modeling. New trends on bio-inspired computation. In: Transactions of the Institute of Measurement and Control (2010) (accepted for publication)Google Scholar
  6. 6.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings IEEE International Conference on Neural Networks (ICNN 1995), Perth, WA, Australia, vol. 4, pp. 1942–1948 (November-December 1995)Google Scholar
  7. 7.
    Pearson, K.: On lines and planes of closest fit to systems of points in space. Philosophical Magazine 2(6), 559–572 (1901)Google Scholar
  8. 8.
    Strebelle, S.: Conditional simulation of complex geological structures using multiple-point statistics. Mathematical Geology 34(1), 1–21 (2002)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Juan L. Fernández-Martínez
    • 1
    • 2
    • 3
  • Tapan Mukerji
    • 1
  • Esperanza García-Gonzalo
    • 3
  1. 1.Energy Resources DepartmentStanford UniversityPalo AltoUSA
  2. 2.Department of Civil and Environmental EngineeringUniversity of California BerkeleyBerkeleyUSA
  3. 3.Department of MathematicsUniversity of OviedoOviedoSpain

Personalised recommendations