Browne_Nigel_P_A.pdf (5.53 MB)

Adaptive representations for improving evolvability, parameter tuning, and parallelization of gene expression programming

Download (5.53 MB)
thesis
posted on 22.05.2021, 08:34 by Nigel P. A. Browne
Gene Expression Programming (GEP) is a genetic algorithm that evolves linear chromosomes encoding nonlinear (tree-like) structures. In the original GEP algorithm, the genome size is problem specific and is determined through trial and error. In this work, a novel method for adaptively tuning the genome size is presented. The approach introduces new mutation, transposition and recolI)bination operators that enable a population of heterogeneously structured chromosomes, something the original GEP algorithm does not support. This permits crossbreeding between normally incompatible individuals, speciation within a population, increases the evolvability of the representations and enhances parallel GEP. To test our approach an assortment of problems were used, including symbolic regression, classification and parameter optimization. Our experimental results show that our approach provides a solution for the problem of self-adaptively tuning the genome size of GEP's representation.

History

Language

eng

Degree

Master of Science

Program

Computer Science

Granting Institution

Ryerson University

LAC Thesis Type

Thesis