A network perspective on genotype-phenotype mapping in genetic programming
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @Article{Hu:GPEM:gene-phen,
-
author = "Ting Hu and Marco Tomassini and Wolfgang Banzhaf",
-
title = "A network perspective on genotype-phenotype mapping in
genetic programming",
-
journal = "Genetic Programming and Evolvable Machines",
-
year = "2020",
-
volume = "21",
-
number = "3",
-
pages = "375--397",
-
month = sep,
-
note = "Special Issue: Highlights of Genetic Programming 2019
Events",
-
keywords = "genetic algorithms, genetic programming, linear
genetic programming, Evolvability, Genotype phenotype
map, Networks, Neutrality, Redundancy, Robustness",
-
ISSN = "1389-2576",
-
URL = "https://rdcu.be/cGPa2",
-
DOI = "doi:10.1007/s10710-020-09379-0",
-
size = "23 pages",
-
abstract = "Genotype phenotype mapping plays an essential role in
the design of an evolutionary algorithm. Variation
occurs at the genotypic level but fitness is evaluated
at the phenotypic level, therefore, this mapping
determines if and how variations are effectively
translated into quality improvements. In evolutionary
algorithms, this mapping has often been observed as
highly redundant, i.e., multiple genotypes can map to
the same phenotype, as well as heterogeneous, i.e.,
some phenotypes are represented by a large number of
genotypes while some phenotypes only have few. We
numerically study the redundant genotype-phenotype
mapping of a simple Boolean linear genetic programming
system and quantify the mutational connections among
phenotypes using tools of complex network analysis. The
analysis yields several interesting statistics of the
phenotype network. We show the evidence and provide
explanations for the observation that some phenotypes
are much more difficult to find as the target of a
search than others. Our study provides a quantitative
analysis framework to better understand the
genotype-phenotype map, and the results may be used to
inspire algorithm design that allows the search of a
difficult target to be more effective.",
- }
Genetic Programming entries for
Ting Hu
Marco Tomassini
Wolfgang Banzhaf
Citations