A genetic algorithm (GA) approach is proposed for the reconstruction of static images in electrical impedance tomography (EIT). Genetic algorithms can be demonstrated to possess several advantages over more conventional 'gradient-based' techniques. In particular, they are implicitly parallel and realize a good compromise between 'exploration' and 'exploitation', thus being more robust against the problem of false minima. The results of GA-EIT in numerical experiments are presented, compared to those obtained by other, more established inversion methods, such as the modified Newton-Raphson method and the double-constraint method. The GA approach is relatively expensive in terms of computation time and resources, requiring (for example) from several minutes to tens of minutes on a Pentium Pro 200-based machine for normal-size EIT problems. This currently limits the applicability of GA-EIT to the field of static imaging. However, in light of the development trend in the field of computing, an extension to real-time dynamic imaging applications is not inconceivable in the near future.

EIT reconstruction of static images by a genetic algorithm approach

1999

Abstract

A genetic algorithm (GA) approach is proposed for the reconstruction of static images in electrical impedance tomography (EIT). Genetic algorithms can be demonstrated to possess several advantages over more conventional 'gradient-based' techniques. In particular, they are implicitly parallel and realize a good compromise between 'exploration' and 'exploitation', thus being more robust against the problem of false minima. The results of GA-EIT in numerical experiments are presented, compared to those obtained by other, more established inversion methods, such as the modified Newton-Raphson method and the double-constraint method. The GA approach is relatively expensive in terms of computation time and resources, requiring (for example) from several minutes to tens of minutes on a Pentium Pro 200-based machine for normal-size EIT problems. This currently limits the applicability of GA-EIT to the field of static imaging. However, in light of the development trend in the field of computing, an extension to real-time dynamic imaging applications is not inconceivable in the near future.
1999
Istituto di Fisica Applicata - IFAC
1-57331-190-1
Electrical impedance tomography
Genetic algorithms
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/120911
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact