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
770
「唯一生き残るのは、変化できる者である! 生物進化の原理に基づいた最適化手法の 遺伝的アルゴリズムのご紹介」
JungHyeonjae
July 18, 2023
Tweet
Share
More Decks by JungHyeonjae
See All by JungHyeonjae
Amazon Connectを利用したCloudWatch Alarm電話通知
junghyeonjae
0
320
LINE ミニアプリ開発のメリットとキャッチアップ方法
junghyeonjae
0
690
CloudFormation으로 AWS인프라 자동 구축 해보기
junghyeonjae
0
1.1k
Other Decks in Programming
See All in Programming
rails statsで大解剖 🔍 “B/43流” のRailsの育て方を歴史とともに振り返ります
shoheimitani
2
930
ブラウザ単体でmp4書き出すまで - muddy-web - 2024-12
yue4u
2
460
103 Early Hints
sugi_0000
1
230
【re:Growth 2024】 Aurora DSQL をちゃんと話します!
maroon1st
0
770
Jakarta EE meets AI
ivargrimstad
0
240
CSC305 Lecture 26
javiergs
PRO
0
140
フロントエンドのディレクトリ構成どうしてる? Feature-Sliced Design 導入体験談
osakatechlab
8
4.1k
コンテナをたくさん詰め込んだシステムとランタイムの変化
makihiro
1
120
「Chatwork」Android版アプリを 支える単体テストの現在
okuzawats
0
180
競技プログラミングへのお誘い@阪大BOOSTセミナー
kotamanegi
0
360
Zoneless Testing
rainerhahnekamp
0
120
rails stats で紐解く ANDPAD のイマを支える技術たち
andpad
1
290
Featured
See All Featured
How to Think Like a Performance Engineer
csswizardry
22
1.2k
Making the Leap to Tech Lead
cromwellryan
133
9k
How To Stay Up To Date on Web Technology
chriscoyier
789
250k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
28
9.1k
Visualization
eitanlees
146
15k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
132
33k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
247
1.3M
For a Future-Friendly Web
brad_frost
175
9.4k
Gamification - CAS2011
davidbonilla
80
5.1k
Bootstrapping a Software Product
garrettdimon
PRO
305
110k
Unsuck your backbone
ammeep
669
57k
Embracing the Ebb and Flow
colly
84
4.5k
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