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
420
Web Accessibility in 2019
redroot
0
440
redux-saga
redroot
0
550
Redis - Lightning Talk @ RefME
redroot
0
710
Wordpress Multitenancy
redroot
0
1.5k
Embracing the Customizer
redroot
2
740
Other Decks in Science
See All in Science
academist Prize 4期生 研究トーク延長戦!「美は世界を救う」っていうけど、どうやって?
jimpe_hitsuwari
0
140
01_篠原弘道_SIPガバニングボード座長_ポスコロSIPへの期待.pdf
sip3ristex
0
520
Transport information Geometry: Current and Future II
lwc2017
0
150
データベース08: 実体関連モデルとは?
trycycle
PRO
0
670
データマイニング - グラフデータと経路
trycycle
PRO
1
130
IWASAKI Hideo
genomethica
0
110
統計学入門講座 第4回スライド
techmathproject
0
140
生成検索エンジン最適化に関する研究の紹介
ynakano
2
1k
機械学習 - ニューラルネットワーク入門
trycycle
PRO
0
790
安心・効率的な医療現場の実現へ ~オンプレAI & ノーコードワークフローで進める業務改革~
siyoo
0
230
Masseyのレーティングを用いたフォーミュラレースドライバーの実績評価手法の開発 / Development of a Performance Evaluation Method for Formula Race Drivers Using Massey Ratings
konakalab
0
160
地質研究者が苦労しながら運用する情報公開システムの実例
naito2000
0
200
Featured
See All Featured
Measuring & Analyzing Core Web Vitals
bluesmoon
7
490
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
8
790
The Cult of Friendly URLs
andyhume
79
6.4k
Documentation Writing (for coders)
carmenintech
71
4.9k
Site-Speed That Sticks
csswizardry
10
650
Why Our Code Smells
bkeepers
PRO
337
57k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
30
2.1k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.3k
GraphQLの誤解/rethinking-graphql
sonatard
71
11k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
124
52k
A better future with KSS
kneath
239
17k
KATA
mclloyd
29
14k
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