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
「唯一生き残るのは、変化できる者である! 生物進化の原理に基づいた最適化手法の 遺伝的アルゴリ...
Search
JungHyeonjae
July 18, 2023
Programming
0
830
「唯一生き残るのは、変化できる者である! 生物進化の原理に基づいた最適化手法の 遺伝的アルゴリズムのご紹介」
JungHyeonjae
July 18, 2023
Tweet
Share
More Decks by JungHyeonjae
See All by JungHyeonjae
Amazon Connectを利用したCloudWatch Alarm電話通知
junghyeonjae
0
520
LINE ミニアプリ開発のメリットとキャッチアップ方法
junghyeonjae
0
820
CloudFormation으로 AWS인프라 자동 구축 해보기
junghyeonjae
0
1.2k
Other Decks in Programming
See All in Programming
20250426 GDGoC 合同新歓 - GDGoC のススメ
getty708
0
100
カオスに立ち向かう小規模チームの装備の選択〜フルスタックTSという装備の強み _ 弱み〜/Choosing equipment for a small team facing chaos ~ Strengths and weaknesses of full-stack TS~
bitkey
1
130
個人開発の学生アプリが企業譲渡されるまで
akidon0000
2
1.1k
Optimizing JRuby 10
headius
0
550
エンジニア向けCursor勉強会 @ SmartHR
yukisnow1823
3
12k
DevOpsDaysTokyo2025社内副業で他部門へ_越境_して見えた価値再定義最大1か月のリードタイムを10分に短縮したDevOps実践.pdf
susumutomita
0
110
ASP.NETアプリケーションのモダナイゼーションについて
tomokusaba
0
240
VitestのIn-Source Testingが便利
taro28
8
2.4k
七輪ライブラリー: Claude AI で作る Next.js アプリ
suneo3476
1
170
Cline with Amazon Bedrockで爆速開発体験ハンズオン/ 株式会社ブリューアス登壇資料
mhan
0
110
Deoptimization: How YJIT Speeds Up Ruby by Slowing Down / RubyKaigi 2025
k0kubun
1
1.9k
Ruby on Railroad: The Power of Visualizing CFG
ydah
0
290
Featured
See All Featured
Statistics for Hackers
jakevdp
798
220k
Docker and Python
trallard
44
3.4k
Rebuilding a faster, lazier Slack
samanthasiow
81
9k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
13
820
The MySQL Ecosystem @ GitHub 2015
samlambert
251
12k
4 Signs Your Business is Dying
shpigford
183
22k
Adopting Sorbet at Scale
ufuk
76
9.3k
RailsConf 2023
tenderlove
30
1.1k
StorybookのUI Testing Handbookを読んだ
zakiyama
29
5.7k
The Language of Interfaces
destraynor
157
25k
Bash Introduction
62gerente
611
210k
VelocityConf: Rendering Performance Case Studies
addyosmani
329
24k
Transcript
ᣏ伝᧣Χϰιϯοϥͦᖖ෨ 2023/7/8 CXᑺᜬᏣᐙ νϬϸhϗϬϸνά 1
ᥦᖖ෨ 2 νϬϸhϗϬϸνά • 2021/04 ᙮᪲δϮξϦςψώ᥍ᒞ • CX ᑺᜬᏣᐙ Delivery
ᐙ κ⑲ϕ⑲κΩώέϸνϐΧ • ᷠ国ᲇᙻ • ᲞዳġξϢ⑲ωfᅟḝf画යᓡ • ṽ͟ͼᜡ᜔ġ TypeScript
ᮈ 3 • ᱠ᧱ặዧ᩼ͺ • ᣏ伝᧣Χϰιϯοϥ概᠓ • ᣏ伝᧣Χϰιϯοϥᡰሑ • όϧ
• ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉᨨ
ᱠ᧱ặዧ᩼ͺ 4
ᱠ᧱ặዧ᩼ͺ ᴰᨷ᭽ᷯᓓᨷᤅͧΞͱ実数Ჩ関数ΐͱ ᨿ数Ჩ関数ͽͶ͖ͯᲩ͞ᱠᖀďΔͩ͡ᱠႝĐ ͺͼΝ状ᴋΤḑᔡͫΝዧ͔᩼Ν 5 Wikipedia ΚΜ
ᱠ᧱ặዧ᩼ᆚ 6 150ᜭf400kcal 50ᜭf100kcal 80ᜭf250kcal 30ᜭf50kcal 60ᜭf200kcal ᷯຌΰϲϯ⑲͞ᱠႝͽͼΝΚ͘ͽ͜ᥘΤᕅΈ • 200
ᜭΐᑿ͚Ν • ᷁෪ΔᕅΥᅔ͖͞f ͯΞͰΞ͜ᥘͶΐᕅΝ
ᱠ᧱ặዧ᩼ᆚ 7 50ᜭf100kcal 80ᜭf250kcal 60ᜭf200kcal ᷯຌΰϲϯ⑲͞ᱠႝͽͼΝΚ͘ͽ͜ᥘΤᕅΈ • 200 ᜭΐᑿ͚Ν •
᷁෪ΔᕅΥᅔ͖͞f ͯΞͰΞ͜ᥘͶΐᕅΝ ᱠ᧱ḑ
ᣏ伝᧣Χϰιϯοϥ概᠓ 8
ᢩfᓺ͟残Ν変ặ͟Νᥥ͔Ν 9 φϨ⑲ϰοhυ⑲ΫΨϸ
ᣏ伝᧣Χϰιϯοϥ概᠓ 10 ᣏ伝᧣Χϰιϯοϥͺ • ᓺዲ᭢ặᡰሑΤΔͺͽͩͱᱠ᧱ặᗌͶ • ዧ᩼ͽ対ͫΝ൱ၙͼḑΤᝦᓸ体ͺ͖͘ᣏ伝ᥘΑᷯΡͭᶡḿ • ᝦᓸ体Ⴠᴍf༜ᮇfც変ᤘͼͻᩔΤᴢͪ᭢ặ͖ͩ͡ •
数学的に定義されていない問題によく使われる • ᴰͽแΓΛΞͱፖᙚ͞ͼ͖
ᣏ伝᧣Χϰιϯοϥ概᠓ 11
ᣏ伝᧣Χϰιϯοϥᡰሑ 12
13 • Ỗ๕ͽᎈ᧱応͟ΝfͶΐΜᎈᠸᗝͼ෪体͞ᓺ͟残Ν • ᓺ͟残͵ͱ෪体᳃ͺͩᎉᙞͩfᥘᖪΤᓺᕧͫΝgᥘᖪ᳃ᣏ伝ᥘ Τ継ᘷͩᮈᕴႚΤᓺ͖͟͡g • ͱΐͽf᳃ᣏ伝ᥘͽͼ͖ც変ᤘᣏ伝ᥘΤᬤ͵͖Νᥘᖪ͞ᓺᕧ ͧΞΝ ᣏ伝᧣Χϰιϯοϥᓺዲ᭢ặᤎ᷀ᡰሑΤኦፍͫΝ
ᣏ伝᧣Χϰιϯοϥᡰሑ
ᣏ伝᧣Χϰιϯοϥᡰሑ 14 ᣏ伝᧣ΧϰιϯοϥᇥΞ 1. ᩲ0ᕴႚᝦᓸ体ᓺᕧ 2. ᝦᓸ体ᵭ価 3. ᠸᗝͼᝦᓸ体ᕅ択 4.
ᣏ伝ᥘ༜ᮇďᥘᖪᓺᕧĐ 5. ც変ᤘᓺᕧ 6. ᕴႚ༜ႚ 7. ᪾ᇇͽͼΝΐf2 ~ 6 ΤΜጿͫ
ᣏ伝᧣Χϰιϯοϥᡰሑ 15 ᩲ0ᕴႚᝦᓸ体ᓺᕧ 0 1 1 0 1 1 1
0 1 0 1 1 1 1 0 0 0 1 1 0 ᩲ0ᕴႚ
ᣏ伝᧣Χϰιϯοϥᡰሑ 16 ᵭ価 0 1 1 0 1 1 1
0 1 0 1 1 1 1 0 0 0 1 1 0 5ᨨ 0ᨨ 1ᨨ 3ᨨ ᩲ0ᕴႚ
ᣏ伝᧣Χϰιϯοϥᡰሑ 17 ᕅ択 0 1 1 0 1 1 1
0 1 0 1 1 1 1 0 0 0 1 1 0 5ᨨ 0ᨨ 1ᨨ 3ᨨ 0 1 1 0 1 0 0 1 1 0 ᩲ0ᕴႚ
ᣏ伝᧣Χϰιϯοϥᡰሑ 18 0 1 1 0 1 1 1 0
1 0 1 1 1 1 0 0 0 1 1 0 ༜ᮇfც変ᤘ 5ᨨ 0ᨨ 1ᨨ 3ᨨ 0 1 1 0 1 0 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 ᩲ0ᕴႚ ᩲ1ᕴႚ
ᣏ伝᧣Χϰιϯοϥᡰሑ 19 0 1 1 0 1 1 1 0
1 0 1 1 1 1 0 0 0 1 1 0 ᕴႚ༜ႚfΜጿͩ 5ᨨ 0ᨨ 1ᨨ 3ᨨ 0 1 1 0 1 0 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 ᩲ0ᕴႚ ᩲ1ᕴႚ h h h
ᣏ伝᧣Χϰιϯοϥᡰሑ 20 0 1 1 0 1 1 1 0
1 0 1 1 1 1 0 0 0 1 1 0 ᪾ᇇ 5ᨨ 0ᨨ 1ᨨ 3ᨨ 0 1 1 0 1 0 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 h h h 1 1 1 0 0 ᩲ1ᕴႚ ᩲ0ᕴႚ ᩲNᕴႚ
όϧ 21
ι⑲ϰβ⑲ϖ⑲Τ᭢ặͧͭΑΚ͘ 22 όϧ概᠓
όϧ概᠓ 23 0 3 1 4 2 5 1 3
2 5 4 0 ᣏ伝ᥘᨼᏄ ᆚĐ μϪ⑲ύ͞ᢌᲹᎈ号 2 ᎈͽᑥΥ͟ͱᦉᷯ 1. ι⑲ϰβ⑲ϖ⑲ᣏ伝ᥘᨼᏄᬊfΩϸόψδξ 2 ᲩᢌᲹᎈ号 2 ᎈͽ፧͠ͽḝ͡ 2. μϪ⑲ύᢌᲹͺι⑲ϰβ⑲ϖ⑲͞፧͠ͽḝ͡ᢌᲹ͞ᲺͫΝ፧ͤͱͺᵂ断
όϧ 24 όϧ
ᣏ伝᧣ΧϰιϯοϥΚ͡ᑿΡΞΝᝒᒿፖᙚ 25 ᕅ択 • ϰ⑲ϱψύᕅ択fύ⑲ϏϦϸύᕅ択fϮϸβϸεᕅ択….. ༜ᮇ • 様༜ᮇfၞᨨ༜ᮇfᐙᐠᲺ༜ᮇ….. ც変ᤘ •
静的変異、動的変異…..
ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉᨨ 26
ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉᨨ ዧ᩼ͽ対ͫΝ൱ၙͼḑ͞ᣏ伝ᥘṟᙚᶡḿ͟Ν͝ 27
ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉᨨ ᧱応Ⴗ関数ͽΚΜf᧱応ႷΤຌᒿͫΝͥͺ͟͞Ν͝ 28
29