「唯一生き残るのは、変化できる者である！ 生物進化の原理に基づいた最適化手法の 遺伝的アルゴリズムのご紹介」

Transcript

1. ᣏ伝᧣Χϰιϯοϥ΀ͦᖖ෨ 2023/7/8 CXᑺᜬᏣᐙ νϬϸhϗϬϸνά 1
2. ᥦ࿭ᖖ෨ 2 νϬϸhϗϬϸνά • 2021/04 ᙮᪲͹δϮξϦςψώ᥍ᒞ • CX ᑺᜬᏣᐙ Delivery ᐙ κ⑲ϕ⑲κΩώέϸνϐΧ • ᷠ国ᲇᙻ • ᲞዳġξϢ⑲ωfᅟḝf᝵画යᓡ • ṽ͟ͼᜡ᜔ġ TypeScript
3. ኷ᮈ 3 • ᱠ᧱ặዧ᩼ͺ΁ • ᣏ伝᧣Χϰιϯοϥ概᠓ • ᣏ伝᧣Χϰιϯοϥᡰሑ • όϧ • ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉ΀᫝᣾ᨨ
4. ᱠ᧱ặዧ᩼ͺ΁ 4
5. ᱠ᧱ặዧ᩼ͺ΁ ᴰᨷ΀᭽ᷯᓓ͹ᨷᤅͧΞͱ実数Ჩ関数ΐͱ΁ 
 ᨿ数Ჩ関数ͽͶ͖͸ͯ΀Ჩ͞ᱠᖀďΔͩ͡΁ᱠႝĐ ͺͼΝ状ᴋΤḑᔡͫΝዧ᩼͹͔Ν 5 Wikipedia ΚΜ
