Open Access Open Access  Restricted Access Subscription or Fee Access

A Mating Technique for Various Crossover in Genetic Algorithm for Optimum System Identification


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/ireme.v15i11.21102

Abstract


System identification is the study involving the derivation of a mathematical model from input and output data to explain dynamical behavior of a system. Such derivation is made using a mathematical model based on certain specified assumptions. To researchers who are involved in the application of Genetic Algorithm (GA) in optimization, the process of choosing the best parents in the population for mating has become of great interest. Here, the application is on selecting a model structure for system identification. This step addresses selecting an adequate model, i.e. a model that has a good balance between parsimony and accuracy in approximating a dynamic system. This paper demonstrates the integration of a novel mating technique with various types of crossover to enhance the performance of GA application. Four discrete-time systems of linear and nonlinear types are simulated and identified. The results show that GA with single parent mating can speed up the search for optimal models and avoid premature convergence even with different types of crossover.
Copyright © 2021 Praise Worthy Prize - All rights reserved.

Keywords


System Identification; Genetic Algorithm; Crossover; Mating; Optimization

Full Text:

PDF


References


Azazy, N., Helmy, W., Hasanien, H., Optimal Siting and Sizing of DGs on Distribution Networks Using Grey Wolf Algorithm, (2021) International Journal on Energy Conversion (IRECON), 9 (3), pp. 113-124.
https://doi.org/10.15866/irecon.v9i3.20365

Taher, A., Taha, A., Hasanien, H., Ginidi, A., Decentralized Control Based on Hybrid Water Cycle and Moth-Flame Optimization of Fractional-Order Fuzzy PID in a Multiple DGs Faulty Autonomous Microgrid, (2021) International Journal on Energy Conversion (IRECON), 9 (5), pp. 239-250.
https://doi.org/10.15866/irecon.v9i5.20291

Puangdownreong, D., Spiritual Search: a Novel Metaheuristic Algorithm for Control Engineering Optimization, (2018) International Review of Automatic Control (IREACO), 11 (2), pp. 86-97.
https://doi.org/10.15866/ireaco.v11i2.13897

M. Gen and R. Cheng, Genetic algorithms and Engineering Design. New York: John Wiley & Sons, Inc, 1997.
https://doi.org/10.1002/9780470172254

S. Katoch, S.S. Chauhan, and V. Kumar. A review on genetic algorithm: past, present, and future. Multimedia Tools and Applications, pp. 1-36, 2020.

M.A. Mohammed, M.K.A. Ghani, O.I. Obaid, S.A. Mostafa, M.S. Ahmad, D.A. Ibrahim and M.A. Burhanuddin, A review of genetic algorithm application in examination timetabling problem. Journal of Engineering and Applied Sciences, Vol. 12, n. 20, pp. 5166-5181, 2017.

Alnema, Y., Alsabawee, A., Ahmed, J., MRAC Based PID Controller Design with Genetic Algorithm for a Single Joint Robot Arm, (2021) International Journal on Engineering Applications (IREA), 9 (2), pp. 86-93.
https://doi.org/10.15866/irea.v9i2.19863

Omar, H., Zaky, E., Ibrahim, G., Elsawy, A., An Algorithm Based Levenberg Marquardt Method with Genetic Algorithm for Solving Continuation Problems, (2019) New Trends in Nonlinear Analysis and Applications, 1 (2), pp. 85-99.

Gupta, K., Dhanda, N., Kumar, U., A Novel Approach to Brain Tumor Detection Using Texture Based Gabor Filter Followed by Genetic Algorithm, (2021) International Journal on Communications Antenna and Propagation (IRECAP), 11 (4), pp. 233-241.
https://doi.org/10.15866/irecap.v11i4.20766

D.A. Coley, An Introduction to Genetic Algorithms for Scientists and Engineers, World Scientific Publishing Company, 1999.
https://doi.org/10.1142/3904

K.J. Keesman, System identification: an introduction. Springer Science & Business Media, 2011.
https://doi.org/10.1007/978-0-85729-522-4_1

