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

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Andere mochten auch

Andere mochten auch (20)

Ähnlich wie GeneticAlgorithm

Ähnlich wie GeneticAlgorithm (20)

Mehr von guestfbf1e1

Mehr von guestfbf1e1 (11)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

GeneticAlgorithm