Quantitative Analysis of Genotype-to-phenotype Mappings in Evolutionary Algorithms
Loading...
Authors
Zhang, Jinting
Date
Type
thesis
Language
eng
Keyword
genetic programming , genotype-to-phenotype mapping , robustness , evolvability
Alternative Title
Abstract
The genotype-to-phenotype mapping is one of the definitive features of an evolutionary algorithm (EA). It determines how the genotypic variations can be translated to phenotypic improvements. Most genotype-to-phenotype mappings in EAs are redundant, i.e., multiple genotypes can map to the same phenotype. Phenotypes are accessible from one to another through point mutations. However, these mutational connections can be unevenly distributed among phenotypes. Quantitative analysis of such connections helps better characterize the genotype-to-phenotype mapping of an EA, and better understand the search ability of the algorithm.
In this thesis, we quantitatively characterize how genotypes map to phenotypes and how mutational connections distribute among phenotypes in linear genetic programming algorithms. We propose two genotype-to-phenotype mapping mechanisms, where the execution and output of a linear genetic program are controlled by a regulator. We investigate how such regulatory mappings can alter the mutational connections among different phenotypes. We also compare the search ability of LGP using the conventional mapping versus the regulatory mappings, and observe that the regulatory mappings improve the efficiency in all three search scenarios, including random walk, hill climbing, and novelty search.
Description
Citation
Publisher
License
Queen's University's Thesis/Dissertation Non-Exclusive License for Deposit to QSpace and Library and Archives Canada
ProQuest PhD and Master's Theses International Dissemination Agreement
Intellectual Property Guidelines at Queen's University
Copying and Preserving Your Thesis
This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.
ProQuest PhD and Master's Theses International Dissemination Agreement
Intellectual Property Guidelines at Queen's University
Copying and Preserving Your Thesis
This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.