GeneticAlgorithm

The Standard Genetic Algorithm Dr. Chrisantha Fernando Systems Biology Centre University of Birmingham

Genotype ,[object Object],[object Object],1101000101110101 1101011111110101 0.2, 0.5, 0.2, 0.83, 0.01, 0.3 0.6, 0.1, 0.5, 0.8, 0.9, 1.0 Represents length of left leg. Size of head, etc…

Evaluation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

A Trivial Example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],I. Harvey

So first initialize a population ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],I. Harvey

Main Loop ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],I. Harvey

More complicated Evaluations ,[object Object],Dario Floreano’s Lab

Even More Complicated Evaluations

Problems in Practice ,[object Object],[object Object]

Selection Methods ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Elitism ,[object Object],[object Object],[object Object]

Mutation (Asexual Reproduction) ,[object Object],[object Object],[object Object]

Recombination (Sexual Reproduction) 10100010 000111 00000011 101111 Parent A Parent B 10100010101111 00000011000111 1-point random equal crossover 0 01 0001 01 00111 Uniform crossover

The Competing Conventions Problem ,[object Object],[object Object],Head, Eye, Face, Head Face, Eye, Leg, Leg OK, so two heads, and two legs. Sometimes competing conventions can help, sometimes it can hinder.

Schema Theorem ,[object Object],[object Object]

A Black Art ,[object Object],[object Object]

Relationship to Real Genomes ,[object Object]

Homework. I’m happy to help if you need. [email_address] ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

GeneticAlgorithm

Recommandé

Recommandé

Contenu connexe

En vedette

En vedette (20)

Similaire à GeneticAlgorithm

Similaire à GeneticAlgorithm (20)

Plus de guestfbf1e1

Plus de guestfbf1e1 (11)

Dernier

Dernier (20)

GeneticAlgorithm