Use this URL to cite or link to this record in EThOS:
Title: Schema theory for gene expression programming
Author: Huang, Zhengwen
ISNI:       0000 0004 5364 3288
Awarding Body: Brunel University
Current Institution: Brunel University
Date of Award: 2014
Availability of Full Text:
Access from EThOS:
Access from Institution:
This thesis studied a new variant of Evolutionary Algorithms called Gene Expression Programming. The evolution process of Gene Expression Programming was investigated from the practice to the theory. As a practice level, the original version of Gene Expression Programming was applied to a classification problem and an enhanced version of the algorithm was consequently developed. This allowed the development of a general understanding of each component of the genotype and phenotype separated representation system of the solution employed by the algorithm. Based on such an understanding, a version of the schema theory was developed for Gene Expression Programming. The genetic modifications provided by each genetic operator employed by this algorithm were analysed and a set of theorems predicting the propagation of the schema from one generation to another was developed. Also a set of experiments were performed to test the validity of the developed schema theory obtaining good agreement between the experimental results and the theoretical predictions.
Supervisor: Teodorescu, L. Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Schema theorem ; Gene Expression Programming (GEP) ; Evolutionary Algorithm (EA)