Dissertation/ Thesis

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

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Adaptive representations for improving evolvability, parameter tuning, and parallelization of gene expression programming
Συγγραφείς: Browne, Nigel P. A. (Author)
Συνεισφορές: Ryerson University (Degree granting institution)
Έτος έκδοσης: 2009
Συλλογή: Ryerson University: RULA Digital Repository
Θεματικοί όροι: Genetic algorithms -- Mathematical models, Genetic algorithms -- Data processing, Genetic algorithms, Gene expression -- Research -- Methodology, Gene expression, Genetic programming (Computer science), Evolutionary computation, Evolutionary programming (Computer science)
Περιγραφή: 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.
Τύπος εγγράφου: thesis
Γλώσσα: English
Διαθεσιμότητα: https://digital.library.ryerson.ca/islandora/object/RULA%3A6065
Αριθμός Καταχώρησης: edsbas.92782958
Βάση Δεδομένων: BASE
Περιγραφή
Η περιγραφή δεν είναι διαθέσιμη