O slideshow foi denunciado.
Utilizamos seu perfil e dados de atividades no LinkedIn para personalizar e exibir anúncios mais relevantes. Altere suas preferências de anúncios quando desejar.

Genetic algorithms

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

  • Entre para ver os comentários

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?

×