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
670
「唯一生き残るのは、変化できる者である! 生物進化の原理に基づいた最適化手法の 遺伝的アルゴリズムのご紹介」
JungHyeonjae
July 18, 2023
Tweet
Share
More Decks by JungHyeonjae
See All by JungHyeonjae
CloudFormation으로 AWS인프라 자동 구축 해보기
junghyeonjae
0
1k
Other Decks in Programming
See All in Programming
Komplexe Oberflächen mit SVG und der Web Animation API
joergneumann
0
680
Java 22 Overview
kishida
1
190
Netty Chicago Java User Group 2024-04-17
sullis
0
200
冗長なエラーログを削減し、スタックトレースを手に入れる / Reducing Verbose Error Logs and Obtaining Stack Traces
upamune
0
980
Deep Dive into React Stream/Serialize
mugi_uno
3
560
Node.js v22 で変わること
yosuke_furukawa
PRO
11
3.9k
DMMプラットフォームがTiDB Cloudを採用した背景
pospome
9
4.2k
AppRouter Panel Talk
yosuke_furukawa
PRO
1
450
Fast JSX: Don't clone props object #28768
yossydev
1
160
What We Can Learn From OSS
inouehi
0
430
Snowflakeで眠ったデータを起こそう!
estie
0
140
Scalable Customer Journey Orchestration (CJO)
lewuathe
0
410
Featured
See All Featured
Fontdeck: Realign not Redesign
paulrobertlloyd
76
4.9k
Web Components: a chance to create the future
zenorocha
306
41k
Rebuilding a faster, lazier Slack
samanthasiow
74
8.2k
Put a Button on it: Removing Barriers to Going Fast.
kastner
58
3.1k
No one is an island. Learnings from fostering a developers community.
thoeni
16
2.1k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
26
2.3k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
21
1.4k
Agile that works and the tools we love
rasmusluckow
325
20k
Infographics Made Easy
chrislema
238
18k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
34
8.9k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
126
32k
Intergalactic Javascript Robots from Outer Space
tanoku
266
26k
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