6. ᱠ᧱ặዧ᩼΀ᆚ 6 150ᜭf400kcal 50ᜭf100kcal 80ᜭf250kcal 30ᜭf50kcal 60ᜭf200kcal ᷯຌΰϲϯ⑲͞ᱠႝͽͼΝΚ͘ͽ͜໠ᥘΤᕅΈ • 200 ᜭΐ͹ᑿ͚Ν • ᷁෪͹ΔᕅΥ͹ᅔ͖͞f ͯΞͰΞ΀͜໠ᥘ΁᤼Ͷΐ͹ᕅ΋Ν
7. ᱠ᧱ặዧ᩼΀ᆚ 7 50ᜭf100kcal 80ᜭf250kcal 60ᜭf200kcal ᷯຌΰϲϯ⑲͞ᱠႝͽͼΝΚ͘ͽ͜໠ᥘΤᕅΈ • 200 ᜭΐ͹ᑿ͚Ν • ᷁෪͹ΔᕅΥ͹ᅔ͖͞f ͯΞͰΞ΀͜໠ᥘ΁᤼Ͷΐ͹ᕅ΋Ν ᱠ᧱ḑ
8. ᣏ伝᧣Χϰιϯοϥ概᠓ 8
9. ᢩ᤼fᓺ͟残Ν΀΁変ặ͹͟Νᥥ͹͔Ν 9 φϨ⑲ϰοhυ⑲ΫΨϸ
10. ᣏ伝᧣Χϰιϯοϥ概᠓ 10 ᣏ伝᧣Χϰιϯοϥͺ΁ • ᓺዲ᭢ặ΀ᡰሑΤΔͺͽͩͱᱠ᧱ặᗌ᎚΀᤼Ͷ • ዧ᩼ͽ対ͫΝ൱ၙͼḑΤᝦᓸ体ͺ͖͘ᣏ伝ᥘ΀᪝ΑᷯΡͭ͹ᶡḿ • ᝦᓸ体΁Ⴠᴍf༜ᮇfც᝔変ᤘͼͻ΀໤ᩔΤᴢͪ͸᭢ặͩ͸͖͡ • 数学的に定義されていない問題によく使われる • ᴰͽแΓΛΞͱፖᙚ͞ͼ͖
11. ᣏ伝᧣Χϰιϯοϥ概᠓ 11
12. ᣏ伝᧣Χϰιϯοϥᡰሑ 12
13. 13 • Ỗ๕ͽ᤼ᎈ᧱応͹͟ΝfͶΐΜ᤼ᎈᠸᗝͼ෪体͞ᓺ͟残Ν • ᓺ͟残͵ͱ෪体΁᳃ͺͩ͸ᎉᙞͩfᥘᖪΤᓺᕧͫΝgᥘᖪ΁᳃΀ᣏ伝ᥘ Τ継ᘷͩ͸ᮈ΀ᕴႚΤᓺ͟͸͖͡g • ͱΐͽf᳃΀ᣏ伝ᥘͽͼ͖ც᝔変ᤘ΀ᣏ伝ᥘΤᬤ͵͸͖Νᥘᖪ͞ᓺᕧ ͧΞΝ ᣏ伝᧣Χϰιϯοϥ΁ᓺዲ᭢ặ΀ᤎ᷀΀ᡰሑΤኦፍͫΝ ᣏ伝᧣Χϰιϯοϥᡰሑ
14. ᣏ伝᧣Χϰιϯοϥᡰሑ 14 ᣏ伝᧣Χϰιϯοϥ΀ᇥΞ 1. ᩲ0ᕴႚ΀ᝦᓸ体ᓺᕧ 2. ᝦᓸ体ᵭ価 3. ᠸᗝͼᝦᓸ体ᕅ択 4. ᣏ伝ᥘ༜ᮇďᥘᖪᓺᕧĐ 5. ც᝔変ᤘᓺᕧ 6. ᕴႚ༜ႚ 7. ᪾ᇇ࿥᫿ͽͼΝΐ͹f2 ~ 6 Τ᪞Μጿͫ
15. ᣏ伝᧣Χϰιϯοϥᡰሑ 15 ᩲ0ᕴႚᝦᓸ体ᓺᕧ 0 1 1 0 1 1 1 0 1 0 1 1 1 1 0 0 0 1 1 0 ᩲ0ᕴႚ
16. ᣏ伝᧣Χϰιϯοϥᡰሑ 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. ᣏ伝᧣Χϰιϯοϥᡰሑ 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. ᣏ伝᧣Χϰιϯοϥᡰሑ 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. ᣏ伝᧣Χϰιϯοϥᡰሑ 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. ᣏ伝᧣Χϰιϯοϥᡰሑ 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. όϧ 21
22. ι⑲ϰβ⑲ϖ⑲Τ᭢ặͧͭ͸ΑΚ͘ 22 όϧ概᠓
23. όϧ概᠓ 23 0 3 1 4 2 5 1 3 2 5 4 0 ᣏ伝ᥘᨼᏄ ᆚĐ μϪ⑲ύ͞ᢌᲹᎈ号 2 ᎈͽᑥΥ͹͟ͱᦉᷯ 1. ι⑲ϰβ⑲ϖ⑲΁ᣏ伝ᥘᨼᏄ΀ᬊfΩϸόψδξ 2 ΀Ჩ΀ᢌᲹᎈ号 2 ᎈͽ፧͠ͽḝ͡ 2. μϪ⑲ύ΀ᢌᲹͺι⑲ϰβ⑲ϖ⑲͞፧͠ͽḝ͡ᢌᲹ͞᤼ᲺͫΝ΀͹፧ͤͱͺᵂ断
24. όϧ 24 όϧ
25. ᣏ伝᧣Χϰιϯοϥ͹Κ͡ᑿΡΞΝᝒᒿፖᙚ 25 ᕅ択 • ϰ⑲ϱψύᕅ択᎚fύ⑲ϏϦϸύᕅ択᎚fϮϸβϸεᕅ択᎚….. ༜ᮇ • ᤼様༜ᮇ᎚fၞᨨ༜ᮇ᎚fᐙᐠ᤼Ჺ༜ᮇ᎚….. ც᝔変ᤘ • 静的変異、動的変異…..
26. ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉ΀᫝᣾ᨨ 26
27. ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉ΀᫝᣾ᨨ ዧ᩼ͽ対ͫΝ൱ၙͼḑ͞ᣏ伝ᥘ΀ṟᙚ͹ᶡḿ͹͟Ν͝ 27
28. ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉ΀᫝᣾ᨨ ᧱応Ⴗ関数ͽΚΜf᧱応ႷΤຌᒿͫΝͥͺ͞͹͟Ν͝ 28