Using NU-SSGA to reduce the searching time in inverse problem of a buried metallic object

We describe an inverse scattering problem with the aim of reducing the computation time for recovering the details of a perfectly conducting cylindrical object buried in a half-space. First, we use Fourier-series or cubic-spline methods to describe the shape and reformulate the inverse problem into an optimization one. Then we solved it by the improved steady-state genetic algorithm (SSGA) and simple genetic algorithm (SGA) respectively and compare the cost time in finding out the global extreme solution of the objective function. It is found the searching ability of SSGA is much powerful than that of the SGA. Even when the initial guess is far away from the exact one, the cost time for converging to a global extreme solution using by SSGA is much less than that by SGA. Numerical results are given to show that the inverse problem by using SSGA is much better than SGA in time costing.

[1]  P. M. van den Berg,et al.  Two‐dimensional location and shape reconstruction , 1994 .

[2]  Junfei Li,et al.  Shape inversion of metallic cavities using hybrid genetic algorithm combined with tabu list , 2003 .

[3]  Chien-Ching Chiu,et al.  Inverse scattering of a buried conducting cylinder , 1991 .

[4]  Weng Cho Chew,et al.  Local shape function combined with genetic algorithm applied to inverse scattering for strips , 1997 .

[5]  Hao Ling,et al.  Electromagnetic inversion of Ipswich objects with the use of the genetic algorithm , 2002 .

[6]  F. Hettlich,et al.  Two methods for solving an inverse conductive scattering problem , 1994 .

[7]  Eric Michielssen,et al.  Genetic algorithm optimization applied to electromagnetics: a review , 1997 .

[8]  Anyong Qing,et al.  An experimental study on electromagnetic inverse scattering of a perfectly conducting cylinder by using the real-coded genetic algorithm , 2001 .

[9]  Peter Monk,et al.  A novel method for solving the inverse scattering problem for time-harmonic acoustic waves in the resonance region II , 1986 .

[10]  A. Roger,et al.  Newton-Kantorovitch algorithm applied to an electromagnetic inverse problem , 1981 .

[11]  V. Rahmat-Samii,et al.  Genetic algorithms in engineering electromagnetics , 1997 .

[12]  Thorsten Hohage,et al.  ITERATIVE REGULARIZATION METHODS IN INVERSE SCATTERING , 1999 .

[13]  A. Kirsch,et al.  Two methods for solving the inverse acoustic scattering problem , 1988 .

[14]  Weng Cho Chew,et al.  Microwave inverse scattering /spl minus/ local shape function imaging for improved resolution of strong scatterers , 1994 .

[15]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

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

[17]  C. Chiu,et al.  Image reconstruction of a perfectly conducting cylinder by the genetic algorithm , 1996 .

[18]  Chien-Ching Chiu,et al.  Microwave imaging of multiple conducting cylinders , 1992 .

[19]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .