Skip to main content

Using Additive Expression Programming for System Identification

  • Conference paper
  • First Online:
Intelligent Computing Theories and Methodologies (ICIC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9225))

Included in the following conference series:

  • 1728 Accesses

Abstract

The system identification is crucially important process, which could develop the mathematical representation of physical system from observed data. In this paper, a new model, called additive expression tree (AET) model is proposed to encode the linear and nonlinear systems. A new structure-based evolutionary algorithm and artificial bee colony (ABC) are used to optimize the architecture and parameters of additive expression tree model, respectively. Experimental results demonstrate that our proposed model and hybrid approach could identify the linear/nonlinear systems effectively.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Gershenfeld, N.: The Nature of Mathematical Modeling. Cambridge University Press, England (1998)

    Google Scholar 

  2. Frigg, R., Hartmann, S.: Models in science. In: The Stanford Encyclopedia of Philosophy (2006)

    Google Scholar 

  3. Neumaier, A.: Mathematical model building, chapter 3. In: Kallrath, J. (ed.) Modeling Languages in Mathematical Optimization. Kluwer Academic Publisher, Boston (2004)

    Google Scholar 

  4. Sundar, S., Naresh, R., Misra, A.K., Shukla, J.B.: A nonlinear mathematical model to study the interactions of hot gases with cloud droplets and raindrops. Appl. Math. Model. 33(7), 3015–3024 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. Robert, M., Thomas, S.R.: Hormonal regulation of salt and water excretion: a mathematical model of whole kidney function and pressure natriuresis. Am. J. Physiol.-Renal Physiol. 306(2), 224–248 (2014)

    Article  Google Scholar 

  6. Wellstead, P.E.: Non-parametric methods of system identification. Automatica 17(1), 55–69 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  7. Cao, H., Kang, L., Chen, Y., Yu, J.: Evolutionary modeling of systems of ordinary differential equations with genetic programming. Genet. Program Evolvable Mach. 1(40), 309–337 (2000)

    Article  MATH  Google Scholar 

  8. Iba, H.: Inference of differential equation models by genetic programming. Inf. Sci. 178(23), 4453–4468 (2008)

    Article  Google Scholar 

  9. Ding, J., Ding, F., Liu, X.P., Liu, G.J.: Hierarchical least squares identification for linear SISO systems with dual-rate sampled-data. IEEE Transa. Autom. Control 56(11), 2677–2683 (2011)

    Article  MathSciNet  Google Scholar 

  10. Kandpal, M., Kalyan, C.M., Samavedham, L.: Genetic programming-based approach to elucidate biochemical interaction networks from data. IET Syst. Biol. 7(1), 18–25 (2013)

    Article  Google Scholar 

  11. Chen, Y.H., Yang, J., Zhang, Y., Dong, J.W.: Evolving additive tree models for system identification. Int. J. Comput. Cogn. 3(2), 19–26 (2005)

    Google Scholar 

  12. Chen, Y.H., Yang, B., Meng, Q.F., Zhao, Y.O., Abraham, A.: Time-series forecasting using a system of ordinary differential equations. Inf. Sci. 181(1), 106–114 (2010)

    Article  Google Scholar 

  13. Mihai, O.: A comparison of several linear genetic programming techniques. Complex Syst. 14(4), 285–313 (2003)

    Google Scholar 

  14. Ferreira, C.: Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst. 13(2), 87–129 (2001)

    MATH  Google Scholar 

  15. Ferreira, C.: Gene expression programming in problem solving. In: Roy, R., Diplom-Phys, M.K., Ovaska, S., Furuhashi, T., Hoffmann, F. (eds.) Soft Computing and Industry: Recent Applications, pp. 635–653. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  16. Chellapilla, K.: Evolving computer programs without subtree crossover. IEEE Trans. Evol. Comput. 1, 209–216 (1997)

    Article  Google Scholar 

  17. Cheng, X., Jiang, M.: An improved artificial bee colony algorithm based on gaussian mutation and chaos disturbance. In: Tan, Y., Shi, Y., Ji, Z. (eds.) Advances in Swarm Intelligence. LNCS, vol. 7331, pp. 326–333. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  18. Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42(1), 21–57 (2014)

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported the PhD research startup foundation of Zaozhuang University (No.1020702).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bin Yang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Yang, B. (2015). Using Additive Expression Programming for System Identification. In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Methodologies. ICIC 2015. Lecture Notes in Computer Science(), vol 9225. Springer, Cham. https://doi.org/10.1007/978-3-319-22180-9_67

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22180-9_67

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22179-3

  • Online ISBN: 978-3-319-22180-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics