An image reconstruction algorithm for electrical capacitance tomography based on simulated annealing particle swarm optimization

In this paper, we introduce a novel image reconstruction algorithm with Least Squares Support Vector Machines (LS-SVM) and Simulated Annealing Particle Swarm Optimization (APSO), named SAP. This algorithm introduces simulated annealing ideas into Particle Swarm Optimization (PSO), which adopts cooling process functions to replace the inertia weight function and constructs the time variant inertia weight function featured in annealing mechanism. Meanwhile, it employs the APSO procedure to search for the optimized resolution of Electrical Capacitance Tomography (ECT) for image reconstruction. In order to overcome the soft field characteristics of ECT sensitivity field, some image samples with typical flow patterns are chosen for training with LS-SVM. Under the training procedure, the capacitance error caused by the soft field characteristics is predicted, and then is used to construct the fitness function of the particle swarm optimization on basis of the capacitance error. Experimental results demonstrated that the proposed SAP algorithm has a quick convergence rate. Moreover, the proposed SAP outperforms the classic Landweber algorithm and Newton-Raphson algorithm on image reconstruction. All Rights Reserved © 2015 Universidad Nacional Autonoma de Mexico, Centro de Ciencias Aplicadas y Desarrollo Tecnologico. This is an open access item distributed under the Creative Commons CC License BY-NC-ND 4.0.

[1]  Lihui Peng,et al.  Window function-based regularization for electrical capacitance tomography image reconstruction , 2007 .

[2]  Wang Huaxiang.  Conjugate Gradient Algorithm for Electrical Capacitance Tomography , 2005 .

[3]  Laguna,et al.  Comparative Study of Parallel Variants for a Particle Swarm Optimization Algorithm Implemented on a Multithreading Gpu , 2009 .

[4]  Hoi Yeung,et al.  Multiphase flows sensor response database , 2003 .

[5]  Lihui Peng,et al.  Image reconstruction algorithms for electrical capacitance tomography , 2003 .

[6]  Trevor A. York,et al.  Status of electrical tomography in industrial applications , 2001, SPIE Optics East.

[7]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[8]  H Griffiths.  A phantom for electrical impedance tomography. , 1988, Clinical physics and physiological measurement : an official journal of the Hospital Physicists' Association, Deutsche Gesellschaft fur Medizinische Physik and the European Federation of Organisations for Medical Physics.

[9]  I ScottKirkpatrick.  Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[10]  Tan Guo-zhen.  Convergence Analysis of Particle Swarm Optimization and Its Improved Algorithm Based on Chaos , 2006 .

[11]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[12]  Sadiq M. Sait,et al.  Cell Assignment in Hybrid CMOS/Nanodevices Architecture Using a PSO/SA Hybrid Algorithm , 2013 .

[13]  Jzau-Sheng Lin,et al.  Annealed chaotic neural network with nonlinear self-feedback and its application to clustering problem , 2001, Pattern Recognit..

[14]  Zhao Chun-xia.  Path Test Data Generation Based on Chaos Anneal Particle Swarm Optimization Algorithm , 2011 .

[15]  Edward Ott,et al.  Controlling chaos , 2006, Scholarpedia.

[16]  David H. Covarrubias,et al.  Design of Beam-Forming Networks for Multibeam Antenna Arrays Using Coherently Radiating Periodic Structures , 2012 .

[17]  Hou Zhi-rong,et al.  Particle Swarm Optimization with Adaptive Mutation , 2006 .

[18]  Wuqiang Yang.  Further developments in an ac-based capacitance tomography system , 2001 .

[19]  Wuqiang Yang.  Modelling of capacitance tomography sensors , 1997 .

[20]  Wuqiang Yang,et al.  An image-reconstruction algorithm based on Landweber's iteration method for electrical-capacitance tomography , 1999 .

[21]  Ying-Cheng Lai,et al.  Controlling chaos , 1994 .

[22]  Ma Min.  Electrical Capacitance Tomography System Based on DSP , 2006 .

[23]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[24]  B. Alatas,et al.  Chaos embedded particle swarm optimization algorithms , 2009 .

[25]  Jun Tang,et al.  Particle Swarm Optimization with Adaptive Mutation , 2009, 2009 WASE International Conference on Information Engineering.

[26]  Ahmad Makui,et al.  Linear programming embedded particle swarm optimization for solving an extended model of dynamic virtual cellular manufacturing systems , 2009 .

[27]  Wuqiang Yang,et al.  Hardware design of electrical capacitance tomography systems , 1996 .

[28]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[29]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[30]  Jesús Antonio Álvarez-Cedillo,et al.  Comparative Study of Parallel Variants for a Particle Swarm Optimization , 2009 .

[31]  Po Box,et al.  Image reconstruction algorithms for electrical capacitance tomography: state of the art , 2004 .

[32]  T. Krink,et al.  Particle swarm optimisation with spatial particle extension , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).