Session

Tight Genes: Intro to Genetic Algorithms

Yes, that's right, geneTic, not geneRic. Genetic algorithms are shortcuts to "evolve" solutions to hard problems, by mimicking real-world biological evolution. They find a "good enough" solution more quickly than precise calculation or brute-forcing your way through the entire solution space. Their randomness often reveals great solutions that humans probably would never have thought of, such as NASA's twisty ST5 spacecraft antenna, developed by a genetic algorithm in 2006!

This talk will explain the general concept, and then walk through some examples, explaining terms and pointing out tradeoffs and nuances along the way.

You will come away equipped with a powerful technique for solving problems that might otherwise be computationally intractable!

This talk is simple enough that novices can grok it, but it can be useful for devs of all levels.

I have done this talk for several conferences so far, and am scheduled to do more soon. You can see the videos in my playlist at https://www.youtube.com/playlist?list=PLMrm16n64Buag1--3P3xf9KnrH330nrPc .

Agenda:
- What are genetic algorithms?
- Why are they useful?
- Brief history
- Examples of pre-existing usage
- Walkthrough of using it to solve different classic kinds of problems (e.g., knapsack, traveling salesman, and/or others), pointing out terms, tradeoffs, nuances, etc. along the way
- FAQs
- Conclusion/recap
- Q&A

Dave Aronson

T. Rex at Codosaurus, LLC

Fairfax, Virginia, United States

Actions

Please note that Sessionize is not responsible for the accuracy or validity of the data provided by speakers. If you suspect this profile to be fake or spam, please let us know.

Jump to top