PSO: A powerful algorithm to solve geophysical inverse problems Application to a 1D-DC resistivity case

Journal of Applied Geophysics

Volumn 71, Issue 1, 2010, Pages 13-25

  Fernández Martínez, Juan L ^a,b,c   García Gonzalo, Esperanza ^a   Fernández Álvarez, José P ^a   Kuzma, Heidi A ^b   Menéndez Pérez, César O ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Inverse problems; Particle Swarm Optimization; Sampling; VES

Indexed keywords

BINARY GENETIC ALGORITHM; COASTAL AQUIFERS; CONTINUOUS MODELS; DC RESISTIVITY; ENGINEERING FIELDS; FINITE DIFFERENCE; GEOPHYSICAL INVERSE PROBLEMS; GLOBAL MINIMA; GLOBAL OPTIMIZATION ALGORITHM; ILL-POSEDNESS; LOCAL MINIMUMS; MASS SPRING SYSTEMS; OPTIMIZATION TECHNIQUES; PSO ALGORITHMS; SEAWATER INTRUSION; SECOND ORDERS; SOCIAL BEHAVIOR; SOUTHERN SPAIN; STABILITY REGIONS;

ALGORITHMS; AQUIFERS; CONVERGENCE OF NUMERICAL METHODS; CURVE FITTING; DIFFERENTIAL EQUATIONS; GEOPHYSICS; GLOBAL OPTIMIZATION; GROUNDWATER GEOCHEMISTRY; PARTICLE SWARM OPTIMIZATION (PSO); SEAWATER; SIMULATED ANNEALING;

INVERSE PROBLEMS;

ALGORITHM; FINITE DIFFERENCE METHOD; INVERSE PROBLEM; NUMERICAL MODEL; OPTIMIZATION; SAMPLING;

EID: 77952581774     PISSN: 09269851     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jappgeo.2010.02.001     Document Type: Article

References (42)

