Evolutionary Algorithms thumbnail
slide-image
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Evolutionary Algorithms

Published on Feb 25, 200715078 Views

It has been a century and a half since Darwin provided the first mechanistic explanation for the complexity of the living things we see around us. Only in the last 30 years or so have computational sy

Related categories

Chapter list

Evolutionary Algorithms00:01
Genetic Algorithms03:53
Points of View04:25
A Canonical GA05:47
Outline06:18
E.g. Graph Colouring06:22
Initialise Population07:08
Evaluate Fitness07:44
Selection08:04
Mutation09:33
Mutation09:45
Mutation10:01
Crossover10:41
Cost of Crossover11:28
GA13:02
GA13:39
GA13:50
GA14:06
GA14:28
Outline15:24
Optimum population size15:40
Steady-state GA22:11
Generational versus Steady State23:49
Selection25:41
Ranking Selection27:28
Tournament Selection28:42
Boltzmann Selection30:35
Stochastic Universal Sampling (SUS)32:01
Genetic Operators34:30
Crossing Structured Graphs39:01
Mutation39:57
Recombination/Crossover43:19
Crossover Operators44:24
Bit Simulated Crossover45:35
Summary46:43