the major transitions in evolution...evolution of correlation in two environments • some evolve at...

43
How can evolution learn? Eörs Szathmáry Biological Insitute, Eötvös University, Budapest Patmenides Center for the Conceptual Foundations of Science,Pullach/Munich

Upload: others

Post on 09-Jul-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

How can evolution learn?

Eörs Szathmáry

Biological Insitute,

Eötvös University, Budapest

Patmenides Center for the Conceptual

Foundations of Science,Pullach/Munich

Page 2: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Units of evolution: a tacit

‘algorithm’

Some hereditary traits affect

survival and/or fertility

1. multiplication

2. heredity

3. variability

Page 3: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

• Electronics and

Computer Science

• University of

Southampton

Page 4: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Evolution as a cognitive process?

• Gregory Bateson (1904-1980)

Page 5: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Bayes and Darwin

Page 6: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Bayes and selection (e.g. Harper,

1010)

Page 7: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

The Hebb synapse

Page 8: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

A Hopfield network

Page 9: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Unsupervised learning with

Hebbian rule

Page 10: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Types of learning

Page 11: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Cycle of the lambda phage

Page 12: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Genetic regulatory network

Analogue Hopfield neural

network

Page 13: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Potential domains of learning

Page 14: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

New activity level of a gene

Selective environment

Fitness of a phenotype is a scalar product

Page 15: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Selection pressures on interaction

coefficients are Hebbian

Strong selection, weak mutation

Page 16: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Selection for single phenotypic

patterns

Page 17: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Changing interaction, two target

patterns

Page 18: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Evolution of correlation in two

environments• Some evolve at a constant positive rate; these arise from

pairs of traits that are positively correlated in both patterns

(e.g., genes 2 and 6 are ++ in S1 and −− in S2), likewise

negative interactions evolve at a constant rate between

pairs of traits that have opposite signs in both patterns.

• When the correlation of a pair of traits in one pattern is

contradicted by the correlation of that pair in the other

pattern (e.g., s1s2>0 in S1 and s1s2<0 in S2) the

corresponding regulatory interactions (e.g., B12 and B21)

are unable to record the correlation of either target pattern

and remain near zero onaverage

Page 19: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Memory with two target

phenotypes

Page 20: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Two target phenotypes

Page 21: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Can the system generalize

beyond the training set?

Page 22: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Empirical modularity

Page 24: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Fixed and modularly varying

goals

Page 25: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Evolution of genetic triggers

Page 26: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

MVG “modularity language”

Modularity Varying Goals: goals change

over time but share the same subgoals

Page 27: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Lotka-Volterra competitive model

Page 28: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Experiments affect carrying

capacities

Page 29: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Selection for mutations affecting

wij

Page 30: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Caveat! Limiting assumptions

• Wij = Wji symmetry

normalization

Page 31: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Mechanistic equivalence between

eco-evo and learning

Page 32: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

The flip side of the coin:

evolution IN cognition?

Page 33: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Hebb and Darwin

(Adams, 1998)

synaptic replication synaptic mutation

Page 34: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

The most exciting hint from

neurobiology: structural plasticity

What could be the algorithmic advantages?

Page 35: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Candidate mechanisms of

“neuronal replication”

• Local connectivity copying

• Copying of activity patterns in bistable

neurons

• Path evolution

• Other?

Page 36: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

A recurrent attractor network

Page 37: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Population of networks: selection

Page 38: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Evolution

Page 39: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Thanks for the invitation!

Thanks for your attention!

Page 40: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Paths as Units of Evolution

Page 41: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

Mutation and Crossover of Paths

Page 42: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively
Page 43: The Major Transitions in Evolution...Evolution of correlation in two environments • Some evolve at a constant positive rate; these arise from pairs of traits that are positively

The interplay of Hebb and Darwin

DNA replication Neuronal copying

local influence non-local influence