1. Bhattacharya B.B., Shalivahan, Sen M.K. Use of VFSA for resolution, sensitivity and uncertainty analysis in 1D-DC resistivity and IP inversion. Geophysical Prospecting 2003, 51(5):393-408.
2. Carlisle A., Dozier G. An off-the-shelf PSO. Proceedings of the Workshop On particle Swarm Optimization. Indianapolis, USA 2001, 1-6.
3. Chunduru R.K., Sen M.K., Stoffa P.L. 2D resistivity inversion using spline parameterization and simulated annealing. Geophysics 1996, 61(1):151-161.
4. Clerc M. Stagnation Analysis in Particle Swarm Optimization or What Happens When Nothing Happens, Tech. Rep. CSM-460 2006, Department of Computer Science, University of Essex.
5. Clerc M., Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 2002, 6(1):58-73.
6. Dittmer J., Szymansky J.E. The stochastic inversion of magnetics and resistivity data using the simulated annealing algorithm. Geophysical Prospecting 1995, 43(3):397-416.
7. Fernández-Álvarez J.P., Fernández-Martínez J.L., García-Gonzalo E., Menéndez-Pérez C.O. Application of the Particle Swarm Optimization algorithm to the solution and appraisal of the vertical electrical sounding inverse problem. International Association of Mathematical Geology (IAMG06). Liège, September 2006 2006.
8. Fernández-Álvarez J.P., Fernández-Martínez J.L., Menéndez-Pérez C.O. Feasibility analysis of the use of binary genetic algorithms as importance samplers application to a geoelectrical VES inverse problem. Mathematical Geosciences 2008, 40(34):375-408.
9. 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, 2008:1-15. 10.1155/2008/861275.
10. Fernández-Martínez J.L., García-Gonzalo E. The PSO family: deduction, stochastic analysis and comparison. Swarm Intelligence 2009, 3(4):245-273.
11. Fernández Martínez J.L., García Gonzalo E. Stochastic stability analysis of the linear continuous and discrete PSO models (Tech. Rep.). Department of Mathematics, University of Oviedo, Spain, June 2009 2009.
12. Fernández Martínez, J.L., and García Gonzalo, E., 2010. How to design a powerful family of Particle Swarm Optimizers for inverse modelling. Transactions of the Institute of Measurement and Control. New trends in bio-inspired computation To be published.
13. Fernández-Martínez J.L., García-Gonzalo E., Fernández-Álvarez J.P. Theoretical analysis of particle swarm trajectories through a mechanical analogy. International Journal of Computational Intelligence Research 2008, 4(2):93-104.
14. Fernández-Martínez J.L., Fernández-Álvarez J.P., García-Gonzalo E., Menéndez-Pérez C.O., Kuzma H.A. Particle Swarm Optimization (PSO): a simple and powerful algorithm family for geophysical inversion. 2008 Annual Meeting, SEG, Expanded Abstracts 2008, 27 (1):3568-3571.
15. Fernández-Martínez J.L., Kuzma H., García-Gonzalo E., Fernández-Díaz J.M., Fernández-Álvarez J.P., Menéndez-Pérez C.O. Application of global optimization algorithms to a salt water intrusion problem. 2009 Annual Meeting, EEGS, SAGEEP 2009, 22 (1):252-260.
16. Fernández Martínez J.L., Echeverría Ciaurri D., Mukerji T., García-Gonzalo E. Application of Particle Swarm optimization to Reservoir Modeling and Inversion. IAMG'09. Stanford University, August 2009 2009.
17. Fernández Martínez, J.L., García Gonzalo, E., Naudet, V., in press. Particle Swarm Optimization applied to the solving and appraisal of the Streaming Potential inverse problem. Geophysics. Hydrogeophysics Special Issue.
18. García Gonzalo E., Fernández Martínez J.L. Design of a Simple and Powerful Particle Swarm Optimizer. Proceedings of the International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE2009 2009.
19. Ghosh D.P. The application of linear filter theory to the direct interpretation of geoelectrical resistivity sounding measurements. Geophysical Prospecting 1971, 19(2):192-217.
20. Instituto Geológico Minero de España (IGME) Prospección geoeléctrica en la zona de Águilas (Murcia). Internal Report 1988.
21. Jiang M., Luo Y.P., Yang S.Y. Stochastic convergence analysis and parameter selection of the standard Particle Swarm Optimization algorithm. Information Processing Letters 2007, 102(1):8-16.
22. Kadirkamanathan V., Selvarajah K., Fleming P.J. Stability analysis of the particle dynamics in particle swarm optimizer. IEEE Transactions on Evolutionary Computation 2006, 10(3):245-255.
23. Kennedy J., Eberhart R.C. Particle Swarm Optimization. Proceedings of the IEEE International Joint Conference on Neural Networks 1995, 1942-1948. IEEE Service Center, Piscataway, NJ.
24. Koefoed O. Geosounding Principles 1979, Elsevier Scientific Publishing Company, Amsterdam.
25. Maillet R. The fundamental equations of electrical prospecting. Geophysics 1947, 12(4):529-556.
26. Mosegaard K., Tarantola A. Monte Carlo sampling of solutions to inverse problems. Journal of Geophysical Research 1995, 100(B7):12431-12447.
27. Mukerji T., Fernández-Martínez J.L., Echeverría-Ciaurri D., García-Gonzalo E. Application of Particle Swarm Optimization for enhanced reservoir characterization and inversion. AGU Fall Meeting, 2009 2009.
28. Naudet V., Fernández-Martínez J.L., García-Gonzalo E., Fernández-Álvarez J.P. Estimation of water table from self-potential data using Particle Swarm Optimization (PSO). 2008 Annual Meeting, SEG, Expanded Abstracts 2008, 27 (1):1203-1207.
29. Oulaaross Z., Mehdi K., Sirieix C., Malaurent P., Fernández-Martínez Riss J. Inversion de sondages électriques verticaux par la méthode des essaims particulaires: application à l'étude du biseau d'eau salée de la région du Sahel Doukkala (Maroc). Africa Geoscience Review 2009, 16(2):103-117.
30. Ozcan E., Mohan C.K. Analysis of a simple particle swarm optimization system. Proceedings of the Artificial Neural Networks in Engineering Conference (ANNIE 98), St. Louis, Mo, USA, 8 1998, 253-258.
31. Ozcan E., Mohan C.K. Particle swarm optimization: surfing the waves. Proceedings of the 1999 Congress on Evolutionary Computation (CEC '99), Washington, DC, USA, 8 1999, 1939-1944.
32. Pekeris C.L. Direct method of interpretation in resistivity prospecting. Geophysics 1940, 5(1):31-42.
33. Poli R. Analysis of the publications on the applications of particle swarm optimisation. Journal of Artificial Evolution and Applications. 2008, 2008. 10.1155/2008/685175.
34. Poli R. Dynamics and stability of the sampling distribution of particle swarm optimisers via moment analysis. Journal of Artificial Evolution and Applications 2008, 10. 10.1155/2008/761459.
35. Reddy M.J., Kumar D.N. Multi Objective Particle Swarm Optimization for Optimal Reservoir Operation. Proceedings of 2nd Indian International Conference on Artificial Intelligence (IICAI-2005), India, December 20-22, 2005 2005, 1183-1192.
36. Riss J., Fernández Martínez J.L., Sirieix C., Fernández Alvarez J.P., Harmouzi O., Oularosse Z., Mehdi K., Essahlaoui A. Inversion des sondages electriques para la méthode des essaims particulaires: application à divers cas en France et au Maroc. Proceedings of the International Conference on Computational and Mathematical Methods in Science and Engineering, 4th Maghreb Congress of Applied Geophysics/CMGA4 2009.
37. Sen M.K., Stoffa P.L. Global Optimization Methods in Geophysical Inversion 1995, Elsevier Science.
38. Sen M.K., Bhattacharya B.B., Stoffa P.L. Non linear inversion of resistivity sounding data. Geophysics 1993, 58(4):496-507.
39. Shaw R., Srivastava S. Particle Swarm Optimization. A new tool to invert geophysical data. Geophysics 2007, 72(2):F75-F83.
40. Trelea I.C. The Particle Swarm Optimization algorithm: convergence analysis and parameter selection. Information Processing Letters 2003, 85(6):317-325.
41. Van der Bergh F., Engelbrecht A.P. A study of Particle Swarm Optimization particle trajectories. Information Sciences 2006, 176(8):937-971.
42. Zheng Y.L., Ma L.H., Zhang L.Y., Qian J.X. On the Convergence Analysis and Parameter Selection in Particle Swarm Optimisation. Proc. of the Second Int. Conference on Machine Learning and Cybernetics, Xi'an, 2-5 Nov 2003 2003, 3:1802-1807.