Show simple item record  

dc.contributor.advisorMayo, Michael
dc.contributor.authorLiu, Liang
dc.date.accessioned2015-11-18T03:02:21Z
dc.date.available2015-11-18T03:02:21Z
dc.date.issued2015
dc.identifier.citationLiu, L. (2015). Linear Genetic Programming with Experience (Thesis, Master of Science (Research) (MSc(Research))). University of Waikato, Hamilton, New Zealand. Retrieved from https://hdl.handle.net/10289/9762en
dc.identifier.urihttps://hdl.handle.net/10289/9762
dc.description.abstractA novel method of using Machine Learning (ML) algorithms to improve the performance of Linear Genetic Programming (LGP) is studied. In this study, structures used to organize the trained ML models are called Experience Models (EM). They are used for different mutate actions of the mutation operator in LGP. The purpose of using EM is to regulate the random search performed by the mutation operator. The aim of using EMs is to let the suitable candidates have higher chances to be selected. In this study, two sources of knowledge are used to create the training sets that are used to train ML models. The first source is the pre-existing knowledge of symbolic regression. This knowledge reflects the effect of adding one math function segment to another math function segment. The second source is the knowledge generated during the evolution of LGP. This knowledge reflects the effect of using different gene components at different chromosome indexes on the overall fitness. Based on these two sources of knowledge, two types of EM are designed. They are Static Model (SM) and Dynamic Model (DM). The SM uses ML models trained with the first knowledge source. A SM tries to achieve the aim of using an EM by reducing the size of the candidate sets used by the increase action of the mutation operator. The DM uses ML models trained with the second knowledge source. A DM tries to achieve the aim of using an EM by creating distributions of gene component types, which can reflect the information in the second knowledge source, for change action of the mutation operator. In this study, SM is used only for increase action in the mutation operator; DM is used only for change action in the mutation operator. From the experiment results, if compared with a LGP, when a LGP using a SM, it tends to need fewer generations to have a hit, at the same time achieving similar mean best fitness. In contrary, when used with a DM, a LGP do not show performance improvements.
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/zip
dc.language.isoen
dc.publisherUniversity of Waikato
dc.rightsAll items in Research Commons are provided for private study and research purposes and are protected by copyright with all rights reserved unless otherwise indicated.
dc.subjectLinear Genetic Programming
dc.subjectMachine Learning
dc.subjectSymbolic Regression
dc.titleLinear Genetic Programming with Experience
dc.typeThesis
thesis.degree.grantorUniversity of Waikato
thesis.degree.levelMasters
thesis.degree.nameMaster of Science (Research) (MSc(Research))
dc.date.updated2015-07-28T22:08:42Z
pubs.place-of-publicationHamilton, New Zealanden_NZ


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record