Parallel GA-based approach for microwave imaging applications

IEEE Transactions on Antennas and Propagation

Volumn 53, Issue 10, 2005, Pages 3118-3127

  Massa, Andrea ^a   Franceschini, Davide ^a   Franceschini, Gabriele ^a   Pastorino, Matteo ^b   Raffetto, Mirco ^b   Donelli, Massimo ^a  

^a UNIVERSITY OF TRENTO   (Italy)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

Genetic algorithms (GAs); Inverse scattering; Microwave imaging; Parallel implementation

Indexed keywords

APPROXIMATION THEORY; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; IMAGING TECHNIQUES; INTEGRAL EQUATIONS; INVERSE PROBLEMS; MICROWAVES; NUMERICAL METHODS; PARALLEL ALGORITHMS;

EVOLUTIONARY TECHNIQUES; INVERSE SCATTERING; MICROWAVE IMAGING; PARALLEL IMPLEMENTATION;

ELECTROMAGNETIC WAVE SCATTERING;

EID: 27644555955     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2005.856311     Document Type: Article

References (32)

1. R. E. Kleinman and P. M. van den Berg, "An extended range modified gradient technique for profile inversion," Radio Sci., vol. 28, pp. 877-884, 1993.
2. K. Belkebir, R. E. Kleinman, and C. Pichot, "Microwave imaging-location and shape reconstruction from multifrequency scattering data," IEEE Trans. Microwave Theory Tech., vol. 45, pp. 469-476, 1997.
3. H. Harada, D. J. N. Wall, T. Takenaka, and M. Tanaka, "Conjugate gradient method applied to inverse scattering problem," IEEE Trans. Antennas Propag., vol. 43, pp. 784-792, 1995.
4. A. Massa, "Genetic algorithm (GA) based techniques for 2D microwave inverse scattering," Recent Res. Develop. Microwave Theory Tech. (Special Issue on "Microwave Non-Destructive Evaluation and Imaging", pp. 193-218, 2002.
5. R. E. Kleinman and P. M. van den Berg, "A modified gradient method for two-dimensional problems in tomography," J. Computat. Appl. Math., vol. 42, pp. 17-35, 1992.
6. P. M. van den Berg and R. E. Kleinman, "A contrast source inversion method," Inv. Probl., vol. 13, pp. 1607-1620, 1997.
7. Z.Q. Meng, T. Takenaka, and T. Tanaka, "Image reconstruction of two-dimensional impenetrable objects using genetic algorithm," J. Electromagn. Waves Applicat., vol. 13, pp. 95-118, 1999.
8. M. Pastorino, A. Massa, and S. Caorsi, "A microwave inverse scattering technique for image reconstruction based on a genetic algorithm," IEEE Trans. Instrum. Meas., vol. 49, pp. 573-578, 2000.
9. H. K. Choi, S. K. Park, and J. W. Ra, "Reconstruction of a high-contrast penetrable object in pulsed time domain by using the genetic algorithm," in Proc. 1997 IEEE Int. Geosci. Remote Sensing Symp., Singapore, Aug. 1997, pp. 136-138.
10. L. Garnero, A. Franchois, J.-P. Hugonin, C. Pichot, and N. Joachimowicz, "Microwave imaging-complex permittivity reconstruction by simulated annealing," IEEE Trans. Microwave Theory Tech., vol. 39, pp. 1801-1807, 1991.
11. S. Caorsi, A. Massa, and M. Pastorino, "A crack identification microwave procedure based on a genetic algorithm for nondestructive testing," IEEE Trans. Antennas Propag., vol. 49, pp. 1812-1820, 2001.
12. S. Caorsi, M. Donelli, D. Franceschini, and A. Massa, "A new methodology based on an iterative multi-scaling for microwave imaging," IEEE Trans. Microwave Theory Tech., vol. 51, no. 4, pp. 1162-1173, 2003.
13. S.-Y. Yang, H.-K. Choi, and J.-W. Ra, "Reconstruction of large and high-contrast penetrable object by using the genetic and Levenberg-Marquardt algorithms," Microwave Opt. Technol. Lett., vol. 16, pp. 17-21, 1997.
14. S. Caorsi, A. Massa, and M. Pastorino, "A computational technique based on a real-coded genetic algorithm for microwave imaging purposes," IEEE Trans. Geosci. Remote Sensing, vol. 38, pp. 1697-1708, 2000.
15. S. Caorsi, A. Massa, M. Pastorino, M. Raffetto, and A. Randazzo, "Detection of buried inhomogeneous elliptic cylinders by a memetic algorithm," IEEE Trans. Antennas Propag., vol. 51, pp. 2878-2884, 2003.
16. W. C. Chew, J.-M. Jin, E. Michielssen, and J. Song, Fast and Efficient Algorithms in Computational Electromagnetics. Boston, MA: Artech House, 2001.
17. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
18. L. B. Booker, D. E. Goldberg, and J. H. Holland, "Classifier systems and genetic algorithms," Artif. Intell., vol. 40, pp. 235-282, 1989.
19. A. Bertoni and M. Dorigo, "Implicit parallelism in genetic algorithms," Artif. Intell., vol. 61, pp. 307-314, 1993.
20. J. J. Mallorqui et al., "Parallelization of a Newton-Kantorovich reconstruction algorithm for microwave tomography," in Proc. PIERS '98, Nantes, France, 1998, p. 1017.
21. J. H. Richmond, "Scattering by a dielectric cylinder of arbitrary cross-section shape," IEEE Trans. Antennas Propag., vol. AP-13, pp. 334-241, 1965.
22. F. Xiao and H. Yabe, "Microwave imaging of perfectly conducting cylinders from real data by micro genetic coupled with deterministic method," IECE Trans. Electron., vol. E81-C, pp. 1784-1792, 1998.
23. A. Massa, M. Pastorino, S. Caorsi, M. Donelli, and D. Franceschini, "Solution strategies based on innovative evolutionary optimization techniques for microwave imaging applications," in Proc. 2004 IEEE AP-S Int. Symp. USNC/URSI Nat. Radio Sci. Meeting, Monterey, CA, Jun. 2004.
24. J. M. Johnson and Y. Rahmat-Samii, "Genetic algorithms in engineering electromagnetics," IEEE Trans. Antennas Propag. Mag., vol. 39, no. 4, pp. 7-25, 1997.
25. Y. Rahmat-Samii and E. Michielssen, Electromagnetic Optimization by Genetic Algorithms. New York: Wiley, 1999, Wiley Series in Microwave and Optical Engineering.
26. R. V. Kohn and A. McKenney, "Numerical implementation of a variational method for electrical impedance tomography," Inv. Prob., vol. 6, pp. 389-414, 1990.
27. E. Cantu-Paz, "A summary of research on parallel genetic algorithms," IlliGal, Tech. Rep. 95007, 1995.
28. J. Grefenstette, "Parallel Adaptive Algorithms for Function Optimization," Vanderbilt University, Nashville, TN, Tech. Rep. CS-81-19, 1981.
29. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam, PVM.' Parallel Virtual Machine. A Users Guide and Tutorial for Networked Parallel Computing. Cambridge, MA: MIT Press, 1994.
30. D. B. Davidson, "A parallel processing tutorial," IEEE Trans. Antennas Propag. Mag., pp. 6-19, 1990.
31. T. C. Fogarty and R. Huang, "Implementing the genetic algorithm on transputer based parallel processing systems," Parallel Problem Solving Nature, pp. 145-149, 1991.
32. E. Polak, Computational Methods in Optimization. New York: Academic, 1971.