Open Access Open Access  Restricted Access Subscription or Fee Access

Comparison of Crossover in Genetic Algorithm for Discrete-Time System Identification


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/ireme.v15i2.19726

Abstract


System identification is a process where a mathematical model is derived in order to explain dynamical behaviour of a system. One of its step is model structure selection and it is crucial that, in this step, an adequate model i.e. a model with a good balance between parsimony and accuracy of the model is selected in approximating the system. Genetic algorithm (GA), a method known for optimisation, is used for selecting a model structure. GA is known to be able to reduce much computational burden. This paper investigates the effect of different types of crossover, namely, single-point, double-point, multiple-point and uniform crossover, within GA in producing an optimum model structure for system identification. This was carried out using a computational software on a number of simulated data. As a conclusion, using Akaike Information Criterion as objective function, single point crossover produces the model with the best balance in most of the tests.
Copyright © 2021 Praise Worthy Prize - All rights reserved.

Keywords


Genetic Algorithm; System Identification; Model Structure Selection; Crossover; Discrete-Time Model; ARX; NARX

Full Text:

PDF


References


V. Duong, A. R. Stubberud, System identification by genetic algorithm. Proc. IEEE Aerospace Conference, paper 270, March 2002, pp. 2331–2337.

M. F. Abd Samad, A. R. M. Nasir, Performance of parameter-magnitude based information criterion in identification of linear discrete-time model, Journal of Fundamental and Applied Sciences, Vol. 10, n. 3S, pp. 345-354, 2018.

W. D. Chang, Nonlinear system identification and control using a real-coded genetic algorithm, Applied Mathematical Modelling, Vol. 31, n. 3, pp. 541-550, 2007.
https://doi.org/10.1016/j.apm.2005.11.024

Qatamin, R., Mohamed, O., Abu Elhaija, W., Prediction of Power Output of Wind Turbines Using System Identification Techniques, (2020) International Review on Modelling and Simulations (IREMOS), 13 (1), pp. 43-51.
https://doi.org/10.15866/iremos.v13i1.17713

Ting, R., Mat Darus, I., Sahlan, S., Ab Talib, M., Optimized Modeling of Flexible Beam Structure with Pole-Zero Estimation, (2019) International Review of Mechanical Engineering (IREME), 13 (3), pp. 148-161.
https://doi.org/10.15866/ireme.v13i3.15922

Vacharapanich, V., Chenvidhya, D., Pratinthong, N., Kirtikara, K., Identification Estimated with Bat Search Algorithms for Modeling of Inverter System, (2018) International Review of Electrical Engineering (IREE), 13 (2), pp. 80-88.
https://doi.org/10.15866/iree.v13i2.14650

M. F. Abd Samad, H. Jamaluddin, R. Ahmad, M. Shafiek, Deterministic Mutation-Based Algorithm for Model Structure Selection in Discrete-Time System Identification, International Journal of Intelligent Control and Systems, Vol. 16, n. 3, pp. 182-190, 2011.

A. Mazahery, M. O. Shabani, Assistance of novel artificial intelligence in optimization of aluminum matrix nanocomposite by genetic algorithm, Metallurgical and Materials Transactions A, Vol. 43, n. 13, pp. 5279-5285, 2012.
https://doi.org/10.1007/s11661-012-1339-6

A. Bala, and A. K. Sharma, A comparative study of modified crossover operators, Third International Conference on Image Information Processing (ICIIP), December 2015, pp. 281-284.
https://doi.org/10.1109/iciip.2015.7414781

B. Koohestani, A crossover operator for improving the efficiency of permutation-based genetic algorithms, Expert Systems with Applications, Vol. 151, 113381, 2020.
https://doi.org/10.1016/j.eswa.2020.113381

Abd Samad, M., Evolutionary Computation in System Identification: Review and Recommendations, (2014) International Review of Automatic Control (IREACO), 7 (2), pp. 208-216.

M. F. Abd Samad, A.M. Nasir, Discrete-time system identification based on novel information criterion using genetic algorithm, Journal of Fundamental and Applied Sciences, Vol. 9, n. 7S, pp. 584-599, 2017.

P. D. Thanh, H. T. T. Binh, B. T. Lam, New mechanism of combination crossover operators in genetic algorithm for solving the traveling salesman problem, In V. H. Nguyen, A. C. Le, V. N. Huynh (Eds.), Knowledge and Systems Engineering, Advances in Intelligent Systems and Computing, Vol. 326 (Springer, 2015, 367-379).
https://doi.org/10.1007/978-3-319-11680-8_29

Y. F. Jin, Z. Y. Yin, S. L. Shen, D. M. Zhang, A new hybrid real-coded genetic algorithm and its application to parameters identification of soils, Inverse Problems in Science and Engineering, Vol. 25, n. 9, pp. 1343-1366, 2017.
https://doi.org/10.1080/17415977.2016.1259315

G. Singh, N. Gupta, M. Khosravy, New crossover operators for real coded genetic algorithm (RCGA), International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS), November 2015, pp. 135-140.
https://doi.org/10.1109/iciibms.2015.7439507

