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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gershenfeld, N.: The Nature of Mathematical Modeling. Cambridge University Press, England (1998)
Frigg, R., Hartmann, S.: Models in science. In: The Stanford Encyclopedia of Philosophy (2006)
Neumaier, A.: Mathematical model building, chapter 3. In: Kallrath, J. (ed.) Modeling Languages in Mathematical Optimization. Kluwer Academic Publisher, Boston (2004)
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)
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)
Wellstead, P.E.: Non-parametric methods of system identification. Automatica 17(1), 55–69 (1981)
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)
Iba, H.: Inference of differential equation models by genetic programming. Inf. Sci. 178(23), 4453–4468 (2008)
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)
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)
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)
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)
Mihai, O.: A comparison of several linear genetic programming techniques. Complex Syst. 14(4), 285–313 (2003)
Ferreira, C.: Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst. 13(2), 87–129 (2001)
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)
Chellapilla, K.: Evolving computer programs without subtree crossover. IEEE Trans. Evol. Comput. 1, 209–216 (1997)
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)
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)
Acknowledgment
This work was supported the PhD research startup foundation of Zaozhuang University (No.1020702).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)