An Agent-Oriented Hierarchic Strategy for Solving Inverse Problems
| Autor: | Julen Álvarez-Aramberri, Maciej Paszyński, Maciej Smołka, Robert Schaefer, David Pardo |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Inverse problems
Mathematical optimization inverse problems hybrid optimization methods Applied Mathematics Multi-agent system Inverse magnetotelluric data inversion QA75.5-76.95 Inverse problem Solver Electronic computers. Computer science Computer Science (miscellaneous) QA1-939 Memetic algorithm memetic algorithms multi-agent systems Gradient descent Engineering (miscellaneous) Global optimization Algorithm Mathematics Parametric statistics |
| Zdroj: | BIRD: BCAM's Institutional Repository Data instname International Journal of Applied Mathematics and Computer Science, Vol 25, Iss 3, Pp 483-498 (2015) International Journal of Applied Mathematics and Computer Science |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|