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

by JungHyeonjae

Slide 1

Slide 1 text

ᣏ伝᧣Χϰιϯοϥ΀ͦᖖ෨ 2023/7/8 CXᑺᜬᏣᐙ νϬϸhϗϬϸνά 1

Slide 2

Slide 2 text

ᥦ࿭ᖖ෨ 2 νϬϸhϗϬϸνά ● 2021/04 ᙮᪲͹δϮξϦςψώ᥍ᒞ ● CX ᑺᜬᏣᐙ Delivery ᐙ κ⑲ϕ⑲κΩώέϸνϐΧ ● ᷠ国ᲇᙻ ● ᲞዳġξϢ⑲ωfᅟḝf᝵画යᓡ ● ṽ͟ͼᜡ᜔ġ TypeScript

Slide 3

Slide 3 text

኷ᮈ 3 ● ᱠ᧱ặዧ᩼ͺ΁ ● ᣏ伝᧣Χϰιϯοϥ概᠓ ● ᣏ伝᧣Χϰιϯοϥᡰሑ ● όϧ ● ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉ΀᫝᣾ᨨ

Slide 4

Slide 4 text

ᱠ᧱ặዧ᩼ͺ΁ 4

Slide 5

Slide 5 text

ᱠ᧱ặዧ᩼ͺ΁ ᴰᨷ΀᭽ᷯᓓ͹ᨷᤅͧΞͱ実数Ჩ関数ΐͱ΁   ᨿ数Ჩ関数ͽͶ͖͸ͯ΀Ჩ͞ᱠᖀďΔͩ͡΁ᱠႝĐ ͺͼΝ状ᴋΤḑᔡͫΝዧ᩼͹͔Ν 5 Wikipedia ΚΜ

Slide 6

Slide 6 text

ᱠ᧱ặዧ᩼΀ᆚ 6 150ᜭf400kcal 50ᜭf100kcal 80ᜭf250kcal 30ᜭf50kcal 60ᜭf200kcal ᷯຌΰϲϯ⑲͞ᱠႝͽͼΝΚ͘ͽ͜໠ᥘΤᕅΈ • 200 ᜭΐ͹ᑿ͚Ν • ᷁෪͹ΔᕅΥ͹ᅔ͖͞f ͯΞͰΞ΀͜໠ᥘ΁᤼Ͷΐ͹ᕅ΋Ν

Slide 7

Slide 7 text

ᱠ᧱ặዧ᩼΀ᆚ 7 50ᜭf100kcal 80ᜭf250kcal 60ᜭf200kcal ᷯຌΰϲϯ⑲͞ᱠႝͽͼΝΚ͘ͽ͜໠ᥘΤᕅΈ • 200 ᜭΐ͹ᑿ͚Ν • ᷁෪͹ΔᕅΥ͹ᅔ͖͞f ͯΞͰΞ΀͜໠ᥘ΁᤼Ͷΐ͹ᕅ΋Ν ᱠ᧱ḑ

Slide 8

Slide 8 text

ᣏ伝᧣Χϰιϯοϥ概᠓ 8

Slide 9

Slide 9 text

ᢩ᤼fᓺ͟残Ν΀΁変ặ͹͟Νᥥ͹͔Ν 9 φϨ⑲ϰοhυ⑲ΫΨϸ

Slide 10

Slide 10 text

ᣏ伝᧣Χϰιϯοϥ概᠓ 10 ᣏ伝᧣Χϰιϯοϥͺ΁ • ᓺዲ᭢ặ΀ᡰሑΤΔͺͽͩͱᱠ᧱ặᗌ᎚΀᤼Ͷ • ዧ᩼ͽ対ͫΝ൱ၙͼḑΤᝦᓸ体ͺ͖͘ᣏ伝ᥘ΀᪝ΑᷯΡͭ͹ᶡḿ • ᝦᓸ体΁Ⴠᴍf༜ᮇfც᝔変ᤘͼͻ΀໤ᩔΤᴢͪ͸᭢ặͩ͸͖͡ • 数学的に定義されていない問題によく使われる • ᴰͽแΓΛΞͱፖᙚ͞ͼ͖

Slide 11

Slide 11 text

ᣏ伝᧣Χϰιϯοϥ概᠓ 11

Slide 12

Slide 12 text

ᣏ伝᧣Χϰιϯοϥᡰሑ 12

Slide 13

Slide 13 text

