Optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification

he genetic algorithm approach is widely recognized as an effective and flexible optimization method for system identification. The flexibility of a genetic algorithm allows various strategies to be applied to it. One of the strategies applied is the modified genetic algorithm which relies on, among...

Full description

Bibliographic Details
Main Authors: Jamaluddin, H., Samad, M. F. A., Ahmad, R., Yaacob, M. S.
Format: Article
Published: Professional Engineering Publishing Ltd. 2007
Subjects:
Online Access:http://eprints.utm.my/7087/
_version_ 1848891401072279552
author Jamaluddin, H.
Samad, M. F. A.
Ahmad, R.
Yaacob, M. S.
author_facet Jamaluddin, H.
Samad, M. F. A.
Ahmad, R.
Yaacob, M. S.
author_sort Jamaluddin, H.
building UTeM Institutional Repository
collection Online Access
description he genetic algorithm approach is widely recognized as an effective and flexible optimization method for system identification. The flexibility of a genetic algorithm allows various strategies to be applied to it. One of the strategies applied is the modified genetic algorithm which relies on, among other things, the separation of the population into groups where each group undergoes mutual recombination operations. The strategy has been shown to be better than the simple genetic algorithm and conventional statistical method, but it contains inadequate justification of how the separation is made. The usage of objective function values for separation of groups does not carry much flexibility and is not suitable since different time-dependent data have different levels of equilibrium and thus different ranges of objective function values. This paper investigates the optimum grouping of chromosomes by fixed group ratios, enabling more efficient identification of dynamic systems using a NARX (Non-linear AutoRegressive with eXogenous input) model. Several simulated systems and real-world timedependent data, are used in the investigation. Comparisons based on widely used optimization performance indicators along with outcomes from other research are used. The issue of model parsimony is also addressed, and the model is validated using correlation tests. The study reveals that, when recombination and mutation are used for different groups, equal composition, of both groups produces a better result in terms of accuracy, parsimony, speed, and consistency. © IMechE 2007.
first_indexed 2025-11-15T20:57:22Z
format Article
id utm-7087
institution Universiti Teknologi Malaysia
institution_category Local University
last_indexed 2025-11-15T20:57:22Z
publishDate 2007
publisher Professional Engineering Publishing Ltd.
recordtype eprints
repository_type Digital Repository
spelling utm-70872017-10-22T07:59:24Z http://eprints.utm.my/7087/ Optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification Jamaluddin, H. Samad, M. F. A. Ahmad, R. Yaacob, M. S. TJ Mechanical engineering and machinery he genetic algorithm approach is widely recognized as an effective and flexible optimization method for system identification. The flexibility of a genetic algorithm allows various strategies to be applied to it. One of the strategies applied is the modified genetic algorithm which relies on, among other things, the separation of the population into groups where each group undergoes mutual recombination operations. The strategy has been shown to be better than the simple genetic algorithm and conventional statistical method, but it contains inadequate justification of how the separation is made. The usage of objective function values for separation of groups does not carry much flexibility and is not suitable since different time-dependent data have different levels of equilibrium and thus different ranges of objective function values. This paper investigates the optimum grouping of chromosomes by fixed group ratios, enabling more efficient identification of dynamic systems using a NARX (Non-linear AutoRegressive with eXogenous input) model. Several simulated systems and real-world timedependent data, are used in the investigation. Comparisons based on widely used optimization performance indicators along with outcomes from other research are used. The issue of model parsimony is also addressed, and the model is validated using correlation tests. The study reveals that, when recombination and mutation are used for different groups, equal composition, of both groups produces a better result in terms of accuracy, parsimony, speed, and consistency. © IMechE 2007. Professional Engineering Publishing Ltd. 2007 Article PeerReviewed Jamaluddin, H. and Samad, M. F. A. and Ahmad, R. and Yaacob, M. S. (2007) Optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification. Proceedings of the Institution of Mechanical Engineers. Part I: Journal of Systems and Control Engineering, 221 . pp. 975-989. ISSN 0959-6518 http://www.scopus.com
spellingShingle TJ Mechanical engineering and machinery
Jamaluddin, H.
Samad, M. F. A.
Ahmad, R.
Yaacob, M. S.
Optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification
title Optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification
title_full Optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification
title_fullStr Optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification
title_full_unstemmed Optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification
title_short Optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification
title_sort optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification
topic TJ Mechanical engineering and machinery
url http://eprints.utm.my/7087/
http://eprints.utm.my/7087/