Quantitative Analysis of Genotype-to-phenotype Mappings in Evolutionary Algorithms

Loading...
Thumbnail Image

Authors

Zhang, Jinting

Date

Type

thesis

Language

eng

Keyword

genetic programming , genotype-to-phenotype mapping , robustness , evolvability

Research Projects

Organizational Units

Journal Issue

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.

Journal

Volume

Issue

PubMed ID

External DOI

ISSN

EISSN