Comparison of Dynamic Differential Evolution and Asynchronous Particle Swarm Optimization for Inverse Scattering of a Two-Dimensional Perfectly Conducting Cylinder

Authors

  • Ching-Lieh Li Electrical Engineering Department, Tamkang University, Tamsui District, New Taipei City, Taiwan, R.O.C.
  • Chung-Hsin Huang Department of Computer and Communication Engineering, Taipei College of Maritime Technology, Tamsui District, New Taipei City, Taiwan, R.O.C.
  • Chien-Ching Chiu Electrical Engineering Department, Tamkang University, Tamsui District, New Taipei City, Taiwan, R.O.C.
  • Chi-Hsien Sun Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, R.O.C.

Keywords:

Inverse Scattering, Time Domain, FDTD, Sub-Grid Finite Difference Time Domain, Dynamic Differential Evolution, Asynchronous Particle Swarm Optimization, Slab Medium, Cubic Spline

Abstract

The application of optimization techniques for shape reconstruction of a perfectly conducting two-dimensional cylinder buried in a slab medium is reported in this paper, for which comparative study of four population-based optimization algorithms are conducted. The method of finite difference time domain (FDTD) is employed for the analysis of the forward scattering part, while the inverse scattering problem is transformed into an optimization one. Four algorithms including particle swarm optimization (PSO), asynchronous particle swarm optimization (APSO), differential evolution (DE) and dynamic differential evolution (DDE) are applied to reconstruct the location and shape of a 2-D perfectly conducting cylinder. The performance of these optimization techniques is tested through the use of simulated fields to mimic the experimental measurements contaminated with additive white Gaussian noise. The reconstructed results show that DDE and APSO algorithms outperform the algorithms DE and PSO in terms of convergence speed. And DDE is concluded as the best algorithm in this study.

Downloads

Download data is not yet available.

References

C. H. Huang, C. C. Chiu, C. J. Lin, Y. F. Chen, "Inverse Scattering of Inhomogeneous Dielectric Cylinders Buried in a Slab Medium by TE Wave Illumination," Applied Computational Electromagnetics Society (ACES) Journal, vol. 22, no. 2, pp. 295 - 301, July 2007.

G. Oliveri, P. Rocca, and A. Massa, "A Bayesian Compressive Sampling-based Inversion for Imaging Sparse Scatterers," IEEE Transactions on Geosciences and Remote Sensing, vol. 49, no. 10, pp. 3993-4006, October, 2011.

L. Poli, G. Oliveri, and A. Massa, "Microwave Imaging within the First-order Born Approximation by means of the Contrast-field Bayesian Compressive Sensing," IEEE Transactions on Antennas and Propagation, vol. 60, no. 6, pp. 2865-2879, Jun. 2012.

L. Pan, Y. Zhong, X. Chen and S. P. Yeo “Subspace-Based Optimization Method for Inverse Scattering Problems Utilizing Phaseless Data,” IEEE Transactions Geoscience and Remote Sensing, vol. 49, no. 3, pp. 981 - 987, Mar. 2011

I. Jeffrey, V. I. Okhmatovski, J. LoVetri, C. Gilmore, "An Adaptive Basis Function Solution to the 1D and 2D Inverse Scattering Problems using the DBIM and the BIM," Applied Computational Electromagnetics Society (ACES) Journal, vol. 22, no. 1, pp. 60-70, March 2007.

C. Loo, M. Hamid, "Inverse Scattering of a Dielectric Sphere Partially Buried in a Ground Plane Using a Radial Basis Function Network," Applied Computational Electromagnetics Society (ACES) Journal, vol. 19, no. 3, pp. 135-146, November 2004.

C. H. Sun, C. C. Chiu, and C. J. Lin “Image Reconstruction of Inhomogeneous Biaxial Dielectric Cylinders Buried in a Slab Medium.”, International Journal of Applied Electromagnetics and Mechanics, vol. 34, no.1, 2, pp. 33-48, Nov. 2010.

C. H. Sun and C. C. Chiu “Electromagnetic imaging of Buried Perfectly Conducting Cylinders Targets Using the Dynamic Differential Evolution.” International Journal of RF and Microwave Computer-Aided Engineering. vol. 22, no 2, pp. 141-146, Mar. 2012.

C. H. Sun, C. C. Chiu, and C. J. Lin “Image Reconstruction of Inhomogeneous Biaxial Dielectric Cylinders Buried in a Slab Medium.” International Journal of Applied Electromagnetics and Mechanics, vol. 34, no.1, 2, pp. 33-48, Nov. 2010.

W. Chien, C. H. Sun, C. C. Chiu, “Image Reconstruction for a Partially Immersed Imperfectly Conducting Cylinder by Genetic Algorithm,” International Journal of Imaging Systems and Technology vol. 19, pp. 299-305, Dec. 2009.

