Identification of discrete-time dynamic systems using modified genetic algorithm

The purpose of this study is to investigate the application of genetic algorithm (GA) in modelling linear and non-linear dynamic systems and develop an alternative model structure selection algorithm based on GA. Orthogonal least square (OLS), a gradient descent method was used as the benchmark for...

Full description

Saved in:

Bibliographic Details
Main Author:	Ahmad, Robiah
Format:	Thesis
Language:	English
Published:	2004
Subjects:	QA Mathematics
Online Access:	http://eprints.utm.my/id/eprint/60616/1/RobiahAhmadPFKM2004.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.60616
record_format	uketd_dc
spelling	my-utm-ep.606162018-09-27T04:14:10Z Identification of discrete-time dynamic systems using modified genetic algorithm 2004 Ahmad, Robiah QA Mathematics The purpose of this study is to investigate the application of genetic algorithm (GA) in modelling linear and non-linear dynamic systems and develop an alternative model structure selection algorithm based on GA. Orthogonal least square (OLS), a gradient descent method was used as the benchmark for the proposed algorithm. A model structure selection based on modified genetic algorithm (MGA) has been proposed in this study to reduce problems of premature convergence in simple GA (SGA). The effect of different combinations of MGA operators on the performance of the developed model was studied and the effectiveness and shortcomings of MGA were highlighted. Results were compared between SGA, MGA and benchmark OLS method. It was discovered that with similar number of dynamic terms, in most cases, MGA performs better than SGA in terms of exploring potential solution and outperformed the OLS algorithm in terms of selected number of terms and predictive accuracy. In addition, the use of local search with MGA for fine-tuning the algorithm was also proposed and investigated, named as memetic algorithm (MA). Simulation results demonstrated that in most cases, MA is able to produce an adequate and parsimonious model that can satisfy the model validation tests with significant advantages over OLS, SGA and MGA methods. Furthermore, the case studies on identification of multivariable systems based on real experimental data from two systems namely a turbo alternator and a continuous stirred tank reactor showed that the proposed algorithm could be used as an alternative to adequately identify adequate and parsimonious models for those systems. 2004 Thesis http://eprints.utm.my/id/eprint/60616/ http://eprints.utm.my/id/eprint/60616/1/RobiahAhmadPFKM2004.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:94729?public=true phd doctoral Universiti Teknologi Malaysia, Faculty of Mechanical Engineering Faculty of Mechanical Engineering
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	QA Mathematics
spellingShingle	QA Mathematics Ahmad, Robiah Identification of discrete-time dynamic systems using modified genetic algorithm
description	The purpose of this study is to investigate the application of genetic algorithm (GA) in modelling linear and non-linear dynamic systems and develop an alternative model structure selection algorithm based on GA. Orthogonal least square (OLS), a gradient descent method was used as the benchmark for the proposed algorithm. A model structure selection based on modified genetic algorithm (MGA) has been proposed in this study to reduce problems of premature convergence in simple GA (SGA). The effect of different combinations of MGA operators on the performance of the developed model was studied and the effectiveness and shortcomings of MGA were highlighted. Results were compared between SGA, MGA and benchmark OLS method. It was discovered that with similar number of dynamic terms, in most cases, MGA performs better than SGA in terms of exploring potential solution and outperformed the OLS algorithm in terms of selected number of terms and predictive accuracy. In addition, the use of local search with MGA for fine-tuning the algorithm was also proposed and investigated, named as memetic algorithm (MA). Simulation results demonstrated that in most cases, MA is able to produce an adequate and parsimonious model that can satisfy the model validation tests with significant advantages over OLS, SGA and MGA methods. Furthermore, the case studies on identification of multivariable systems based on real experimental data from two systems namely a turbo alternator and a continuous stirred tank reactor showed that the proposed algorithm could be used as an alternative to adequately identify adequate and parsimonious models for those systems.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Ahmad, Robiah
author_facet	Ahmad, Robiah
author_sort	Ahmad, Robiah
title	Identification of discrete-time dynamic systems using modified genetic algorithm
title_short	Identification of discrete-time dynamic systems using modified genetic algorithm
title_full	Identification of discrete-time dynamic systems using modified genetic algorithm
title_fullStr	Identification of discrete-time dynamic systems using modified genetic algorithm
title_full_unstemmed	Identification of discrete-time dynamic systems using modified genetic algorithm
title_sort	identification of discrete-time dynamic systems using modified genetic algorithm
granting_institution	Universiti Teknologi Malaysia, Faculty of Mechanical Engineering
granting_department	Faculty of Mechanical Engineering
publishDate	2004
url	http://eprints.utm.my/id/eprint/60616/1/RobiahAhmadPFKM2004.pdf
_version_	1747817762390016000

Identification of discrete-time dynamic systems using modified genetic algorithm

Similar Items