Comparative Study of the Goldfarb Iterative and the Genetic Algorithm Methods for Solving Inverse Problems

In this paper, a comparative analysis of various approaches to the formulation and solution of inverse scattering problems is given. Problems for sensing with the aid of electromagnetic fields are considered. The informative parameters can be both the frequency of a monochromatic electromagnetic wave and the parameters characterizing its polarization state, and also the angle of the wave incidence for plane-layered media. The main attention is given to the comparative analysis of two methods - the Goldfarb method and the genetic algorithm. For carrying out computational experiments, a software is developed that allows to choose a method and thereby optimize the rate of convergence of the iterative process. The results of computational experiments are presented.

[1]  A. Shidfar,et al.  Application of weighted homotopy analysis method to solve an inverse source problem for wave equation , 2019 .

[2]  Toru Uno,et al.  Inverse scattering method for one-dimensional inhomogeneous layered media , 1987 .

[3]  Dmitry O. Batrakov,et al.  Inverse problems and UWB signals in biomedical engineering and remote sensing , 2016, 2016 8th International Conference on Ultrawideband and Ultrashort Impulse Signals (UWBUSIS).

[4]  O. Drobakhin,et al.  RECONSTRUCTION OF PERMITTIVITY PROFILE OF STRATIFIED LOSSY DIELECTRIC USING NEWTON-KANTOROVICH ITERATIVE SCHEME , 2010 .

[5]  N. Zhuck,et al.  Solution of a general inverse scattering problem using the distorted Born approximation and iterative technique , 1994 .

[6]  D. G. Dudley,et al.  Profile inversion using the renormalized source-type integral equation approach , 1990 .

[7]  N. P. Zhuck,et al.  Inverse scattering problem in the polarization parameters domain for isotropic layered media: solution via Newton-Kantorovick iterative technique , 1994 .

[8]  Frank L. Vernon,et al.  An evolutionary programming method for estimating layered velocity structure , 1998, Bulletin of the Seismological Society of America.

[9]  Takashi Takenaka,et al.  Image Reconstruction of Two-Dimensional Impenetrable Objects Using Genetic Algorithm , 1999 .

[10]  Xingjun Luo,et al.  Multiscale Galerkin methods for the nonstationary iterated Tikhonov method with a modified posteriori parameter selection , 2018 .

[11]  M. Bergounioux,et al.  Quantitative thermoacoustic tomography with microwaves sources , 2017 .

[12]  Dmitry O. Batrakov,et al.  UWB signal processing during thin layers thickness assessment , 2016, 2016 IEEE Radar Methods and Systems Workshop (RMSW).

[13]  Mrinal K. Sen,et al.  Nonlinear multiparameter optimization using genetic algorithms; inversion of plane-wave seismograms , 1991 .

[14]  S. Ben Nasrallah,et al.  An inverse problem based on genetic algorithm to estimate thermophysical properties of fouling , 2010 .

[15]  Manuchehr Soleimani,et al.  Inclusion boundary reconstruction and sensitivity analysis in electrical impedance tomography , 2018 .

[16]  D. Batrakov,et al.  Algorithm of solving inverse scattering problems using the pontryagin maximum principle , 1999 .