P. C. Sabatier, “Theoretical Considerations for Inverse Scattering,” Radio Science, vol. 18, pp. 629 - 631, Jan. 1983.

R. Storn, and K. Price, “Differential Evolution - a Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces,” Technical Report TR-95-012, International Computer Science Institute, Berkeley, 1995.

J. Kennedy and R. C. Eberhart, “Particle Swarm Optimization,” Proceedings of the IEEE International Conference on Neural Network, pp. 1942-1948, 1995.

I. T. Rekanos, “Shape Reconstruction of a Perfectly Conducting Scatterer Using Differential Evolution and Particle Swarm Optimization,” IEEE Transactions on Geoscience and Remote Sensing, vol. 46, no. 7, pp. 1967-1974, 2008.

A. Semnani and M. Kamyab, “An Enhanced Method for Inverse Scattering Problems Using Fourier Series Expansion in Conjunction with FDTD and PSO," Progress In Electromagnetic Research. PIER 76, pp. 45-64, 2007.

M. Farmahini-Farahani, R. Faraji-Dana, M. Shahabadi, "Fast and Accurate Cascaded Particle Swarm Gradient Optimization Method for Solving 2-D Inverse Scattering Problems," Applied Computational Electromagnetics Society (ACES) Journal, vol. 24, no. 5, pp. 511-517, October 2009.

C. H. Sun, C. L. Liu, K. C. Chen, C. C. Chiu, C. L. Li, and C. C. Tasi, “Electromagnetic Transverse Electric Wave Inverse Scattering of a Partially Immersed Conductor by Steady-State Genetic Algorithm,” Electromagnetics. vol. 28, no. 6, pp. 389-400, Aug. 2008.

W. Chien, C-C. Chiu, "Cubic-Spline Expansion with GA for Half-Space Inverse Problems," Applied Computational Electromagnetics Society (ACES) Journal, vol. 20, no. 2, pp. 136-143, July 2005.

C. C. Chiu, C. H. Sun and Y. S. Fan “Shape Reconstruction of 2-D Perfectly Conducting Cylinder Targets Using the Particle Swarm Optimization.” Imaging Science Journal. vol. 60, no. 2, pp. 83-89, Apr. 2012.

A. E. Yagle and J. L. Frolik, “On the Feasibility of Impulse Reflection Response Data for the Twodimensional Inverse Scattering Problem,” IEEE Transactions on Antennas and Propagation. vol. 44, no. 12, pp. 1551-1564, Dec. 1996.

M. Moghaddam, W. C. Chew, and M. Oristaglio, “A Comparison of the Born Iterative Method and Tarantola's Method for an Electromagnetic Timedomain Inverse Problem,” International Journal of Imaging Systems and Technology, vol. 3, pp. 318-333, 1991.

W. H. Weedon, “Broadband Microwave Inverse Scattering: Theory and Experiment,” Ph.D. dissertation, University of Illinois at UrbanaChampaign, 1994.

I. T. Rekanos, “Time-domain Inverse Scattering using Lagrange Multipliers: an Iterative FDTDbased Optimization Technique,” Journal of Electromagnetic Waves and Applications, vol. 17, no. 2, pp. 271-289, 2003.

M. Benedetti, D. Lesselier, M. Lambert, and A. Massa, "A Multi-resolution Technique Based on Shape Optimization for the Reconstruction of Homogeneous Dielectric Objects," Inverse Problems, vol. 25, no. 1, pp. 1-26, January 2009.

C. H. Huang, Y. F. Chen, and C. C. Chiu, “Permittivity Distribution Reconstruction of Dielectric Objects by a Cascaded Method,” Journal of Electromagnetic Waves and Applications vol. 21, no. 2, pp. 145-159, Jan. 2007.

C. H. Sun, C. L. Li, C. C. Chiu and C. H. Huang, “Time Domain Image Reconstruction for a Buried 2D Homogeneous Dielectric Cylinder Using NUSSGA.”, Research in Nondestructive Evaluation, vol. 22, no.1, pp. 1-15, Jan. 2011.

C. H. Huang, C. C. Chiu, C. L. Li, and Y.-H. Li, “Image Reconstruction of the Buried Metallic Cylinder Using FDTD Method and SSGA,” Progress In Electromagnetic Research. PIER 85, pp. 195-210, Aug. 2008.

C. H. Huang, C. H. Chen, C. C. Chiu and C. L. Li, “Reconstruction of the Buried Homogenous Dielectric Cylinder by FDTD and Asynchronous Particle Swarm Optimization.” Applied Computational Electromagnetics Society (ACES) Journal, vol. 25, no. 8, pp. 672-681, Aug. 2010.

C. H. Sun, C. C. Chiu and C. L. Li, “TimeDomain Inverse Scattering of a Two- dimensional Metallic Cylinder in Slab Medium Using Asynchronous Particle Swarm Optimization.”, Progress In Electromagnetic Research M. (PIER M), vol. 14, pp. 85-100. Aug. 2010.

