Parallel GA-based Approach for Microwave Imaging Applications

Massa, Andrea and Donelli, Massimo and Caorsi, Salvatore and Pastorino, Matteo and Raffetto, Mirco (2004) Parallel GA-based Approach for Microwave Imaging Applications. UNSPECIFIED. (Submitted)

Download (645Kb) | Preview


    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.

    Item Type: Departmental Technical Report
    Department or Research center: Information Engineering and Computer Science
    Subjects: Q Science > QC Physics (General) > QC661 Electromagnetic Theory
    Q Science > QC Physics (General) > QC760 Electromagnetism
    Report Number: DIT-04-071
    Repository staff approval on: 01 Sep 2004

    Actions (login required)

    View Item