Examining the use of a Non-Trivial Fixed Genotype-Phenotype Mapping in Genetic Algorithms to Induce Phenotypic Variability over Deceptive Uncertain Landscapes
Created by W.Langdon from
gp-bibliography.bib Revision:1.8098
- @InProceedings{Hill:2011:EtuoaNFGMiGAtIPVoDUL,
-
title = "Examining the use of a Non-Trivial Fixed
Genotype-Phenotype Mapping in Genetic Algorithms to
Induce Phenotypic Variability over Deceptive Uncertain
Landscapes",
-
author = "Seamus Hill and Colm O'Riordan",
-
pages = "1404--1411",
-
booktitle = "Proceedings of the 2011 IEEE Congress on Evolutionary
Computation",
-
year = "2011",
-
editor = "Alice E. Smith",
-
month = "5-8 " # jun,
-
address = "New Orleans, USA",
-
organization = "IEEE Computational Intelligence Society",
-
publisher = "IEEE Press",
-
ISBN = "0-7803-8515-2",
-
keywords = "genetic algorithms, genetic programming,
Representation and operators",
-
DOI = "doi:10.1109/CEC.2011.5949780",
-
abstract = "In nature, living organisms can be viewed as the
product of their genotype-phenotype mapping (GP-map).
This paper presents a GP-map loosely based on the
biological phenomena of transcription and translation,
to create a multi-layered GP-map which increases the
level of phenotypic variability. The aim of the paper
is to examine through the use of a fixed non-trivial
GP-map, the impact of increased phenotypic variability,
on search over a set of deceptive landscapes. The
GP-map allows for a non-injective genotype-phenotype
relationship, and the phenotypic variability of a
number of phenotypes, introduced by the GP-map, are
advanced from the genotypes used to encode them through
a basic interpretation of transcription and
translation. We attempt to analyse the level of
variability by measuring diversity, both at a genotypic
and phenotypic level. The multi-layered GP-map is
incorporated into a Genetic Algorithm, the
multi-layered mapping GA (MMGA), and runs over a number
of GA-Hard landscapes. Initial empirical results appear
to indicate that over deceptive landscapes, as the
level of problem difficulty increases, so too does the
benefit of using the proposed GP-map to probe the
search space.",
-
notes = "CEC2011 sponsored by the IEEE Computational
Intelligence Society, and previously sponsored by the
EPS and the IET.",
- }
Genetic Programming entries for
Seamus Hill
Colm O'Riordan
Citations