Visualizing evolutionary activity of genotypes

Mark A. Bedau, Charles Brown

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

We introduce a method for visualizing evolutionary activity of genotypes. Following a proposal of Bedau and Packard [11], we define a genotype's evolutionary activity in terms of the history of its concentration in the evolving population. To visualize this evolutionary activity we graph the distribution of evolutionary activity in the population of genotypes as a function of time. Adaptively significant genotypes trace a salient line or "wave" in these graphs. The quality of these waves indicates a variety of evolutionary phenomena, such as competitive exclusion, neutral variation, and random genetic drift. We apply this method in an evolutionary model of self-replicating assembly language programs competing for room in a two-dimensional space. Comparison with fitness graphs and with a nonadaptive analogue of this model shows how this method highlights adaptively significant events.

Original languageEnglish (US)
Pages (from-to)17-35
Number of pages19
JournalArtificial Life
Volume5
Issue number1
DOIs
StatePublished - Jan 1 1999
Externally publishedYes

Fingerprint

Genotype
Self assembly
Genetic Drift
Population
Language
History

Keywords

  • Adaptation
  • Evolutionary activity
  • Genotypes
  • Neutral variation
  • Random genetic drift
  • Visualization

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Artificial Intelligence

Cite this

Visualizing evolutionary activity of genotypes. / Bedau, Mark A.; Brown, Charles.

In: Artificial Life, Vol. 5, No. 1, 01.01.1999, p. 17-35.

Research output: Contribution to journalArticle

Bedau, Mark A. ; Brown, Charles. / Visualizing evolutionary activity of genotypes. In: Artificial Life. 1999 ; Vol. 5, No. 1. pp. 17-35.
@article{a16821fdf04f40d58047632b01b694da,
title = "Visualizing evolutionary activity of genotypes",
abstract = "We introduce a method for visualizing evolutionary activity of genotypes. Following a proposal of Bedau and Packard [11], we define a genotype's evolutionary activity in terms of the history of its concentration in the evolving population. To visualize this evolutionary activity we graph the distribution of evolutionary activity in the population of genotypes as a function of time. Adaptively significant genotypes trace a salient line or {"}wave{"} in these graphs. The quality of these waves indicates a variety of evolutionary phenomena, such as competitive exclusion, neutral variation, and random genetic drift. We apply this method in an evolutionary model of self-replicating assembly language programs competing for room in a two-dimensional space. Comparison with fitness graphs and with a nonadaptive analogue of this model shows how this method highlights adaptively significant events.",
keywords = "Adaptation, Evolutionary activity, Genotypes, Neutral variation, Random genetic drift, Visualization",
author = "Bedau, {Mark A.} and Charles Brown",
year = "1999",
month = "1",
day = "1",
doi = "10.1162/106454699568665",
language = "English (US)",
volume = "5",
pages = "17--35",
journal = "Artificial Life",
issn = "1064-5462",
publisher = "MIT Press Journals",
number = "1",

}

TY - JOUR

T1 - Visualizing evolutionary activity of genotypes

AU - Bedau, Mark A.

AU - Brown, Charles

PY - 1999/1/1

Y1 - 1999/1/1

N2 - We introduce a method for visualizing evolutionary activity of genotypes. Following a proposal of Bedau and Packard [11], we define a genotype's evolutionary activity in terms of the history of its concentration in the evolving population. To visualize this evolutionary activity we graph the distribution of evolutionary activity in the population of genotypes as a function of time. Adaptively significant genotypes trace a salient line or "wave" in these graphs. The quality of these waves indicates a variety of evolutionary phenomena, such as competitive exclusion, neutral variation, and random genetic drift. We apply this method in an evolutionary model of self-replicating assembly language programs competing for room in a two-dimensional space. Comparison with fitness graphs and with a nonadaptive analogue of this model shows how this method highlights adaptively significant events.

AB - We introduce a method for visualizing evolutionary activity of genotypes. Following a proposal of Bedau and Packard [11], we define a genotype's evolutionary activity in terms of the history of its concentration in the evolving population. To visualize this evolutionary activity we graph the distribution of evolutionary activity in the population of genotypes as a function of time. Adaptively significant genotypes trace a salient line or "wave" in these graphs. The quality of these waves indicates a variety of evolutionary phenomena, such as competitive exclusion, neutral variation, and random genetic drift. We apply this method in an evolutionary model of self-replicating assembly language programs competing for room in a two-dimensional space. Comparison with fitness graphs and with a nonadaptive analogue of this model shows how this method highlights adaptively significant events.

KW - Adaptation

KW - Evolutionary activity

KW - Genotypes

KW - Neutral variation

KW - Random genetic drift

KW - Visualization

UR - http://www.scopus.com/inward/record.url?scp=0033428654&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033428654&partnerID=8YFLogxK

U2 - 10.1162/106454699568665

DO - 10.1162/106454699568665

M3 - Article

C2 - 10421677

AN - SCOPUS:0033428654

VL - 5

SP - 17

EP - 35

JO - Artificial Life

JF - Artificial Life

SN - 1064-5462

IS - 1

ER -