1 / 26

Genetic Algorithms

What good are they?. Genetic Algorithms. What are Genetic Algorithms?. GAs. What are Genetic Algorithms?. GAs Subset of Artificial Intelligence. What are Genetic Algorithms?. GAs Subset of Artificial Intelligence Based on Darwinism. Weaknesses. DNA representation. Weaknesses.

seda
Download Presentation

Genetic Algorithms

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. What good are they? Genetic Algorithms

  2. What are Genetic Algorithms? • GAs

  3. What are Genetic Algorithms? • GAs • Subset of Artificial Intelligence

  4. What are Genetic Algorithms? • GAs • Subset of Artificial Intelligence • Based on Darwinism

  5. Weaknesses • DNA representation

  6. Weaknesses • DNA representation • Fitness function

  7. Weaknesses • DNA representation • Fitness function • Premature convergence

  8. Weaknesses • DNA representation • Fitness function • Premature convergence • Stagnation

  9. Weaknesses • DNA representation • Fitness function • Premature convergence • Stagnation • Non-optimal

  10. Weaknesses • DNA representation • Fitness function • Premature convergence • Stagnation • Non-optimal • Slower in certain instances

  11. Weaknesses • DNA representation • Fitness function • Premature convergence • Stagnation • Non-optimal • Slower in certain instances • Irreducible complexity

  12. Strengths • Parallel

  13. Strengths • Parallel • Exhaustive

  14. Strengths • Parallel • Exhaustive • Multi-parameter

  15. Strengths • Parallel • Exhaustive • Multi-parameter • Ignorant

  16. What is it good for? • Police Sketching

  17. Police Sketching

  18. What is it good for? • Police Sketching

  19. What is it good for? • Police Sketching • Scheduling and Routing • Timetable problem – 40% improvement backtracking heuristic • Networks and Cell phone • Satellites • Airports – 3-4 more flights per hour • Spirits Distributers – United Distillers and Vintners • Car manufacturing

  20. What is it good for? • Police Sketching • Scheduling and Routing • Acoustics • Grosser Musikvereinsaal in Vienna

  21. What is it good for? • Police Sketching • Scheduling and Routing • Acoustics • Aerospace Engineering • Wing for supersonic aircraft vs. SST • Drag (supersonic) • Drag (subsonic) • Load • Twisting

  22. Aerospace Engineering • Dampening • Twisting

  23. What is it good for? • Scheduling and Routing • Acoustics • Aerospace Engineering • Electrical Engineering • Voice detection • Radio

  24. Electrical engineering • Near perfect • Hemispherical • Circularly polarized

  25. What is it good for? • Medical/Biological • Chemistry • Programming • Robotics - Sports • Financial prediction • Data mining • Radar • Recognition

More Related