V. Duong and A.R. Stubberud. System identification by genetic algorithm. Proceedings, IEEE Aerospace Conference, Vol. 5, 2002.

G-W. Shin, Y-J Song, T-B. Lee and H-K. Choi, Genetic algorithm for identification of time delay systems from step responses. International Journal of Control, Automation, and Systems, Vol. 5, n. 1, pp. 79-85, 2007.

J. Nowaková and M. Pokorný, System identification using genetic algorithms. Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications IBICA, pp. 413-418, 2014.
https://doi.org/10.1007/978-3-319-08156-4_41

R. Zhang and T. Jili. A nonlinear fuzzy neural network modeling approach using an improved genetic algorithm. IEEE Transactions on Industrial Electronics, Vol. 65, n. 7, pp. 5882-5892, 2017.
https://doi.org/10.1109/TIE.2017.2777415

M.F.A. Samad, and A.R.M. Nasir. Comparison of information criterion on identification of discrete-time dynamic system. Journal of Engineering and Applied Sciences, Vol. 12, pp. 5660-5665, 2018.

F.A. Zainuddin and M.F.A. 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, n. 6s, pp. 759-769, 2020.

G. Pavai and T. V. Geetha. New crossover operators using dominance and co-dominance principles for faster convergence of genetic algorithms. Soft Computing, Vol. 23, n. 11, pp. 3661-3686, 2019.
https://doi.org/10.1007/s00500-018-3016-1

C. Fernandes , R. Tavares, C. Munteanu and A. Rosa, Using assortative mating in genetic algorithms for vector quantization problems. Proceedings of the 2001 ACM Symposium on Applied Computing (ACM SAC'2001), Las Vegas, NV, ACM, pp. 361-365, 2001.
https://doi.org/10.1145/372202.372367

C.F. Huang, An Analysis of Mate Selection In Genetic Algorithms. Technical Report CSCS-2001-002, Center for the Study of Complex Systems, University of Michigan, 2001.

K. Matsui, New selection method to improve the population diversity in genetic algorithms. Proceedings of the 1999 IEEE International Conference on Systems, Man and Cybernetics (IEEE SMC'99), Tokyo, Japan, pp. 625-630, 1999.

S.F. Galán, O.J. Mengshoel and R. Pinter. A novel mating approach for genetic algorithms. Evolutionary computation, Vol. 21, n. 2, pp. 197-229, 2013.
https://doi.org/10.1162/EVCO_a_00067

A.E. Eiben and J.E. Smith, Introduction to Evolutionary Computing (2nd Second Edition, Springer, 2015).
https://doi.org/10.1007/978-3-662-44874-8

D. Ortiz-Boyer, C. Hervás-Martínez, and N. García-Pedrajas, CIXL2: A crossover operator for evolutionary algorithms based on population features, Journal of Artificial Intelligence Research, Vol. 24, pp. 1-48, 2005.
https://doi.org/10.1613/jair.1660

S. Mirjalili, J.S. Dong, A.S. Sadiq and H. Faris. Genetic algorithm: Theory, literature review, and application in image reconstruction. Nature-inspired optimizers, pp. 69-85, 2020.
https://doi.org/10.1007/978-3-030-12127-3_5

S.N. Sivanandam and S. N. Deepa. Introduction to genetic algorithms, Springer, Berlin, Heidelberg, 2008.

M. Korenberg, S.A. Billings, Y.P. Liu and P.J. McIlroy. Orthogonal Parameter Estimation Algorithm for Non-linear Stochastic Systems. International Journal of Control, Vol. 48, n. 1, pp. 193-210, 1988.
https://doi.org/10.1080/00207178808906169

M.F.A. Samad and A.R.M. Nasir, Implementation of parameter magnitude-based information criterion in identification of a real system. Defence S & T Technical Bulletin, Vol. 11, n. 1, pp. 99-106, 2018.

M.F.A. Samad and A.RM. Nasir. Parameter magnitude-based information criterion in identification of discrete-time dynamic system. Journal of Mechanical Engineering (JMechE), Vol. SI4, n. 1, pp. 119-128, 2017.


Refbacks

  • There are currently no refbacks.


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