article

The Use of Neutral Genotype-Phenotype Mappings for Improved Evolutionary Search

Authors:

R. Shipman,

M. Shackleton,

I. HarveyAuthors Info & Claims

BT Technology Journal, Volume 18, Issue 4

Pages 103 - 111

https://doi.org/10.1023/A:1026714927227

Published: 01 October 2000 Publication History

Publisher Site

Abstract

In natural systems, the organism or phenotype is the result of a complex developmental process that is played out as the genetic information is interpreted. This is in stark contrast to many artificial evolutionary systems in which the phenotype is represented directly in the genetic information and there is no such development. As well as overcoming the obvious practical impossibility of directly specifying an organism in the genotype, the developmental process may yield other desirable properties. One such property is neutrality in which many genotypes develop into the same phenotype. This paper examines the effect of neutral genotype-phenotype mappings on artificial evolutionary systems through examination of an abstract redundant mapping based on a random Boolean network (RBN). It then goes on to examine the genotype-phenotype mapping within a planning tool that evolves instructions for growing telecommunications networks. It is demonstrated how the right kind of redundancy has the potential of significantly aiding the evolvability of a system.

References

[1]

1 Kimura M: 'Population genetics, molecular evolution, and the neutral theory: selected papers', The University of Chicago Press, Chicago (1994).

Google Scholar

[2]

2 Schuster P: 'How does complexity arise in evolution?', University of Vienna, Theoretical Biochemistry Group, Working Paper 96-05-026 (1996).

Crossref

Google Scholar

[3]

3 Harvey I and Thompson A: 'Through the labyrinth evolution finds a way: a silicon ridge', Proc of the First International Conference on Evolvable Systems: 'From Biology to Hardware (ICES'96)', Berlin, Springer Verlag (1996).

Crossref

Google Scholar

[4]

4 Shipman R: 'Genetic redundancy: desirable or problematic for evolutionary adaptation?', Proc of the Fourth International Conference on Artificial Neural Networks and Genetic Algorithms (ICANNGA'99), New York, Springer Verlag (1999).

Crossref

Google Scholar

[5]

5 Shackleton M, Shipman R and Ebner M: 'An investigation of redundant genotype-phenotype mappings and their role in evolutionary search', to appear in Proceedings of the 2000 Congress on Evolutionary Computation (2000).

Google Scholar

[6]

6 Shipman R, Shackleton M, Ebner M and Watson R: 'Neutral search spaces for artificial life: a lesson from life', to appear in Proceedings of the Seventh International Conference on Artificial Life (alife VII) (2000).

Google Scholar

[7]

7 Huynen M: 'Exploring phenotype space through neutral evolution', Santa Fe Institute Working Paper, 95-10-100 (1995).

Google Scholar

[8]

8 Huynen M, Stadler P and Fontana W: 'Smoothness within ruggedness: the role of neutrality in adaptation', Proc of the National Academy of Science, 93, pp 394-401 (1995).

Google Scholar

[9]

9 Kauffman S A: 'Origins of order: self-organisation and selection in evolution', Oxford University Press (1993).

Google Scholar

[10]

10 Shipman R, Botham P and Coker P: 'Coupling developmental rules and evolution to aid in planning network growth', BT Technol J, 18, No 4, pp 95-102 (October 2000).

Digital Library

Google Scholar

[11]

11 Harvey I and Bossomaier T: 'Time out of joint: attractors in asynchronous random Boolean networks', in Husbands P and Harvey I (Eds): 'Proc of the Fourth European Conference on Artificial Life', MIT Press (1997).

Google Scholar

[12]

12 Holland J: 'Adaptation in Natural and Artificial Systems', MIT Press (1994).

Crossref

Google Scholar

Cited By

View all

Rothlauf FLi XHandl J(2024)Representations for Evolutionary AlgorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3648426(1017-1037)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3648426
Rothlauf FSilva SPaquete L(2023)Representations for Evolutionary AlgorithmsProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3595034(1048-1068)Online publication date: 15-Jul-2023
https://dl.acm.org/doi/10.1145/3583133.3595034
Rothlauf FWagner M(2022)Representations for evolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3533661(1046-1066)Online publication date: 9-Jul-2022
https://dl.acm.org/doi/10.1145/3520304.3533661
Show More Cited By

Recommendations

Emergence of modularity in genotype-phenotype mappings

A novel evolutionary method that allows us to study the emergence of modularity for genotype-phenotype mapping in the course of Darwinian evolution is described. The method is based on composite epigenotypes with two parts: a binary genotype; and a ...
Overrepresentations in Neutral Genotype-Phenotype Mappings and their Applications
SYNASC '07: Proceedings of the Ninth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

This work presents in a first phase an original solution to the "Worst 1-MAX solver" competition, proposed at the Genetic and Evolutionary Computation Conference -GECCO' 2007 where the goal was to evolve the solution of the 1-MAX problem as late as ...
Radical epistasis and the genotype-phenotype relationship

Models of evolution often assume that the offspring of two genotypes, which are genetically intermediate by definition, are also phenotypically intermediate. The continuity between genotype and phenotype interferes with the process of evolution on ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

BT Technology Journal Volume 18, Issue 4

October 2000

156 pages

ISSN:1358-3948

Issue’s Table of Contents

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 October 2000

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rothlauf FLi XHandl J(2024)Representations for Evolutionary AlgorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3648426(1017-1037)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3648426
Rothlauf FSilva SPaquete L(2023)Representations for Evolutionary AlgorithmsProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3595034(1048-1068)Online publication date: 15-Jul-2023
https://dl.acm.org/doi/10.1145/3583133.3595034
Rothlauf FWagner M(2022)Representations for evolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3533661(1046-1066)Online publication date: 9-Jul-2022
https://dl.acm.org/doi/10.1145/3520304.3533661
Rothlauf FKrawiec K(2021)Representations for evolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3449726.3461430(463-483)Online publication date: 7-Jul-2021
https://dl.acm.org/doi/10.1145/3449726.3461430
Rothlauf FCoello Coello C(2020)Representations for evolutionary algorithmsProceedings of the 2020 Genetic and Evolutionary Computation Conference Companion10.1145/3377929.3389872(526-546)Online publication date: 8-Jul-2020
https://dl.acm.org/doi/10.1145/3377929.3389872
Rothlauf FAuger AStützle T(2019)Representations for evolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3319619.3323376(726-746)Online publication date: 13-Jul-2019
https://dl.acm.org/doi/10.1145/3319619.3323376
Rothlauf FTakadama K(2018)Representations for evolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3205651.3207881(518-538)Online publication date: 6-Jul-2018
https://dl.acm.org/doi/10.1145/3205651.3207881
Rothlauf F(2017)Representations for evolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3067695.3067718(489-509)Online publication date: 15-Jul-2017
https://dl.acm.org/doi/10.1145/3067695.3067718
Rothlauf FNeumann FSutton A(2016)Representations for Evolutionary AlgorithmsProceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion10.1145/2908961.2926981(413-434)Online publication date: 20-Jul-2016
https://dl.acm.org/doi/10.1145/2908961.2926981
Rothlauf FEsparcia-Alcázar A(2015)Representations for Evolutionary AlgorithmsProceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation10.1145/2739482.2756593(345-366)Online publication date: 11-Jul-2015
https://dl.acm.org/doi/10.1145/2739482.2756593
Show More Cited By

Abstract

References

Cited By

Recommendations

Emergence of modularity in genotype-phenotype mappings

Overrepresentations in Neutral Genotype-Phenotype Mappings and their Applications

Radical epistasis and the genotype-phenotype relationship

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations