Application of a Hybrid Genetic/PowellAlgorithm and a Boundary Element Methodto Electrical Impedance Tomography

An optimization method based on a genetic algorithm (GA) and a boundary element method is applied to solve an electrical impedance tomography problem. The scheme is applied to reconstruct highly irregular shapes and to image and count objects inside a host medium of different impedance. A Pareto multiobjective optimization method is applied to improve the performance of the GA. Comparisons between the GA and a calculus-based method for selected test problems show that the calculus-based method outperforms the GA in simple cases but that for more complex cases the GA reaches the correct solution whereas the calculus-based method does not. A hybrid scheme that we developed combining a calculus-based method and the GA is shown to be the most efficient and robust even when applied to the complex cases we tested. The sensitivity of the current scheme is evaluated in the presence of noise. c © 2001 Academic Press

[1]  D. Anderson,et al.  Algorithms for minimization without derivatives , 1974 .

[2]  William H. Press,et al.  Numerical recipes , 1990 .

[3]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[4]  J. Kinkel,et al.  Estimation of Vehicle Dynamic and Static Parameters from Magnetometer Data , 1997 .

[5]  Forman S. Acton,et al.  Numerical methods that work , 1970 .

[6]  F. Cheng,et al.  Genetic Algorithm Development for Multiobjective Optimization of Structures , 1998 .

[7]  Jari Oksanen,et al.  Why the beta-function cannot be used to estimate skewness of species responses , 1997 .

[8]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[9]  Ramani Duraiswami,et al.  Boundary element techniques for efficient 2-D and 3-D electrical impedance tomography , 1997 .

[10]  R. Somorjai,et al.  The registration of MR images using multiscale robust methods. , 1996, Magnetic resonance imaging.

[11]  R. C. Waterfall,et al.  Visualizing combustion using electrical impedance tomography , 1997 .

[12]  B H Brown,et al.  Clinical applications of electrical impedance tomography. , 1993, Journal of medical engineering & technology.

[13]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[14]  Willis J. Tompkins,et al.  Comparing Reconstruction Algorithms for Electrical Impedance Tomography , 1987, IEEE Transactions on Biomedical Engineering.

[15]  Ramani Duraiswami,et al.  Development of an electrical impedance tomography system for an air-water vertical bubble column , 1995 .

[16]  Ramani Duraiswami,et al.  Efficient 2D and 3D electrical impedance tomography using dual reciprocity boundary element techniques , 1998 .

[17]  M. Benveniste,et al.  Permeation and block of rat glur6 glutamate receptor channels by internal and external polyamines , 1997, The Journal of physiology.