Skip to main content

Cartesian Genetic Programing Applied to Equivalent Electric Circuit Identification

  • Conference paper
  • First Online:
EngOpt 2018 Proceedings of the 6th International Conference on Engineering Optimization (EngOpt 2018)

Abstract

Equivalent electric circuits are widely used in electrochemical impedance spectroscopy (EIS) data modeling. EIS modeling involves the identification of an electrical circuit physically equivalent to the system under analysis. This equivalence is based on the assumption that each phenomenon of the electrode interface and the electrolyte is represented by electrical components such as resistors, capacitors and inductors. This analogy allows impedance data to be used in simulations and predictions related to corrosion and electrochemistry. However, when no prior knowledge of the inner workings of the process under analysis is available, the identification of the circuit model is not a trivial task. The main objective of this work is to improve both the equivalent circuit topology identification and the parameter estimation by using a different approach than the usual Genetic Programming. In order to accomplish this goal, a methodology was developed to unify the application of Cartesian Genetic Programming to tackle system topology identification and Differential Evolution for optimization of the circuit parameters. The performance and effectiveness of this methodology were tested by performing the circuit identification on four different known systems, using numerically simulated impedance data. Results showed that the applied methodology was able to identify with satisfactory precision both the circuits and the values of the components. Results also indicated the necessity of using a stochastic method in the optimization process, since more than one electric circuit can fit the same dataset. The use of evolutionary adaptive metaheuristics such as the Cartesian Genetic Programming allows not only the estimation of the model parameters, but also the identification of its optimal topology. However, due to the possibility of multiple solutions, its application must be done with caution. Whenever possible, restrictions on the search space should be added, bearing in mind the correspondence of the model to the studied physical phenomena.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Orazen, M.E., Tribollet, B.: Electrochemical Impedance Spectroscopy. Wiley, New York (2008)

    Book  Google Scholar 

  2. Silverman, D.C.: Corrosion prediction in complex environments using electrochemical impedance spectroscopy. Electrochim. Acta 38, 2075–2078 (1993)

    Article  Google Scholar 

  3. Yang, Y., Wang, Z.-Y., Ding, Q., Huang, L., Wang, C., Zhu, D.-Z.: Moisture content prediction of porcine meat by bioelectrical impedance spectroscopy. Math. Comput. Model. 58, 819–825 (2013)

    Article  Google Scholar 

  4. Jahnke, H.-G., Heimann, A., Azendorf, R., Mpoukouvalas, K., Kempski, O., Robitzki, A.A., Charalampaki, P.: Impedance spectroscopy: an outstanding method for label-free and real-time discrimination between brain and tumor tissue in vivo. Biosens. Bioelectron. 46, 8–14 (2013)

    Article  Google Scholar 

  5. Clemente, F., Romano, M., Bifulco, P., Cesarelli, M.: EIS measurements for characterization of muscular tissue by means of equivalent electrical parameters. Measurement 58, 476–482 (2014)

    Article  Google Scholar 

  6. Smith, D.R., Pendry, J.B., Wiltshire, M.C.K.: Metamaterials and negative refractive index. Science 305, 788–792 (2004)

    Article  Google Scholar 

  7. Sgura, I., Bozzini, B.: Numerical issues related to the modelling of electrochemical impedance data by non-linear least-squares. Int. J. Nonlinear Mech. 40, 557–570 (2005)

    Article  Google Scholar 

  8. Buschel, P., Troltzsch, U., Kanoun, O.: Use of stochastic methods for robust parameter extraction from impedance spectra. Electrochim. Acta 56, 8069–8077 (2011)

    Article  Google Scholar 

  9. Sharifi-Asl, S., Taylor, M.L., Lu, Z., Engelhardt, G.R., Kursten, B., Macdonald, D.D.: Modeling of the electrochemical impedance spectroscopic behavior of passive iron using a genetic algorithm approach. Electrochim. Acta 102, 161–173 (2013)

    Article  Google Scholar 

  10. Kappel, M.A.A., Fabbri, R., Domingos, R.P., Bastos, I.N.: Novel electrochemical impedance simulation design via stochastic algorithms for fitting equivalent circuits. Measurement 94, 344–354 (2016)

    Article  Google Scholar 

  11. Kappel, M.A.A., Peixoto, F.C., Platt, G.M., Domingos, R.P., Bastos, I.N.: A study of equivalent electrical circuit fitting to electrochemical impedance using a stochastic method. Appl. Soft Comput. 50, 183–193 (2017)

    Article  Google Scholar 

  12. Ramos, P.M., Janeiro, F.M.: Gene expression programming for automatic circuit model identification in impedance spectroscopy: performance evaluation. Measurement 46, 4379–4387 (2013)

    Article  Google Scholar 

  13. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  14. Storn, R., Price, K.: Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)

    Article  MathSciNet  Google Scholar 

  15. Koza, J.R., Bennett III, F.H., Andre, D., Keane, M.A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann, San Francisco (1999)

    MATH  Google Scholar 

  16. Miller, J.F.: Cartesian Genetic Programming. Natural Computing Series. Springer, Berlin (2011)

    Book  Google Scholar 

  17. Miller, J.F., Thomson, P., Fogarty, T.C.: Designing electronic circuits using evolutionary algorithms: arithmetic circuits: a case study. In: Quagliarella, D., Periaux, J., Poloni, C., Winter, G. (eds.) Genetic Algorithms and Evolution Strategies in Engineering and Computer Science: Recent Advancements and Industrial Applications, pp. 105–131. Wiley, New York (1998)

    Google Scholar 

  18. Yu, T., Miller, J.F.: Neutrality and the evolvability of Boolean function landscape. In: Proceedings of European Conference on Genetic Programming. LNCS, vol. 2038, pp. 204–217. Springer (2001)

    Google Scholar 

  19. Miller, J.F., Smith, S.L.: Redundancy and computational efficiency in cartesian genetic programming. IEEE Trans. Evol. Comput. 10, 167–174 (2006)

    Article  Google Scholar 

  20. Bousselmi, L., Fiaud, C., Tribollet, B., Triki, E.: Impedance spectroscopic study of a steel electrode in condition of scaling and corrosion: interphase model. Electrochim. Acta 44, 4357–4363 (1999)

    Article  Google Scholar 

  21. Huang, C., Chang, Y., Chen, S.C.: The electrochemical behavior of austenitic stainless steel with different degrees of sensitization in the transpassive potential region in 1 M H2SO4 containing chloride. Corros. Sci. 46, 1501–1513 (2004)

    Article  Google Scholar 

  22. Marcelin, S., Pébère, N., Régnier, S.: Electrochemical characterization of a martensitic stainless steel in a neutral chloride solution. Electrochim. Acta 87, 32–40 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marco André Abud Kappel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kappel, M.A.A., Domingos, R.P., Bastos, I.N. (2019). Cartesian Genetic Programing Applied to Equivalent Electric Circuit Identification. In: Rodrigues, H., et al. EngOpt 2018 Proceedings of the 6th International Conference on Engineering Optimization. EngOpt 2018. Springer, Cham. https://doi.org/10.1007/978-3-319-97773-7_79

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97773-7_79

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-97772-0

  • Online ISBN: 978-3-319-97773-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics