empirical studies of evolvability in tierra preliminary results

Post on 19-Jan-2016

23 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

DESCRIPTION

Empirical Studies of Evolvability in Tierra Preliminary Results. Tom Ray ATR Kyoto Japan Zoology, University of Oklahoma. Objectives. The objective is to understand how the design and configuration of Tierra-like systems affects the properties of their evolution - PowerPoint PPT Presentation

TRANSCRIPT

Empirical Studies ofEvolvability in Tierra

Preliminary Results

Tom Ray

ATR Kyoto Japan

Zoology, University of Oklahoma

Objectives

The objective is to understand how the design and configuration of Tierra-like systems affects the properties of their evolution

The first step is to develop quantitative measures of evolvability

Simple Test

Under certain conditions, Tierra tends to evolve towards smaller replicators.

Once a minimal size is reached, evolution stops.

A good index should be able to discriminate the period of evolutionary optimization from the stasis that follows.

Evolution and StasisSize 990629T

0

10

20

30

40

50

60

70

80

90

100

0 200 400 600 800 1000 1200 1400 1600 1800 2000 2200 2400

Time in Millions

Period of Stasisorigin of dominant genotype

In the run of 99-06-29, genotype 27aal appeared at t=800, and dominated the remainder of the run (until end at t=2500)

Origin of 27aal

Period of Stasisorigin of dominant parasite

At t=1200 a 15 byte parasite entered into an ecologically and evolutionarily stable equilibrium with the 27 byte host

Origin of Parasite

Viable Mutants

The 27 byte replicator includes three loci at which two instructions are acceptable (8 neutral mutants)

In addition there are viable variants including one-byte insertions or deletions

The 15 byte parasite includes one locus at which two instructions are acceptable and one locus at which any (of 32) instructions are acceptable (64 neutral mutants)

Host and Parasite Populations

Indices of Evolvability?Based on Genotypes

NumberTurnover: births + deaths of genotypesDiversity: negative sum of p log pIntegral Sum: all populations over timeIntegral Max: largest pop integral over timeMaximum ProportionAverage Age

Genotype NumberGenoNum 990629T

0

50

100

150

200

250

300

350

400

450

0 200 400 600 800 1000 1200 1400 1600 1800 2000 2200 2400

Time in Millions

Turnover: births + deathsGeTnOvr 990629T

0

50

100

150

200

250

300

350

0 200 400 600 800 1000 1200 1400 1600 1800 2000 2200 2400

Time in Millions

Diversity: - sum of p log pGenoNum 990629T

0

50

100

150

200

250

300

350

400

450

0 200 400 600 800 1000 1200 1400 1600 1800 2000 2200 2400

Time in Millions

Maximum ProportionGenMaxProp 990629T

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0 200 400 600 800 1000 1200 1400 1600 1800 2000 2200 2400

Time in Millions

Integral Sum: all populationsGeIntegral 990629T

0

20000

40000

60000

80000

100000

120000

140000

160000

180000

200000

0 200 400 600 800 1000

Time in Millions

Integral Max: largest pop integralGenMaxIntg 990629T

0

10000

20000

30000

40000

50000

60000

70000

80000

0 200 400 600 800 1000

Time in Millions

Integral Max & Max ProportionGenMaxIntg GenMaxProp 990629T

0

10000

20000

30000

40000

50000

60000

70000

80000

0 200 400 600 800 1000

Time in Millions

Integral Sum: all populationsGeIntegral 990629T

0

500000

1000000

1500000

2000000

2500000

3000000

0 200 400 600 800 1000 1200 1400 1600 1800 2000 2200 2400

Time in Millions

Integral Max: largest pop integralGenMaxIntg 990629T

0

200000

400000

600000

800000

1000000

1200000

1400000

1600000

1800000

2000000

0 200 400 600 800 1000 1200 1400 1600 1800 2000 2200 2400

Time in Millions

Average AgeGenoAge 990629T

0

5

10

15

20

25

30

35

40

0 200 400 600 800 1000 1200 1400 1600 1800 2000 2200 2400

Time in Millions

Web Pages

This presentation: http://www.hip.atr.co.jp/~ray/pubs/pubs.html http://www.hip.atr.co.jp/~ray/pubs/evolvability/ evolvability.html

Tierra Home Page: http://www.hip.atr.co.jp/~ray/tierra/tierra.html

Tom Ray: tray@ou.edu http://www.hip.atr.co.jp/~ray/

The End

top related