13 ● Ỗ๕ͽ᤼ᎈ᧱応͹͟ΝfͶΐΜ᤼ᎈᠸᗝͼ෪体͞ᓺ͟残Ν ● ᓺ͟残͵ͱ෪体΁᳃ͺͩ͸ᎉᙞͩfᥘᖪΤᓺᕧͫΝgᥘᖪ΁᳃΀ᣏ伝ᥘ Τ継ᘷͩ͸ᮈ΀ᕴႚΤᓺ͟͸͖͡g ● ͱΐͽf᳃΀ᣏ伝ᥘͽͼ͖ც᝔変ᤘ΀ᣏ伝ᥘΤᬤ͵͸͖Νᥘᖪ͞ᓺᕧ ͧΞΝ ᣏ伝᧣Χϰιϯοϥ΁ᓺዲ᭢ặ΀ᤎ᷀΀ᡰሑΤኦፍͫΝ ᣏ伝᧣Χϰιϯοϥᡰሑ

Slide 14

Slide 14 text

ᣏ伝᧣Χϰιϯοϥᡰሑ 14 ᣏ伝᧣Χϰιϯοϥ΀ᇥΞ 1. ᩲ0ᕴႚ΀ᝦᓸ体ᓺᕧ 2. ᝦᓸ体ᵭ価 3. ᠸᗝͼᝦᓸ体ᕅ択 4. ᣏ伝ᥘ༜ᮇďᥘᖪᓺᕧĐ 5. ც᝔変ᤘᓺᕧ 6. ᕴႚ༜ႚ 7. ᪾ᇇ࿥᫿ͽͼΝΐ͹f2 ~ 6 Τ᪞Μጿͫ

Slide 15

Slide 15 text

ᣏ伝᧣Χϰιϯοϥᡰሑ 15 ᩲ0ᕴႚᝦᓸ体ᓺᕧ 0 1 1 0 1 1 1 0 1 0 1 1 1 1 0 0 0 1 1 0 ᩲ0ᕴႚ

Slide 16

Slide 16 text

ᣏ伝᧣Χϰιϯοϥᡰሑ 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ᕴႚ

Slide 17

Slide 17 text

ᣏ伝᧣Χϰιϯοϥᡰሑ 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ᕴႚ

Slide 18

Slide 18 text

ᣏ伝᧣Χϰιϯοϥᡰሑ 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ᕴႚ

Slide 19

Slide 19 text

ᣏ伝᧣Χϰιϯοϥᡰሑ 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

Slide 20

Slide 20 text

ᣏ伝᧣Χϰιϯοϥᡰሑ 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ᕴႚ

Slide 21

Slide 21 text

όϧ 21

Slide 22

Slide 22 text

ι⑲ϰβ⑲ϖ⑲Τ᭢ặͧͭ͸ΑΚ͘ 22 όϧ概᠓

Slide 23

Slide 23 text

όϧ概᠓ 23 0 3 1 4 2 5 1 3 2 5 4 0 ᣏ伝ᥘᨼᏄ ᆚĐ μϪ⑲ύ͞ᢌᲹᎈ号 2 ᎈͽᑥΥ͹͟ͱᦉᷯ 1. ι⑲ϰβ⑲ϖ⑲΁ᣏ伝ᥘᨼᏄ΀ᬊfΩϸόψδξ 2 ΀Ჩ΀ᢌᲹᎈ号 2 ᎈͽ፧͠ͽḝ͡ 2. μϪ⑲ύ΀ᢌᲹͺι⑲ϰβ⑲ϖ⑲͞፧͠ͽḝ͡ᢌᲹ͞᤼ᲺͫΝ΀͹፧ͤͱͺᵂ断

Slide 24

Slide 24 text

όϧ 24 όϧ

Slide 25

Slide 25 text

ᣏ伝᧣Χϰιϯοϥ͹Κ͡ᑿΡΞΝᝒᒿፖᙚ 25 ᕅ択 • ϰ⑲ϱψύᕅ択᎚fύ⑲ϏϦϸύᕅ択᎚fϮϸβϸεᕅ択᎚….. ༜ᮇ • ᤼様༜ᮇ᎚fၞᨨ༜ᮇ᎚fᐙᐠ᤼Ჺ༜ᮇ᎚….. ც᝔変ᤘ • 静的変異、動的変異…..

Slide 26

Slide 26 text

ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉ΀᫝᣾ᨨ 26

Slide 27

Slide 27 text

ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉ΀᫝᣾ᨨ ዧ᩼ͽ対ͫΝ൱ၙͼḑ͞ᣏ伝ᥘ΀ṟᙚ͹ᶡḿ͹͟Ν͝ 27

Slide 28

Slide 28 text

ᣏ伝᧣ΧϰιϯοϥΤሆᠭͫΝᙉ΀᫝᣾ᨨ ᧱応Ⴗ関数ͽΚΜf᧱応ႷΤຌᒿͫΝͥͺ͞͹͟Ν͝ 28