S. G. Varun Kumar, R. Panneerselvam, A study of crossover operators for genetic algorithms to solve VRP and its variants and new sinusoidal motion crossover operator, International Journal of Computational Intelligence Research, Vol. 13, n. 7, pp. 1717-1733, 2017.

Y. Chen, M. Elliot, D. Smith, The application of genetic algorithms to data synthesis: a comparison of three crossover method, International Conference on Privacy in Statistical Databases, September 2018, 160-171.
https://doi.org/10.1007/978-3-319-99771-1_11

A. H. Wright, Genetic algorithms for real parameter optimization, In G. J. E. Rawlins (Ed.), Foundations of genetic algorithms, vol. 1, 1991, 205-218.
https://doi.org/10.1016/b978-0-08-050684-5.50016-1

T. Bäck, D. B. Fogel, Glossary, In T. Bäck, D.B. Fogel, Z. Michalewicz, (Eds.), Evolutionary Computation 1: Basic Algorithms and Operators (CRC Press, 2000, pp. xxi-xxxvii).
https://doi.org/10.1201/9781420034349

Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs (3rd, revised and extended edition, Springer-Verlag Berlin Heidelberg, 1996).

D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley Publishing Company, 1989).

A. Czarn, C. MacNish, K. Vijayan, B. Turlach, Statistical exploratory analysis of genetic algorithms: the importance of interaction, Proc. Congress on Evolutionary Computation, vol. 2, June 2004, pp. 2288-2295.
https://doi.org/10.1109/cec.2004.1331182

H. Aytug, M. Khouja, F.E. Vergara, Use of genetic algorithms to solve production and operations management problems: a review, International Journal of Production Research, Vol. 41, n. 17, pp. 3955-4009, 2003.
https://doi.org/10.1080/00207540310001626319

G. C. Luh, G. Rizzoni, Nonlinear system identification using genetic algorithms with application to feedforward control design, Proc. of 1998 American Control Conference (ACC), (IEEE Cat. No. 98CH36207), vol. 4, June 1998, pp. 2371-2375.
https://doi.org/10.1109/acc.1998.703056

G. C. Luh, C.Y. Wu, Non-linear system identification using genetic algorithms, Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, Vol. 213, n. 2, pp. 105-118, 1999.
https://doi.org/10.1243/0959651991540421

R. Ahmad, H. Jamaluddin, M. A. Hussain, Selection of a model structure in system identification using memetic algorithm, Proceedings of the Second International Conference on Artificial Intelligence in Engineering & Technology, vol. 2, 2004, pp. 3-5, 2004.

R. Ahmad, H. Jamaluddin, M. A. Hussain, Model structure selection for a discrete-time non-linear system using a genetic algorithm, Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, Vol. 218, n. 2, pp. 85-98, 2004.
https://doi.org/10.1177/095965180421800203

T. G.Yen, C. C. Kang, W. J. Wang, A genetic based fuzzy-neural networks design for system identification, IEEE International Conference on Systems, Man and Cybernetics, Vol. 1, pp. 672-678, 2005.
https://doi.org/10.1109/icsmc.2005.1571224

A. Sakaguchi, T. Yamamoto, A study on system identification using GA and GMDH network, 29th Annual Conference of the IEEE Industrial Electronics Society (IEEE Cat. No. 03CH37468), vol. 3, 2003, pp. 2387-2392.
https://doi.org/10.1109/iecon.2003.1280618

M. Korenberg, S. A. Billings, Y. P. Liu, P. J. McIlroy, Orthogonal parameter estimation algorithm for non-linear stochastic system, International Journal of Control, Vol. 48, n. 1, pp. 193-210, 1988.
https://doi.org/10.1080/00207178808906169

F. A. Zainuddin, M. F. Abd Samad, A Review of Crossover Methods and Problem Representation of Genetic Algorithm in Recent Engineering Applications, International Journal of Advanced Science and Technology, Vol. 29, pp. 759-769, 2020.

A. J. Umbarkar, P.D. Sheth, Crossover operators in genetic algorithms: a review, ICTACT Journal on Soft Computing, Vol. 6, n. 1, pp. 1083-1092.

H. Akaike, A New Look at The Statistical Model Identification, IEEE Transactions on Automatic Control, Vol. 19, n. 6, pp. 716-723, 1974.
https://doi.org/10.1109/tac.1974.1100705

H. Akaike, Information Theory and An Extension of The Maximum Likelihood Principle, Proceedings of the 2nd International Symposium on Information Theory, Supplement to Problems of Control and Information Theory, 1972, pp. 267-281.

M. F. Abd Samad, H. Jamaluddin, R. Ahmad, M. S. Yaacob, A. K. M. Azad, Effect of penalty function parameter in objective function of system identification, International Journal of Automotive and Mechanical Engineering, Vol. 7, pp.940-954, 2013.
https://doi.org/10.15282/ijame.7.2012.0076


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize