1 / 15

Warm-up Activity

Warm-up Activity. 1. How many frames are in a Pixar animated movie such as The Incredibles ?. Genetic Algorithms: “Natural Selection”. Genetic Algorithms. HISTORY:. Genetic Algorithms. Genetic algorithms have lots of real world applications:.

gordy
Download Presentation

Warm-up Activity

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. Warm-up Activity 1. How many frames are in a Pixar animated movie such as The Incredibles?

  2. Genetic Algorithms: “Natural Selection”

  3. Genetic Algorithms HISTORY:

  4. Genetic Algorithms Genetic algorithms have lots of real world applications: Automotive car design for composite materials and aerodynamics simultaneously

  5. Genetic Algorithms Genetic algorithms have lots of real world applications: Engineering design of complex components, structures and operations (e.g. heat exchanger optimization, turbines, building trusses).

  6. Genetic Algorithms Genetic algorithms have lots of real world applications: Evolvable Hardware - electronic circuits created by GA computer models that use stochastic (statistically random) operators to evolve new configurations from old ones.

  7. Genetic Algorithms Genetic algorithms have lots of real world applications: Encryption and Code Breaking- GAs can be used both to create encryption for sensitive data as well as to break those codes

  8. Genetic Algorithms Genetic algorithms have lots of real world applications: Molecular Design - GA optimization and analysis is used for designing industrial chemicals or for proteins used in pharmaceuticals.

  9. Genetic Algorithms Genetic algorithms have lots of real world applications: Biomimetics - GA optimization and analysis is used in the development of technologies inspired by designs in nature.

  10. Genetic Algorithms Genetic algorithms have lots of real world applications: Linguistics- GA can be used to generate puns or even help write jokes!

  11. Genetic Algorithms STRENGTHS: • Good at finding solutions quickly • Capable of finding multiple solutions • Can solve problems that are not well understood

  12. Genetic Algorithms WEAKNESSES: • Doesn’t discriminate between local and global minimums • No guarantee of finding the best solution; only returns “good” soluton • Difficult to predict performance; requires a lot of fine tuning

  13. Genetic Algorithms Genetic algorithms usually consist of the following five steps: • Create a starting population randomly • Test the fitness of each member and assign selection probability • Reproduce • Test new population for threshold criteria • Wash, rinse and repeat…

  14. Genetic Algorithms Reproduction: • Select two parent chromosomes from a population according to their fitness) • Cross over the parents to form a new offspring (children). • Mutate new offspring at each locus (position in chromosome). • Place new offspring in a new population

  15. Genetic Algorithms Now let’s put this to work… X3 – Y2 + Z = 25 Let’s find a solution set [X,Y,Z] for this equation as a class by using a simple GA routine. You’ll need a pencil and maybe a calculator.

More Related