Genetic AlgorithmsRachel Prudden

Inspiration from biology

fitness function

selection

map

mutation

cross-over

Examples

Scheduling

Database queries

http://coding-geek.com/

genetic programming

Network optimisation

Pollution sources

hillclimbing

randomsearch

GAs

Difficulties

Bootstrapping

Bad combinations

Co-dependence

(1,1,1,1,1,1) =

(0,0,0,0,0,0) =

(1,0,1,0,0,1) =

(2,3,3,1,2,2,1,1,1,3)

(1,2,2,3,1,1,2,2,3,1,1,3)

1x2 2x3 1x1 2x2 3x11x3

Good for optimising granular functions

Easy to write

Thank you!

(also, they have a cool name)