Comparison of particle swarm optimization and asynchronous particle swarm optimization for inverse scattering of a two- dimensional perfectly conducting cylinder

This paper reports a two dimensional time domain inverse scattering algorithm based upon the finite-difference time domain method for determining the shape of perfectly conducting cylinder. Finite difference time domain method (FDTD) is used to solve the scattering electromagnetic wave of a perfectly conducting cylinder. The inverse problem is resolved by an optimization approach and the global searching scheme asynchronous particle swarm optimization (APSO) is then employed to search the parameter space. By properly processing the scattered field, some EM properties can be reconstructed. One is the location of the conducting cylinder, the others is the shape of the perfectly conducting cylinder. This method is tested by several numerical examples; numerical results indicate that the APSO outperforms the PSO in terms of reconstruction accuracy and convergence speed. Both techniques have been tested in the case of simulated measurements contaminated by additive white Gaussian noise.

[1]  Xiao Dong Chen,et al.  Microwave Imaging 3-D Buried Objects Using Parallel Genetic Algorithm Combined With FDTD Technique , 2006 .

[3]  A. Mohan,et al.  Application of particle swarm optimization for microwave imaging of lossy dielectric objects , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[4]  A. Massa,et al.  Multicrack Detection in Two-Dimensional Structures by Means of GA-Based Strategies , 2007, IEEE Transactions on Antennas and Propagation.

[5]  Chien-Ching Chiu,et al.  Cubic-Spline Expansion with GA for a Partially Immersed Conducting Cylinder , 2005, IEICE Trans. Electron..

[6]  B. Strand,et al.  Solving inverse electromagnetic problems using FDTD and gradient‐based minimization , 2006 .

[7]  Ching-Lieh Li,et al.  Optimization of a PML absorber's conductivity profile using FDTD , 2003 .

[8]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[9]  K. Yee.  Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[10]  C. Chiu,et al.  Time domain microwave imaging for a buried dielectric cylinder by dynamic differential evolution , 2010 .

[11]  C. Chiu,et al.  Permittivity Distribution Reconstruction of Dielectric Objects by a Cascaded Method , 2007 .

[12]  Chien-Ching Chiu,et al.  Using NU-SSGA to reduce the searching time in inverse problem of a buried metallic object , 2005 .

[14]  C. Chiu,et al.  Cubic-spline expansion for a two-dimensional periodic conductor in free space , 2006 .

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

[16]  C. Chiu,et al.  Image reconstruction for 2D homogeneous dielectric cylinder using FDTD method and SSGA , 2010 .

[17]  A. Massa,et al.  Computational approach based on a particle swarm optimizer for microwave imaging of two-dimensional dielectric scatterers , 2005, IEEE Transactions on Microwave Theory and Techniques.

[18]  Abbas Semnani,et al.  Reconstruction of One-Dimensional Dielectric Scatterers Using Differential Evolution and Particle Swarm Optimization , 2009, IEEE Geoscience and Remote Sensing Letters.

[19]  Ioannis T. Rekanos,et al.  Shape Reconstruction of a Perfectly Conducting Scatterer Using Differential Evolution and Particle Swarm Optimization , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Ioannis T. Rekanos,et al.  TIME-DOMAIN INVERSE SCATTERING USING LAGRANGE MULTIPLIERS: AN ITERATIVE FDTD-BASED OPTIMIZATION TECHNIQUE , 2003 .

[21]  Andrea Massa,et al.  An integrated multiscaling strategy based on a particle swarm algorithm for inverse scattering problems , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Daniel S. Weile,et al.  Greedy search and a hybrid local optimization/genetic algorithm for tree‐based inverse scattering , 2008 .

[23]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[24]  Chien-Ching Chiu,et al.  TIME DOMAIN INVERSE SCATTERING OF A TWO-DIMENSIONAL HOMOGENOUS DIELECTRIC OBJECT WITH ARBITRARY SHAPE BY PARTICLE SWARM OPTIMIZATION , 2008 .

[25]  C. Chiu,et al.  Electromagnetic Transverse Electric Wave Inverse Scattering of a Partially Immersed Conductor by Steady-State Genetic Algorithm , 2008 .

[26]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[27]  Chien-Ching Chiu,et al.  Time Domain Image Reconstruction for Homogenous Dielectric Objects by Dynamic Differential Evolution , 2010 .