Genetic Algorithms

Solving problems the natural way

Transcript

1. Genetic Algorithms Solving problems the natural way
2. Making Decisions - go to the market?
3. Making decisions - which car to buy?
4. Making decisions - mimic art? wizardry! 50 semi transparent shapes Mona Lisa
5. Designing a car by mistake
6. Under the hood Candidates Genome Fitness List of candidate solutions to the problem. “Genetic” code for each candidate that describes the characteristics that will “evolve” How to determine the “fittest” candidates
7. Under the hood Candidates Genome Fitness 14aF2bdz12 9avg2bc1sd 44bg92jcks 120m 90m 1m
8. Under the hood 14aF2bdz12 shape wheel size wheel position wheel density chasis density
9. Under the hood Candidates Genome Fitness 14aF2bdz12 14aG2bdz12 25aF2cdz12 ? ? ?
10. Under the hood Candidates Genome Fitness 14aF2bdz12 14aF2bc1td ? ? ? 9avg2bc1sd
11. Under the hood Clone/mate to build the next generation Find the fittest candidate(s) Randomly mutate the genome Build all candidates in generation
12. In the wild
13. In the wild
14. In the wild - Flight / train scheduling - Timetabling - e.g at a school - Factory floor design - Mechanical engineering - Music production - Financial modelling - Code-breaking - Artificial Intelligence
15. Genetic Algorithms Solving problems the natural way