Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up for free
Goでつくる進化計算パッケージ
tsurubee
July 13, 2019
Technology
1
1.8k
Goでつくる進化計算パッケージ
tsurubee
July 13, 2019
Tweet
Share
More Decks by tsurubee
See All by tsurubee
分散システムの性能異常に対する機械学習の解釈性に基づく原因診断手法 / A Method for Diagnosing the Causes of Performance Issues in Distributed Systems Based on the Interpretability of Machine Learning
tsurubee
0
510
機械学習の解釈性に関する研究動向とシステム運用への応用 / A Survey on Interpretable Machine Learning and Its Application for System Operation
tsurubee
0
82
機械学習モデルの局所的な解釈に着目したシステムにおける異常の原因診断手法の構想
tsurubee
0
3.1k
アニーリングマシンを活用したエッジAIにおける 生成モデルの学習効率化のためのアーキテクチャ
tsurubee
0
890
さくらインターネット研究所で研究に再挑戦した私の半年間の取り組み
tsurubee
1
2k
さくらインターネット研究所と鶴田の取り組みのご紹介
tsurubee
0
45
sshr: ユーザに変更を要求せずにシステム変化に追従可能なSSHプロキシサーバ
tsurubee
3
1.9k
「Connecting The Dots」しよう!〜情報システムの未解決問題を材料工学,機械学習,量子コンピュータで解く〜
tsurubee
2
1.8k
機械学習でサーバの負荷状態を把握したい
tsurubee
7
1.6k
Other Decks in Technology
See All in Technology
⚡Lightdashを試してみた
k_data_analyst
0
130
TypeScript 4.7と型レベルプログラミング
uhyo
5
3k
インフラエンジニアBooks 30分でわかる「Dockerコンテナ開発・環境構築の基本」
cyberblack28
11
6.6k
220428event_matsuda_part
caddi_eng
0
240
Power BI ”を” 可視化しよう!
hanaseleb
0
140
読者のことを考えて書いてみよう / Write with your reader in mind
line_developers
PRO
3
230
Who owns the Service Level?
chaspy
5
720
HTTP Session Architecture Pattern
chiroito
1
360
LINEのData Platform室が実践する大規模分散環境のCapacity Planning
line_developers
PRO
0
230
Puny to Powerful PostgreSQL Rails Apps
andyatkinson
PRO
0
150
実験!カオスエンジニアリング / How to Chaos Engineering
oracle4engineer
PRO
0
130
Power BIのモバイルと都 +1 / Tokyo
ishiayaya
0
130
Featured
See All Featured
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
37
3.2k
Web Components: a chance to create the future
zenorocha
303
40k
Creatively Recalculating Your Daily Design Routine
revolveconf
205
10k
KATA
mclloyd
7
8.6k
How GitHub Uses GitHub to Build GitHub
holman
465
280k
5 minutes of I Can Smell Your CMS
philhawksworth
196
18k
Pencils Down: Stop Designing & Start Developing
hursman
112
9.8k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
3
430
No one is an island. Learnings from fostering a developers community.
thoeni
9
1.1k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
314
19k
Music & Morning Musume
bryan
35
4.1k
How STYLIGHT went responsive
nonsquared
85
3.9k
Transcript
GoConference’19 GoͰͭ͘ΔਐԽܭࢉύοέʔδ @tsurubee 2019.07.13 Go Conference '19 Summer in Fukuoka
GoConference’19 ా തจ (@tsurubee) GMOϖύϘגࣜձࣾ ϗεςΟϯάࣄۀ෦ ΠϯϑϥνʔϜ 2
GoConference’19 ࠓ͢͜ͱ wਐԽܭࢉͱҨతΞϧΰϦζϜͱ wҨతΞϧΰϦζϜͷΈ w(PݴޠʹΑΔҨతΞϧΰϦζϜͷ࣮ wࠓͷ͓ʢ࠷దԽʣΛղ͍ͯΈΔ 3
GoConference’19 ਐԽܭࢉͱ wੜͷਐԽৼΔ͍Λ฿ͨ͠࠷దԽख๏ͷ૯শ wϝλώϡʔϦεςΟοΫͳख๏Ͱ͋Γɺෳࡶͳߏͷಉఆ͕ ࠔͳʹ༗ޮͳ࠷దԽख๏ͱͯ͠ظ͞Ε͍ͯΔ 4
GoConference’19 ਐԽܭࢉͱ wੜͷਐԽৼΔ͍Λ฿ͨ͠࠷దԽख๏ͷ૯শ wϝλώϡʔϦεςΟοΫͳख๏Ͱ͋Γɺෳࡶͳߏͷಉఆ͕ ࠔͳʹ༗ޮͳ࠷దԽख๏ͱͯ͠ظ͞Ε͍ͯΔ 5 NFUBIFVSJTUJDBMHPSJUIN ಛఆͷͷΈΛରͱ͢ΔͷͰͳ͘ɺ ༷ʑͳʹରͯ͠ɺൺֱత࣌ؒͰ ۙࣅղΛޮΑ͘ٻΊΔղ๏
GoConference’19 ਐԽܭࢉύοέʔδ eago wཻࢠ܈࠷దԽ wҨతΞϧΰϦζϜ 6 IUUQTHJUIVCDPNUTVSVCFFFBHP &WPMVUJPOBSZ"MHPSJUINJNQMFNFOUFEJO(P ࣮ΞϧΰϦζϜ
GoConference’19 ਐԽܭࢉύοέʔδ eago wཻࢠ܈࠷దԽ wҨతΞϧΰϦζϜ 7 IUUQTHJUIVCDPNUTVSVCFFFBHP &WPMVUJPOBSZ"MHPSJUINJNQMFNFOUFEJO(P ࣮ΞϧΰϦζϜ ࠓճͪ͜Βʹ͍ͭͯհʂ
GoConference’19 ҨతΞϧΰϦζϜ(GA)ͱ w ूஂͷதͰڥʹదԠͨ͠ݸମ͕ΑΓߴ͍֬Ͱ ੜ͖Γɺ࣍ੈʹࢠΛ͢ʢࣗવ౫ଡઆʣΈ ΛιϑτΣΞతʹ͢͜ͱͰෳࡶͳʹର͢Δ ࠷దղΛ୳ࡧ͢Δख๏ w ͷղΛੜͷݸମʹݟཱͯͯɺͦͷݸମͷूஂʹ ରͯ͠ɺબʢ4FMFDUJPOʣަࠥʢ$SPTTPWFSʣಥવ
มҟʢ.VUBUJPOʣΛద༻͢Δ 8 ܦY5&$)৽ܕ৽װઢʮ/ܥʯͷlإz ΛੜΜͩʮҨతΞϧΰϦζϜʯͷൿີ IUUQTXXXTMJEFTIBSFOFUL[PLNHFOFUJDBMHPSJUIN IUUQTUFDIOJLLFJCQDPKQJUBSUJDMF$0-6./
GoConference’19 9 GAͷྲྀΕ
GoConference’19 10 GAͷྲྀΕ ූ߸Խ
GoConference’19 11 దԠ GAͷྲྀΕ ූ߸Խ
GoConference’19 12 GAͷྲྀΕ దԠ બ ූ߸Խ
GoConference’19 13 దԠ બ ަࠥ ಥવมҟ GAͷྲྀΕ ූ߸Խ
GoConference’19 ࠓͷ͓ 14
GoConference’19 Gopherͷը૾Λੜͯ͠ΈΑ͏ʂ 15 ූ߸Խʢ&ODPEJOHʣ దԠʢ'JUOFTTʣ બʢ4FMFDUJPOʣ
ަࠥʢ$SPTTPWFSʣ ಥવมҟʢ.VUBUJPOʣ ҎԼͷεςοϓʹԊͬͯղઆ͍͖ͯ͠·͢ʂ
GoConference’19 1. ූ߸ԽʢEncodingʣ 16 ʹର͢ΔղΛݸମͷછ৭ମɺղͷߏཁૉΛҨࢠͱͯ͠දݱ͢Δ છ৭ମɺʷʷ ࣍ݩϕΫτϧ 'MBUUFOJOH ɾɾɾɾ ʷ
<>VJOUܕ 3(#"ը૾
GoConference’19 ʹର͢Δղʢݸମʣͷྑ͞ΛධՁ 2. దԠʢFitnessʣ 17 ը૾ؒڑʢྨࣅʣϐΫηϧؒڑͷ૯ͷฏํࠜ ը૾ؒڑ͕θϩʹ͍ۙ΄Ͳɺ༏ΕͨղͰ͋Δ ը૾ؒڑ ϐΫηϧؒڑ ϢʔΫϦουڑ
GoConference’19 3. બʢSelectionʣ ڥʹదԠͰ͖Δݸମ΄Ͳ࣍ੈʹࣗͷҨࢠΛͤΔΑ͏ʹ͢ΔͨΊʹɺ ݸମͷదԠʹԠͯ͡ੜ͖ΔݸମΛબ͢Δ 18 τʔφϝϯτબʢUPVSOBNFOUTFMFDUJPOʣ ϥϯμϜʹநग़ͨ͠4ݸͷݸମͷ͏ͪɺ ࠷దԠ͕ߴ͍ݸମΛબ "
# $ % దԠ $ func Select(indi Individuals) (Individuals, error) { if len(indi) < t.NContestants { return nil, errors.New("NContestants is too large") } selected := make(Individuals, len(indi)) for i := range selected { winner := indi[rand.Intn(len(indi))] for j := 0; j < t.NContestants; j++ { next := indi[rand.Intn(len(indi))] if winner.Fitness > next.Fitness { winner = next } } selected[i] = winner } return selected, nil }
GoConference’19 4. ަ伹ʢCrossoverʣ 19 બ͞ΕͨͭͷݸମΛަࠥ͠ɺࢠݸମΛੜ͢Δ Ұަࠥ
ަࠥ ݸମ̍ ݸମ̎ ࢠݸମ̍ ࢠݸମ̎ ަࠥΛڥʹޓ͍ʹཁૉΛަ͢Δૢ࡞Λߦ͏
GoConference’19 5. ಥવมҟʢMutationʣ 20 ͍ͣΕͷ͍࣋ͬͯͳ͍ҨࢠΛࢠʹ࣋ͨͤΔ͜ͱͰଟ༷ੑͷҡ࣋͢Δ func (I Image) Mutation() {
mutationRate := 0.0005 rand.Seed(time.Now().UnixNano()) for i := 0; i < len(I.Pix); i++ { if rand.Float64() < mutationRate { I.Pix[i] = uint8(rand.Intn(255)) } } } ɾɾɾɾ ɾɾɾɾ Ұఆͷ֬ͰཁૉͷΛϥϯμϜʹมߋ͢Δ
GoConference’19 Ҏ্ͷεςοϓΛ܁Γฦͯ͠ ਐԽΛॏͶ͍͖ͯ·͢ʂ 21
GoConference’19 ͳͥGoݴޠͰॻ͍ͨͷ͔ʁ 22
GoConference’19 GAͷ՝ɿܭࢉ࣌ؒͷॖ w ("ɺେͳܭࢉྔΛཁ͢ΔͨΊɺ࣮༻࣌ؒͰྑͳղΛಘΔͨΊʹ ܭࢉॲཧΛߴԽ͢Δ͜ͱ͕·Ε͍ͯΔ 23 w ("ɺෳͷղީิΛ༻͍ͨଟ୳ࡧͷΞϧΰϦζϜͰ͋ΔͨΊɺຊ࣭త ʹฒྻԽͱੑ͕ߴ͍ w
ܭࢉ࣌ؒॖΛతͱͯ͠ɺ༷ʑͳ("ͷฒྻԽख๏͕ఏҊ͞Ε͍ͯΔ
GoConference’19 24 GAॲཧΛฒྻԽ͍͢͠ GoݴޠฒྻԽॲཧ͕ॻ͖͍͢ GoݴޠΛ͏ͱ༷ʑͳGAͷฒྻԽϞσϧ ΛαΫοͱ࣮Ͱ͖ͯ࠷ߴͳͷͰʁ
GoConference’19 ฒྻԽϞσϧɿϚελʔεϨʔϒํࣜ 25 4MBWF .BTUFS 4MBWF 4MBWF ɾɾɾ ϚελʔεϨʔϒํࣜ w
("ͷ࠷୯७ͳฒྻԽϞσϧͰ͋ΓɺదԠܭࢉΛฒྻԽ͢Δ w શମͷ੍ޚ͓ΑͼҨతૢ࡞Λߦ͏ϚελʔͱɺదԠܭࢉΛߦ͏ෳͷεϨʔϒ͔ Βߏ͞ΕΔ ͜͜ΛฒྻԽ͢Δʂ
GoConference’19 goroutineʹΑΔGAͷฒྻԽ w ͦΕͧΕͷݸମͷదԠܭࢉಠཱͯ͠ߦ͑ΔͨΊɺదԠܭࢉΛ͢ΔͨΊͷεϨʔϒͱͯ͠ HPSPVUJOFΛ্ཱͪ͛ͯɺฒྻͰܭࢉΛߦ͏ 26 func (indis Individuals) Evaluate(parallel
bool) { var wg sync.WaitGroup for i := range indis { wg.Add(1) go func(i int) { defer wg.Done() indis[i].Evaluate() //దԠܭࢉॲཧ }(i) } wg.Wait() } w TZOD8BJU(SPVQΛ༻͍ͯɺಠཱͨ͠ෳͷλεΫΛฏߦͰॲཧͯ͠ɺͦΕΒશͯͷऴྃΛͪ ߹ΘͤΔॲཧ͕γϯϓϧͳهड़Ͱ࣮Ͱ͖Δ
GoConference’19 Demo 27
GoConference’19 GAʹΑΔը૾ੜ 28 (PQIFSͷ͕࢟ʜʂ ʻ݅ʼ 1PQVMBUJPO4J[F $SPTTPWFS3BUF .VUBUJPO3BUF 5PVSOBNFOU4J[F ੈ
ੈ ඪ ੈ
GoConference’19 ฒྻԽͷ༗ޮੑ 29 దԠܭࢉͷฒྻԽ͕ॲཧ࣌ؒͷॖʹد༩͍ͯ͠Δ Ϛγϯɿ.BD#PPL1SP ϓϩηοαɿ()[*OUFM$PSFJ ϝϞϦɿ(#
GoConference’19 ·ͱΊ w("Λ࢝Ίͱͨ͠ਐԽܭࢉɺෳࡶͳߏͷಉఆ͕ࠔͳ ʹ༗ޮͳ࠷దԽख๏ͱͯ͠ظ͞Ε͍ͯΔ w("ଟ୳ࡧΞϧΰϦζϜͰ͋ΔͨΊɺฒྻԽͱੑ͕ߴ͍ wHPSPVUJOFΛ༻͍ΔͱαΫοͱ("ͷฒྻԽॲཧ͕ॻ͚Δ w("ͰԿͱ͔(PQIFSͷ໘Ө͕ݟ͑Δը૾͕࡞Εͨ 30
GoConference’19 ͝ਗ਼ௌ͋Γ͕ͱ͏͍͟͝·ͨ͠ʂ 31