PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

An agent-oriented hierarchic strategy for solving inverse problems

Treść / Zawartość
Identyfikatory
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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.
Rocznik
Strony
483--498
Opis fizyczny
Bibliogr. 22 poz., rys., tab., wykr.
Twórcy
autor
  • Department of Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków, Poland
autor
  • Department of Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków, Poland
  • Department of Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków, Poland
autor
  • Department of Applied Mathematics, Statistics, and Operational Research, University of the Basque Country (UPV/EHU), Barrio Sarriena S/N, 48940 Leioa (Bizkaia), Spain; Basque Center for Applied Mathematics (BCAM), Alameda de Mazarredo 14, 48009 Bilbao, Spain; Ikerbasque (Basque Foundation for Sciences), Maria Diaz de Haro 3, 48013 Bilbao, Spain
  • Department of Applied Mathematics, Statistics, and Operational Research, University of the Basque Country (UPV/EHU), Barrio Sarriena S/N, 48940 Leioa (Bizkaia), Spain; Laboratory of Mathematics and Their Applications, University of Pau (UPPA), Avenue de l’Université BP 576, 64012 Pau cedex, France
Bibliografia
  • [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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-4c91c131-9fd6-4052-8510-6100973711ed
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.