eprintid: 418 rev_number: 8 eprint_status: archive userid: 5 dir: disk0/00/00/04/18 datestamp: 2004-09-01 lastmod: 2013-07-04 15:04:55 status_changed: 2013-07-04 15:04:55 type: techreport metadata_visibility: show item_issues_count: 0 creators_name: Massa, Andrea creators_name: Donelli, Massimo creators_name: Caorsi, Salvatore creators_name: Pastorino, Matteo creators_name: Raffetto, Mirco title: Parallel GA-based Approach for Microwave Imaging Applications ispublished: submitted subjects: TU full_text_status: public abstract: Genetic algorithms (GAs) are well known optimization strategies able to deal with nonlinear functions as those arising in inverse scattering problems. However, they are computationally expensive thus offering poor performances in terms of general efficiency when compared with inversion techniques based on deterministic optimization methods. In this paper, a parallel implementation of an inverse scattering procedure based on a suitable hybrid genetic algorithm is presented. The proposed strategy is aimed at reducing the overall computational burden in order to make the approach competitive with gradient-based methods (GCs) in terms of runtime by preserving the capabilities of escaping from local minima. This results is achieved by fully exploiting the natural parallelism of evolutionary techniques and the searching capabilities of the hybrid approach. The effectiveness of the proposed implementation is demonstrated by considering a selected numerical benchmark related to a two-dimensional scattering geometry. date: 2004-08 date_type: published institution: University of Trento department: informaticat refereed: FALSE referencetext: 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, M. Pastorino, "Genetic algorithm (GA) based techniques for 2D microwave inverse scattering", Recent Res. Develop. Microwave Theory Tech. (Special Issue on &ldquo,Microwave Non-Destructive Evaluation and Imaging&rdquo,, 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", Proc. 1997 IEEE Int. Geosci. Remote Sensing Symp., pp.136 -138 1997 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, 2001 :Artech House 17. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, 1989 :Addison-Wesley 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", Proc. PIERS ',98, pp.1017 1998 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", Proc. 2004 IEEE AP-S Int. Symp. USNC/URSI Nat. Radio Sci. Meeting, 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, 1999 :Wiley 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, 1995 :IlliGal 28. J. Grefenstette, Parallel Adaptive Algorithms for Function Optimization, 1981 :Vanderbilt University 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, 1994 :MIT Press 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, 1971 :Academic Press citation: Massa, Andrea and Donelli, Massimo and Caorsi, Salvatore and Pastorino, Matteo and Raffetto, Mirco (2004) Parallel GA-based Approach for Microwave Imaging Applications. [Technical Report] (Submitted) document_url: http://www.eledia.org/students-reports/418/1/DIT-04-071.pdf