A. Semnani, M. Kamyab, “An Enhanced Hybrid Method for Solving Inverse Scattering Problems,” IEEE Transactions on Magnetics, vol. 45, no. 3, pp. 1534-1537, Mar. 2009.

C. C. Chiu, C. H. Sun and W. L. Chang “Comparison of Particle Swarm Optimization and Asynchronous Particle Swarm Optimization for Inverse Scattering of a Two- Dimensional Perfectly Conducting Cylinder.”, International Journal of Applied Electromagnetics and Mechanics, vol. 35, no.4, pp. 249-261, Apr. 2011.

C. H. Sun, C. C. Chiu, C. L. Li, and C. H. Huang, “Time Domain Image Reconstruction for Homogenous Dielectric Objects by Dynamic Differential Evolution,” Electromagnetics. vol. 30, no. 4, pp. 309-323, May 2010.

C. H. Sun, C. C. Chiu, W. Chien and C. L. Li, “Application of FDTD and Dynamic Differential Evolution for Inverse Scattering of a TwoDimensional Perfectly Conducting Cylinder in Slab Medium”, Journal of Electronic Imaging, vol. 19, 043016, Dec. 2010.

C. C. Chiu and C. H. Sun “A Study of Microwave Imaging for a Metallic Cylinder.” International Journal of RF and Microwave Computer-Aided Engineering, vol. 22, no. 5, pp. 632-638, Sept. 2012.

M. Donelli and A. Massa, “Computational Approach Based on a Particle Swarm Optimizer for Microwave Imaging of Two-dimensional Dielectric Scatterers,” IEEE Trans. Microw. Theory Tech., vol. 53, no. 5, pp. 1761-1776, May 2005.

M. Donelli, G. Franceschini, A. Martini, and A. Massa, “An Integrated Multiscaling Strategy Based on a Particle Swarm Algorithm for Inverse Scattering Problems,” IEEE Trans. Geosci. Remote Sens., vol. 44, no. 2, pp. 298-312, Feb. 2006.

C. C. Chiu and W. C. Hsiao “Comparison of Asynchronous Particle Swarm Optimization and Dynamic Differential Evolution for Partially Immersed Conductor.” Waves in Random and Complex Media. vol. 21, no. 3, pp. 485-500, Aug. 2011.

A. Semnani, M. Kamyab, and I. T. Rekanos, “Reconstruction of One-Dimensional Dielectric Scatterers Using Differential Evolution and Particle Swarm Optimization,” IEEE Geoscience and Remote Sensing Letters, vol. 6, no. 4, pp. 671- 675, Oct. 2009.

M. W. Chevalier, R. J. Luebbers and V. P. Cable, “FDTD Local Grid with Material Traverse,” IEEE Trans. Antennas and Propagation, vol. 45, no. 3, pp. 411-421, March 1997.

C. de Boor, “A Practical Guide to Splines,” Springer-Verlag, New York, 1978.

K. Yee, “Numerical Solutions of Initial Boundary Value Problems involving Maxwell's Equations in Isotropic Media,” IEEE Transactions on Antennas and Propagation, vol. AP-14, pp. 302-307, 1966.

C. L. Li, C. W. Liu, and S. H. Chen, “Optimization of a PML Absorber’s Conductivity Profile using FDTD,” Microwave and Optical Technology Leters., vol. 37, pp. 380-383, 2003.

I. S. Kim and W. J. R. Hoefer, “A Local Mesh Refinement Algorithm for the Time-domain Finite-difference Method using Maxwell’s Curl Equations,” IEEE Trans. Microwave Theory Tech., vol. 38, no. 6, pp. 812-815, June 1990.

M. Clerc, “The Swarm and the Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization,” Proceedings of Congress on Evolutionary Computation, Washington, DC, pp. 1951-1957, 1999.

A. Carlisle and G. Dozier, “An Off-The-Shelf PSO,” Proceedings of the 2001 Workshop on Particle Swarm Optimization, pp. 1-6, 2001.

T. Huang, A. S. Mohan, “A Hybrid Boundary Condition for Robust Particle Swarm. Optimization,” IEEE Antennas and Wireless Propagation Letters, vol. 4, pp. 112-117, 2005.

Downloads

Published

2021-11-12

How to Cite

[1]
C.-L. . Li, C.-H. . Huang, C.-C. . Chiu, and C.-H. . Sun, “Comparison of Dynamic Differential Evolution and Asynchronous Particle Swarm Optimization for Inverse Scattering of a Two-Dimensional Perfectly Conducting Cylinder”, ACES Journal, vol. 27, no. 10, pp. 850–865, Nov. 2021.

Issue

2012: Vol 27 Iss 10

Section

Articles