24
© Ernesto Costa 2011 Systems Models Applications “...to explain the complex visible by some simple invisible.” Jean Perrin

Evolutionary Computation: an introduction (2)

Embed Size (px)

DESCRIPTION

slides from a course on evolutionary computation

Citation preview

Page 1: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Systems

Models

Applications

“...to explain the complex visible by some simple invisible.”Jean Perrin

Page 2: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Page 3: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Biology

Evolution

Genetics

Development

Bio-Inspired Computation

Page 4: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Evolution

Diversity

Complexity

Page 5: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Evolution

Natural Selection

All species derive from common ancestorCharles Darwin, 1859

On the Origins of Species

Population

Survival of the fittest

Variation

Heredity

Page 6: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Genetics

Levels of Organization

Page 7: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Genetics

Inside the cell

Levels of Organization

Page 8: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

GeneticsDNA BasesNucleotide

Coding 1.5%Regulatory 3%

Page 9: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

GeneticsNucleotides

Page 10: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

GeneticsFrom Genotype

To Phenotype

Page 11: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Genetics

Central Dogma

Introns

Exons

Splicing

Page 12: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Genetics

Mutation

Recombination

Variation

Page 13: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Genetics

Gene Expression

G

C G

C

A

T

T

A

T

A

G

C

A

T

A

T

A

T

G

CG

C

GC UA ACU U TC

G

Ala Pro Ile

Codon Codon Codon

Amino Acid

Folding

DNA

mRNA

Protein

Transcription

Translation

CodonAmino Acid

Page 14: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Genetics

Genetic Code

Redundancy

Page 15: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Genetics

Binding site OFF

Regulatory Region Coding Region

Gene

Gene Regulation

ON

Regulatory Protein

RNA

Protein

Page 16: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Genetics

Gene Regulatory Network

Page 17: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Development

!?

Page 18: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Development

Phases

Page 19: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Development

What is true for the E.coli is true for the elephantJacques Monod, 1965

Nobel Laureate

Genes for pattern formation

Page 20: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Similar number of roughly 20,000 genes

99% of genes have counterparts in each species

Development

Mouse vs Human

Page 21: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Development

Page 22: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Development

Gene Toolkit

fly

mouse

humans

Page 23: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Development

Question: Shared genes and diversity?

Page 24: Evolutionary Computation: an introduction (2)

© Ernesto Costa 2011

Development

Answer

Gene’s Switch

Regulatory Regions