An agent-oriented hierarchic strategy for solving inverse problems

Smołka, M. ; Schaefer, R. ; Paszyński, M. ; Pardo, D. ; Álvarez-Aramberri, J.

International Journal of Applied Mathematics and Computer Science, Tome 25 (2015) no. 3, pp. 483-498.

Résumé

The paper discusses the complex, agent-oriented hierarchic memetic strategy (HMS) dedicated to solving inverse parametric problems. The strategy goes beyond the idea of two-phase global optimization algorithms. The global search performed by a tree of dependent demes is dynamically alternated with local, steepest descent searches. The strategy offers exceptionally low computational costs, mainly because the direct solver accuracy (performed by the hp-adaptive finite element method) is dynamically adjusted for each inverse search step. The computational cost is further decreased by the strategy employed for solution inter-processing and fitness deterioration. The HMS efficiency is compared with the results of a standard evolutionary technique, as well as with the multi-start strategy on benchmarks that exhibit typical inverse problems’ difficulties. Finally, an HMS application to a real-life engineering problem leading to the identification of oil deposits by inverting magnetotelluric measurements is presented. The HMS applicability to the inversion of magnetotelluric data is also mathematically verified.

Détail

Keywords: inverse problem, hybrid optimization method, memetic algorithm, multi-agent system, magnetotelluric data inversion
Mots-clés : zadanie odwrotne, optymalizacja hybrydowa, algorytm memetyczny, system wieloagentowy

Bibliographie

[1] Álvarez-Aramberri, J., Pardo, D. and Barucq, H. (2013). Inversion of magnetotelluric measurements using multigoal oriented hp-adaptivity, Procedia Computer Science 18: 1564–1573.

[2] Barabasz, B., Gajda-Zagórska, E., Migórski, S., Paszyński, M., Schaefer, R. and Smołka, M. (2014). A hybrid algorithm for solving inverse problems in elasticity, International Journal of Applied Mathematics and Computer Science 24(4): 865–886, DOI: 10.2478/amcs-2014-0064.

[3] Beasley, D., Bull, D.R. and Martin, R.R. (1993). A sequential niche technique for multimodal function optimization, Evolutionary Computation 1(2): 101–125.

[4] Berenger, J.-P. (1994). A perfectly matched layer for the absortion of electromagnetic waves, Journal of Computational Physics 114(2): 185–200.

[5] Byrski, A., Schaefer, R., Smołka, M. and Cotta, C. (2013). Asymptotic guarantee of success for multi-agent memetic systems, Bulletin of the Polish Academy of Sciences: Technical Sciences 61(1): 257–278.

[6] Cetnarowicz, K., Kisiel-Dorohinicki, M. and Nawarecki, E. (1996). The application of evolution process in multi-agent world (MAW) to the prediction system, in M. Tokoro (Ed.), Proceedings of the 2nd International Conference on Multiagent Systems (ICMAS-96), Menlo Park, CA, USA, pp. 26–32.

[7] Demkowicz, L. (2006). Computing with hp-Adaptive Finite Elements, Vol. 1: One and Two Dimensional Elliptic and Maxwell Problems, Chapman Hall/CRC, Boca Raton, FL.

[8] Demkowicz, L., Kurtz, J., Pardo, D., Paszyński, M., Rachowicz, W. and Zdunek, A. (2007). Computing with hp-Adaptive Finite Elements, Vol. 2. Frontiers: Three Dimensional Elliptic and Maxwell Problems with Applications, Chapman Hall/CRC, Boca Raton, FL.

[9] Ester, M., Kriegel, H.-P., Sander, J. and Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise, Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining KDD-96, Portland, OR, USA, pp. 226–231.

[10] FIPA (2002). Foundation for Intelligent Physical Agents (FIPA) Specifications, www.fipa.org.

[11] Gajda-Zagórska, E., Schaefer, R., Smołka, M., Paszyński, M. and Pardo, D. (2015). A hybrid method for inversion of 3D DC resistivity logging measurements, Natural Computing 14(3): 355–374. DOI: 10.1007/s11047-014-9440-y.

[12] Grochowski, M., Smołka, M. and Schaefer, R. (2006). Architectural principles and scheduling strategies for computing agent systems, Fundamenta Informaticae 71(1): 15–26.

[13] Jojczyk, P. and Schaefer, R. (2009). Global impact balancing in the hierarchic genetic search, Computing and Informatics 28(2): 181–193.

[14] Neri, F., Cotta, C. and Moscato, P. (Eds.) (2012). Handbook of Memetic Algorithms, Studies in Computational Intelligence, Vol. 379, Springer, Heidelberg.

[15] Obuchowicz, A. (1997). The evolutionary search with soft selection and deterioration of the objective function, Proceedings of the 6th International Conference on Intelligent Information Systems IIS’97, Zakopane, Poland, pp. 288–295.

[16] Pardo, D., Demkowicz, L., Torres-Verdín, C. and Tabarovsky, L. (2006). A goal-oriented hp-adaptive finite element method with electromagnetic applications, Part I: Electrostatics, International Journal for Numerical Methods in Engineering 65(8): 1269–1309.

[17] Schaefer, R. and Kołodziej, J. (2003). Genetic search reinforced by the population hierarchy, in K.A. De Jong, R. Poli and J. Rowe (Eds.), Foundations of Genetic Algorithms 7, Morgan Kaufman, San Francisco, CA, pp. 383–399.

[18] Smołka, M., Gajda-Zagórska, E., Schaefer, R., Paszyński, M. and Pardo, D. (2015). A hybrid method for inversion of 3D AC logging measurements, Applied Soft Computing 36: 442–456.

[19] Smołka, M. and Schaefer, R. (2014). A memetic framework for solving difficult inverse problems, in A.I. Esparcia-Alcázar and A.M. Mora (Eds.), EvoApplications 2014, Lecture Notes in Computer Science, Vol. 8602, Springer, Berlin/Heidelberg, pp. 138–149.

[20] Vozoff, K. (1972). The magnetotelluric method in the exploration of sedimentary basins, Geophysics 37(1): 98–141.

[21] Wierzba, B., Semczuk, A., Kołodziej, J. and Schaefer, R. (2003). Hierarchical genetic strategy with real number encoding, Proceedings of the 6th Conference on Evolutionary Algorithms and Global Optimization, Łagów, Poland, pp. 231–237.

[22] Wolny, A. and Schaefer, R. (2011). Improving population-based algorithms with fitness deterioration, Journal of Telecommunications and Information Technology 4: 31–44.