Evolutionary computation for model structure selection in system identification
System identification is a field of study involving the derivation of a mathematical model to explain the dynamical behaviour of a system. One of the steps in system identification is model structure selection which involves the selection of variables and terms of a model. Several important criteria...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/13602/1/MdFahmiSamadPFKM2009.pdf |
| _version_ | 1796855271239188480 |
|---|---|
| author | Abd. Samad @ Mahmood, Md. Fahmi |
| author_facet | Abd. Samad @ Mahmood, Md. Fahmi |
| author_sort | Abd. Samad @ Mahmood, Md. Fahmi |
| collection | ePrints |
| description | System identification is a field of study involving the derivation of a mathematical model to explain the dynamical behaviour of a system. One of the steps in system identification is model structure selection which involves the selection of variables and terms of a model. Several important criteria for a desirable model structure include its accuracy in future prediction and model parsimony. A parsimonious model structure is desirable in enabling easy control design. This research explores the use of Evolutionary Computation (EC) in model structure selection. The effectiveness of penalty function in the objective function of EC is investigated. The results show that a suitable penalty function parameter can be achieved by its relation to the smallest estimated and tolerable parameter value. Using this function, an algorithm named Modified Genetic Algorithm (MGA) is proposed as it is able to reduce the possibility of premature convergence. MGA is proven to be more efficient than the original genetic algorithm where it is able to find a parsimonious model within a fixed or even shorter evolution period. Another algorithm, named Deterministic Mutation Algorithm (DMA) is proposed to reduce computational burden and reliance on optimum algorithm parameter setting. DMA is a simpler procedure that is able to assist user to obtain a parsimonious model within a shorter time. All of these system identification techniques are carried out by applying the algorithms to a number of simulated and real-life systems, namely gas furnace, Wölfer sunspot and hairdryer, using discrete-time models. Validations of the model structures are made using correlation tests and cross-validation. |
| first_indexed | 2024-03-05T18:26:10Z |
| format | Thesis |
| id | utm.eprints-13602 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T18:26:10Z |
| publishDate | 2009 |
| record_format | dspace |
| spelling | utm.eprints-136022018-06-25T08:59:51Z http://eprints.utm.my/13602/ Evolutionary computation for model structure selection in system identification Abd. Samad @ Mahmood, Md. Fahmi QA Mathematics TJ Mechanical engineering and machinery System identification is a field of study involving the derivation of a mathematical model to explain the dynamical behaviour of a system. One of the steps in system identification is model structure selection which involves the selection of variables and terms of a model. Several important criteria for a desirable model structure include its accuracy in future prediction and model parsimony. A parsimonious model structure is desirable in enabling easy control design. This research explores the use of Evolutionary Computation (EC) in model structure selection. The effectiveness of penalty function in the objective function of EC is investigated. The results show that a suitable penalty function parameter can be achieved by its relation to the smallest estimated and tolerable parameter value. Using this function, an algorithm named Modified Genetic Algorithm (MGA) is proposed as it is able to reduce the possibility of premature convergence. MGA is proven to be more efficient than the original genetic algorithm where it is able to find a parsimonious model within a fixed or even shorter evolution period. Another algorithm, named Deterministic Mutation Algorithm (DMA) is proposed to reduce computational burden and reliance on optimum algorithm parameter setting. DMA is a simpler procedure that is able to assist user to obtain a parsimonious model within a shorter time. All of these system identification techniques are carried out by applying the algorithms to a number of simulated and real-life systems, namely gas furnace, Wölfer sunspot and hairdryer, using discrete-time models. Validations of the model structures are made using correlation tests and cross-validation. 2009 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/13602/1/MdFahmiSamadPFKM2009.pdf Abd. Samad @ Mahmood, Md. Fahmi (2009) Evolutionary computation for model structure selection in system identification. PhD thesis, Universiti Teknologi Malaysia, Faculty of Mechanical Engineering. |
| spellingShingle | QA Mathematics TJ Mechanical engineering and machinery Abd. Samad @ Mahmood, Md. Fahmi Evolutionary computation for model structure selection in system identification |
| title | Evolutionary computation for model structure selection in system identification |
| title_full | Evolutionary computation for model structure selection in system identification |
| title_fullStr | Evolutionary computation for model structure selection in system identification |
| title_full_unstemmed | Evolutionary computation for model structure selection in system identification |
| title_short | Evolutionary computation for model structure selection in system identification |
| title_sort | evolutionary computation for model structure selection in system identification |
| topic | QA Mathematics TJ Mechanical engineering and machinery |
| url | http://eprints.utm.my/13602/1/MdFahmiSamadPFKM2009.pdf |
| work_keys_str_mv | AT abdsamadmahmoodmdfahmi evolutionarycomputationformodelstructureselectioninsystemidentification |