Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Genetic Algorithms
Search
Luke Williams
July 16, 2020
Science
0
76
Genetic Algorithms
Solving problems the natural way
Luke Williams
July 16, 2020
Tweet
Share
More Decks by Luke Williams
See All by Luke Williams
Useful Mental Models For Product Engineers
redroot
0
120
Unity Talk
redroot
0
29
Neural Networks - a brief introduction by a fan
redroot
0
400
Web Accessibility in 2019
redroot
0
430
redux-saga
redroot
0
530
Redis - Lightning Talk @ RefME
redroot
0
700
Wordpress Multitenancy
redroot
0
1.4k
Embracing the Customizer
redroot
2
740
Other Decks in Science
See All in Science
地質研究者が苦労しながら運用する情報公開システムの実例
naito2000
0
180
How were Quaternion discovered
kinakomoti321
2
1.3k
地表面抽出の方法であるSMRFについて紹介
kentaitakura
1
680
多次元展開法を用いた 多値バイクラスタリング モデルの提案
kosugitti
0
320
06_浅井雄一郎_株式会社浅井農園代表取締役社長_紹介資料.pdf
sip3ristex
0
380
マルチオミクスデータ解析のためのカーネルテンソル分解による新しい特徴選択法
tagtag
1
110
01_篠原弘道_SIPガバニングボード座長_ポスコロSIPへの期待.pdf
sip3ristex
0
410
05_山中真也_室蘭工業大学大学院工学研究科教授_だてプロの挑戦.pdf
sip3ristex
0
380
07_浮世満理子_アイディア高等学院学院長_一般社団法人全国心理業連合会代表理事_紹介資料.pdf
sip3ristex
0
360
証明支援系LEANに入門しよう
unaoya
0
1k
SpatialBiologyWestCoastUS2024
lcolladotor
0
120
データベース02: データベースの概念
trycycle
PRO
2
730
Featured
See All Featured
Principles of Awesome APIs and How to Build Them.
keavy
126
17k
Typedesign – Prime Four
hannesfritz
41
2.6k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
29
1.7k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
1
69
What’s in a name? Adding method to the madness
productmarketing
PRO
22
3.5k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
160
15k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
357
30k
Gamification - CAS2011
davidbonilla
81
5.3k
[RailsConf 2023] Rails as a piece of cake
palkan
55
5.6k
Producing Creativity
orderedlist
PRO
346
40k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.3k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
34
2.3k
Transcript
Genetic Algorithms Solving problems the natural way
Making Decisions - go to the market?
Making decisions - which car to buy?
Making decisions - mimic art? wizardry! 50 semi transparent shapes
Mona Lisa
Designing a car by mistake
Under the hood Candidates Genome Fitness List of candidate solutions
to the problem. “Genetic” code for each candidate that describes the characteristics that will “evolve” How to determine the “fittest” candidates
Under the hood Candidates Genome Fitness 14aF2bdz12 9avg2bc1sd 44bg92jcks 120m
90m 1m
Under the hood 14aF2bdz12 shape wheel size wheel position wheel
density chasis density
Under the hood Candidates Genome Fitness 14aF2bdz12 14aG2bdz12 25aF2cdz12 ?
? ?
Under the hood Candidates Genome Fitness 14aF2bdz12 14aF2bc1td ? ?
? 9avg2bc1sd
Under the hood Clone/mate to build the next generation Find
the fittest candidate(s) Randomly mutate the genome Build all candidates in generation
In the wild
In the wild
In the wild - Flight / train scheduling - Timetabling
- e.g at a school - Factory floor design - Mechanical engineering - Music production - Financial modelling - Code-breaking - Artificial Intelligence
Genetic Algorithms Solving problems the natural way