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 条
[31]   Two-dimensional microwave imaging approach based on a genetic algorithm [J].
Caorsi, S ;
Pastorino, M .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2000, 48 (03) :370-373
[32]   Detection of buried inhomogeneous elliptic cylinders by a memetic algorithm [J].
Caorsi, S ;
Massa, A ;
Pastorino, M ;
Raffetto, M ;
Randazzo, A .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2003, 51 (10) :2878-2884
[33]   Microwave imaging within the second-order born approximation: Stochastic optimization by a genetic algorithm [J].
Caorsi, S ;
Costa, A ;
Pastorino, M .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2001, 49 (01) :22-31
[34]  
Chakraborty UK, 2008, STUD COMPUT INTELL, V143, P1, DOI 10.1007/978-3-540-68830-3
[35]   Application of a spheroidal-mode approach and a differential evolution algorithm for inversion of magneto-quasistatic data in UXO discrimination [J].
Chen, XD ;
O'Neill, K ;
Barrowes, BE ;
Grzegorczyk, TM ;
Kong, JA .
INVERSE PROBLEMS, 2004, 20 (06) :S27-S40
[36]  
Chew W. C., 1995, Waves and Fields in Inhomogeneous Media
[37]  
Chew W. C., 2001, FAST EFFICIENT ALGOR
[38]   Using NU-SSGA to reduce the searching time in inverse problem of a buried metallic object [J].
Chien, W ;
Chiu, CC .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2005, 53 (10) :3128-3134
[39]  
Chiu CC, 2000, IEEE T MICROW THEORY, V48, P1901
[40]  
Chiu CC, 1998, INT J IMAG SYST TECH, V9, P388, DOI 10.1002/(SICI)1098-1098(1998)9:5<388::AID-IMA9>3.0.CO