Optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification
The 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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
SAGE
2007
|
| Subjects: | |
| Online Access: | http://eprints.utem.edu.my/id/eprint/3972/ http://eprints.utem.edu.my/id/eprint/3972/1/03_975-990_JSCE362.pdf http://eprints.utem.edu.my/id/eprint/3972/2/impact_factor_2007.pdf |
| _version_ | 1848886979582754816 |
|---|---|
| author | Abd Samad, Md Fahmi |
| author_facet | Abd Samad, Md Fahmi |
| author_sort | Abd Samad, Md Fahmi |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | The 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. |
| first_indexed | 2025-11-15T19:47:06Z |
| format | Article |
| id | utem-3972 |
| institution | Universiti Teknikal Malaysia Melaka |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T19:47:06Z |
| publishDate | 2007 |
| publisher | SAGE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utem-39722021-12-23T17:14:29Z http://eprints.utem.edu.my/id/eprint/3972/ Optimum grouping in a modified genetic algorithm for discrete-time, non-linear system identification Abd Samad, Md Fahmi TA Engineering (General). Civil engineering (General) The 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. SAGE 2007-11 Article PeerReviewed text en http://eprints.utem.edu.my/id/eprint/3972/1/03_975-990_JSCE362.pdf text en http://eprints.utem.edu.my/id/eprint/3972/2/impact_factor_2007.pdf Abd Samad, Md Fahmi (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 (7). pp. 975-989. ISSN 0959-6518 http://www.uk.sagepub.com/journals/Journal202033 |
| spellingShingle | TA Engineering (General). Civil engineering (General) Abd Samad, Md Fahmi 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 | TA Engineering (General). Civil engineering (General) |
| url | http://eprints.utem.edu.my/id/eprint/3972/ http://eprints.utem.edu.my/id/eprint/3972/ http://eprints.utem.edu.my/id/eprint/3972/1/03_975-990_JSCE362.pdf http://eprints.utem.edu.my/id/eprint/3972/2/impact_factor_2007.pdf |