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
77
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
白金鉱業Meetup Vol.15 DMLによる条件付処置効果の推定_sotaroIZUMI_20240919
brainpadpr
2
800
As We May Interact: Challenges and Opportunities for Next-Generation Human-Information Interaction
signer
PRO
0
480
Agent開発フレームワークのOverviewとW&B Weaveとのインテグレーション
siyoo
0
150
06_浅井雄一郎_株式会社浅井農園代表取締役社長_紹介資料.pdf
sip3ristex
0
390
テンソル分解による糖尿病の組織特異的遺伝子発現の統合解析を用いた関連疾患の予測
tagtag
2
170
[第62回 CV勉強会@関東] Long-CLIP: Unlocking the Long-Text Capability of CLIP / kantoCV 62th ECCV 2024
lychee1223
1
930
地表面抽出の方法であるSMRFについて紹介
kentaitakura
1
690
mathematics of indirect reciprocity
yohm
1
120
生成AI による論文執筆サポートの手引き(ワークショップ) / A guide to supporting dissertation writing with generative AI (workshop)
ks91
PRO
0
490
How were Quaternion discovered
kinakomoti321
2
1.3k
Factorized Diffusion: Perceptual Illusions by Noise Decomposition
tomoaki0705
0
380
機械学習 - DBSCAN
trycycle
PRO
0
840
Featured
See All Featured
What’s in a name? Adding method to the madness
productmarketing
PRO
22
3.5k
Imperfection Machines: The Place of Print at Facebook
scottboms
267
13k
Learning to Love Humans: Emotional Interface Design
aarron
273
40k
Bash Introduction
62gerente
614
210k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
1
82
Designing for Performance
lara
608
69k
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
5
620
Principles of Awesome APIs and How to Build Them.
keavy
126
17k
Practical Orchestrator
shlominoach
188
11k
Fireside Chat
paigeccino
37
3.5k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
507
140k
GraphQLの誤解/rethinking-graphql
sonatard
71
11k
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