A Multi-objective Memetic Inverse Solver Reinforced by Local Optimization Methods

We propose a new memetic strategy that can solve the multi-physics, complex inverse problems, formulated as the multi-objective optimization ones, in which objectives are misfits between the measured and simulated states of various governing processes. The multi-deme structure of the strategy allows...

Descripción completa

Detalles Bibliográficos
Autores: Gajda-Zagórska, Ewa, Schaefer, Robert, Smołka, Maciej, Pardo Zubiaur, David, Alvarez Aramberri, Julen
Tipo de recurso: artículo
Fecha de publicación:2016
País:España
Institución:Universidad del País Vasco
Repositorio:Addi. Archivo Digital para la Docencia y la Investigación
OAI Identifier:oai:dnet:addi________::1a99bb4fa6a1152654abe67c33a35905
Acceso en línea:http://hdl.handle.net/10810/78846
Access Level:acceso abierto
Palabra clave:inverse problems
multi-objective optimization methods
memetic algorithms
Descripción
Sumario:We propose a new memetic strategy that can solve the multi-physics, complex inverse problems, formulated as the multi-objective optimization ones, in which objectives are misfits between the measured and simulated states of various governing processes. The multi-deme structure of the strategy allows for both, intensive, relatively cheap exploration with a moderate accuracy and more accurate search many regions of Pareto set in parallel. The special type of selection operator prefers the coherent alternative solutions, eliminating artifacts appearing in the particular processes. The additional accuracy increment is obtained by the parallel convex searches applied to the local scalarizations of the misfit vector. The strategy is dedicated for solving ill-conditioned problems, for which inverting the single physical process can lead to the ambiguous results. The skill of the selection in artifact elimination is shown on the benchmark problem, while the whole strategy was applied for identification of oil deposits, where the misfits are related to various frequencies of the magnetic and electric waves of the magnetotelluric measurements.