Evolutionary optimization as applied to inverse scattering problems

被引:386
作者
Rocca, P. [1 ]
Benedetti, M. [1 ]
Donelli, M. [1 ]
Franceschini, D. [1 ]
Massa, A. [1 ]
机构
[1] Univ Trent, Dept Informat Engn & Comp Sci, ELEDIA Res Grp, I-38050 Trento, Italy
关键词
ANT COLONY OPTIMIZATION; PERFECTLY CONDUCTING CYLINDERS; PARTICLE SWARM OPTIMIZATION; MICROWAVE IMAGING PROCEDURE; CODED GENETIC ALGORITHM; DIFFERENTIAL EVOLUTION; STOCHASTIC OPTIMIZATION; GLOBAL OPTIMIZATION; CYLINDRICAL CONDUCTORS; SHAPE RECONSTRUCTION;
D O I
10.1088/0266-5611/25/12/123003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This review is aimed at presenting an overview of evolutionary algorithms (EAs) as applied to the solution of inverse scattering problems. The focus of this work is on the use of different population-based optimization algorithms for the reconstruction of unknown objects embedded in an inaccessible region when illuminated by a set of microwaves. Starting from a general description of the structure of EAs, the classical stochastic operators responsible for the evolution process are described. The extension to hybrid implementations when integrated with local search techniques and the exploitation of the 'domain knowledge', either a priori obtained or collected during the optimization process, are also presented. Some theoretical discussions concerned with the convergence issues and a sensitivity analysis on the parameters influencing the stochastic process are reported as well. Successively, a review on how various researchers have applied or customized different evolutionary approaches to inverse scattering problems is carried out ranging from the shape reconstruction of perfectly conducting objects to the detection of the dielectric properties of unknown scatterers up to applications to sub-surface or biomedical imaging. Finally, open problems and envisaged developments are discussed.
引用
收藏
页数:41
相关论文
共 179 条
[1]   Population set-based global optimization algorithms:: some modifications and numerical studies [J].
Ali, MM ;
Törn, A .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (10) :1703-1725
[2]  
[Anonymous], 1987, Genetic algorithms and simulated annealing
[3]  
[Anonymous], 1991, P ICGA
[4]   GENETIC ALGORITHMS FOR NONDESTRUCTIVE TESTING IN CRACK IDENTIFICATION [J].
ARKADAN, AA ;
SAREEN, T ;
SUBRAMANIAM, S .
IEEE TRANSACTIONS ON MAGNETICS, 1994, 30 (06) :4320-4322
[5]  
Asoh H, 1994, LECT NOTES COMPUT SC, V866, P88
[6]  
Back T., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P57, DOI 10.1109/ICEC.1994.350042
[7]  
Barker AL, 2000, IEEE C EVOL COMPUTAT, P1002, DOI 10.1109/CEC.2000.870755
[8]   Effective exploitation of the a priori information through a microwave Imaging procedure based on the SMW for NDE/NDT applications [J].
Benedetti, M ;
Donelli, M ;
Franceschini, G ;
Pastorino, M ;
Massa, A .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2005, 43 (11) :2584-2592
[9]   A numerical assessment of the reconstruction effectiveness of the integrated GA-Based multicrack strategy [J].
Benedetti, Manuel ;
Franceschini, Gabriele ;
Azaro, Renzo ;
Massa, Andrea .
IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2007, 6 :271-274
[10]  
Bertero M., 1998, Introduction to Inverse Problems in Imaging