Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Genetic algorithms

Presentation for artificial intelligence on genetic algorithms. Presentation is made together with Tijl Kindt

  • Login to see the comments

Genetic algorithms

  1. 1. Genetic Algorithms
  2. 2. <ul><li>What are we going to talk about? </li></ul><ul><li>Evolution in biology </li></ul><ul><li>Evolution in programming </li></ul><ul><li>Components </li></ul><ul><li>General properties </li></ul><ul><li>Real world examples </li></ul>
  3. 3. Evolution in biology <ul><li>Variation </li></ul><ul><li>Selection </li></ul><ul><li>Heredity </li></ul>
  4. 4. Evolution in programming
  5. 5. Evolution in programming
  6. 6. Component Voorbeeld
  7. 7. Component - Representation Phenotype Genotype X= 0 Y= 0
  8. 8. Component - Fitness Function
  9. 9. Component - Population
  10. 10. Component - Parent selection mechanism 0,5 0,4 0,1 0,1
  11. 11. Component - Variation operators 50% + 50% + Mutation
  12. 12. Component - survivor selection mechanism
  13. 13. General properties <ul><li>exploration vs. exploitation </li></ul><ul><li>anytime behaviour </li></ul><ul><li>applicability to diverse problems </li></ul>
  14. 14. Examples - Anaconda <ul><ul><li>Kumar Chellapilla David B. Fogel </li></ul></ul><ul><ul><li>Expert level </li></ul></ul>
  15. 15. Examples - Anaconda <ul><li>your checker +1, enemy checker –1, no checker 0 </li></ul><ul><li>doesn’t know winning condition </li></ul><ul><li>15 neural networks that competed against each other </li></ul>
  16. 16. Examples - Faceprint <ul><li>Make composition drawings of criminals </li></ul><ul><li>Hard to discribe individual facial features </li></ul>
  17. 17. Examples - Faceprint <ul><li>5 numbers for facial features </li></ul><ul><li>5 proportion </li></ul><ul><li>Fitness is how close the picture is to the criminal </li></ul>
  18. 18. Thanks Are there any questions?

×