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
700
CloudFormation으로 AWS인프라 자동 구축 해보기
junghyeonjae
0
1.1k
Other Decks in Programming
See All in Programming
Stackless и stackful? Корутины и асинхронность в Go
lamodatech
0
970
StarlingMonkeyを触ってみた話 - 2024冬
syumai
3
280
Scalaから始めるOpenFeature入門 / Scalaわいわい勉強会 #4
arthur1
1
350
開発者とQAの越境で自動テストが増える開発プロセスを実現する
92thunder
1
200
毎日13時間もかかるバッチ処理をたった3日で60%短縮するためにやったこと
sho_ssk_
1
360
情報漏洩させないための設計
kubotak
4
860
良いユニットテストを書こう
mototakatsu
8
3.1k
EC2からECSへ 念願のコンテナ移行と巨大レガシーPHPアプリケーションの再構築
sumiyae
2
440
Webエンジニア主体のモバイルチームの 生産性を高く保つためにやったこと
igreenwood
0
340
Fibonacci Function Gallery - Part 1
philipschwarz
PRO
0
230
創造的活動から切り拓く新たなキャリア 好きから始めてみる夜勤オペレーターからSREへの転身
yjszk
1
140
今年一番支援させていただいたのは認証系サービスでした
satoshi256kbyte
1
260
Featured
See All Featured
BBQ
matthewcrist
85
9.4k
Designing for Performance
lara
604
68k
The MySQL Ecosystem @ GitHub 2015
samlambert
250
12k
Code Review Best Practice
trishagee
65
17k
Agile that works and the tools we love
rasmusluckow
328
21k
Building an army of robots
kneath
302
44k
Writing Fast Ruby
sferik
628
61k
Stop Working from a Prison Cell
hatefulcrawdad
267
20k
What’s in a name? Adding method to the madness
productmarketing
PRO
22
3.2k
KATA
mclloyd
29
14k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
6
530
Designing on Purpose - Digital PM Summit 2013
jponch
116
7k
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