Upgrade to Pro — share decks privately, control downloads, hide ads and more …

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

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

JungHyeonjae

July 18, 2023
Tweet

More Decks by JungHyeonjae

Other Decks in Programming

Transcript

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

    View Slide

  2. ᥦ࿭ᖖ෨ 2
    νϬϸhϗϬϸνά
    ● 2021/04 ᙮᪲͹δϮξϦςψώ᥍ᒞ


    ● CX ᑺᜬᏣᐙ Delivery ᐙ κ⑲ϕ⑲κΩώέϸνϐΧ


    ● ᷠ国ᲇᙻ


    ● ᲞዳġξϢ⑲ωfᅟḝf᝵画යᓡ


    ● ṽ͟ͼᜡ᜔ġ TypeScript

    View Slide

  3. ኷ᮈ 3
    ● ᱠ᧱ặዧ᩼ͺ΁


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


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


    ● όϧ


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

    View Slide

  4. ᱠ᧱ặዧ᩼ͺ΁
    4

    View Slide

  5. ᱠ᧱ặዧ᩼ͺ΁
    ᴰᨷ΀᭽ᷯᓓ͹ᨷᤅͧΞͱ実数Ჩ関数ΐͱ΁

    ᨿ数Ჩ関数ͽͶ͖͸ͯ΀Ჩ͞ᱠᖀďΔͩ͡΁ᱠႝĐ
    ͺͼΝ状ᴋΤḑᔡͫΝዧ᩼͹͔Ν
    5
    Wikipedia ΚΜ

    View Slide

  6. ᱠ᧱ặዧ᩼΀ᆚ 6
    150ᜭf400kcal 50ᜭf100kcal 80ᜭf250kcal 30ᜭf50kcal 60ᜭf200kcal
    ᷯຌΰϲϯ⑲͞ᱠႝͽͼΝΚ͘ͽ͜໠ᥘΤᕅΈ


    • 200 ᜭΐ͹ᑿ͚Ν


    • ᷁෪͹ΔᕅΥ͹ᅔ͖͞f ͯΞͰΞ΀͜໠ᥘ΁᤼Ͷΐ͹ᕅ΋Ν

    View Slide

  7. ᱠ᧱ặዧ᩼΀ᆚ 7
    50ᜭf100kcal 80ᜭf250kcal 60ᜭf200kcal
    ᷯຌΰϲϯ⑲͞ᱠႝͽͼΝΚ͘ͽ͜໠ᥘΤᕅΈ


    • 200 ᜭΐ͹ᑿ͚Ν


    • ᷁෪͹ΔᕅΥ͹ᅔ͖͞f ͯΞͰΞ΀͜໠ᥘ΁᤼Ͷΐ͹ᕅ΋Ν
    ᱠ᧱ḑ

    View Slide

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

    View Slide

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

    View Slide

  10. ᣏ伝᧣Χϰιϯοϥ概᠓ 10
    ᣏ伝᧣Χϰιϯοϥͺ΁


    • ᓺዲ᭢ặ΀ᡰሑΤΔͺͽͩͱᱠ᧱ặᗌ᎚΀᤼Ͷ


    • ዧ᩼ͽ対ͫΝ൱ၙͼḑΤᝦᓸ体ͺ͖͘ᣏ伝ᥘ΀᪝ΑᷯΡͭ͹ᶡḿ


    • ᝦᓸ体΁Ⴠᴍf༜ᮇfც᝔変ᤘͼͻ΀໤ᩔΤᴢͪ͸᭢ặͩ͸͖͡


    • 数学的に定義されていない問題によく使われる


    • ᴰͽแΓΛΞͱፖᙚ͞ͼ͖

    View Slide

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

    View Slide

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

    View Slide

  13. 13
    ● Ỗ๕ͽ᤼ᎈ᧱応͹͟ΝfͶΐΜ᤼ᎈᠸᗝͼ෪体͞ᓺ͟残Ν


    ● ᓺ͟残͵ͱ෪体΁᳃ͺͩ͸ᎉᙞͩfᥘᖪΤᓺᕧͫΝgᥘᖪ΁᳃΀ᣏ伝ᥘ
    Τ継ᘷͩ͸ᮈ΀ᕴႚΤᓺ͟͸͖͡g


    ● ͱΐͽf᳃΀ᣏ伝ᥘͽͼ͖ც᝔変ᤘ΀ᣏ伝ᥘΤᬤ͵͸͖Νᥘᖪ͞ᓺᕧ
    ͧΞΝ
    ᣏ伝᧣Χϰιϯοϥ΁ᓺዲ᭢ặ΀ᤎ᷀΀ᡰሑΤኦፍͫΝ
    ᣏ伝᧣Χϰιϯοϥᡰሑ

    View Slide

  14. ᣏ伝᧣Χϰιϯοϥᡰሑ 14
    ᣏ伝᧣Χϰιϯοϥ΀ᇥΞ


    1. ᩲ0ᕴႚ΀ᝦᓸ体ᓺᕧ


    2. ᝦᓸ体ᵭ価


    3. ᠸᗝͼᝦᓸ体ᕅ択


    4. ᣏ伝ᥘ༜ᮇďᥘᖪᓺᕧĐ


    5. ც᝔変ᤘᓺᕧ


    6. ᕴႚ༜ႚ


    7. ᪾ᇇ࿥᫿ͽͼΝΐ͹f2 ~ 6 Τ᪞Μጿͫ

    View Slide

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

    View Slide

  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ᕴႚ

    View Slide

  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ᕴႚ

    View Slide

  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ᕴႚ

    View Slide

  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

    View Slide

  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ᕴႚ

    View Slide

  21. όϧ
    21

    View Slide

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

    View Slide

  23. όϧ概᠓ 23
    0
    3
    1
    4
    2
    5
    1 3 2 5 4 0
    ᣏ伝ᥘᨼᏄ
    ᆚĐ


    μϪ⑲ύ͞ᢌᲹᎈ号 2 ᎈͽᑥΥ͹͟ͱᦉᷯ


    1. ι⑲ϰβ⑲ϖ⑲΁ᣏ伝ᥘᨼᏄ΀ᬊfΩϸόψδξ 2 ΀Ჩ΀ᢌᲹᎈ号 2 ᎈͽ፧͠ͽḝ͡


    2. μϪ⑲ύ΀ᢌᲹͺι⑲ϰβ⑲ϖ⑲͞፧͠ͽḝ͡ᢌᲹ͞᤼ᲺͫΝ΀͹፧ͤͱͺᵂ断

    View Slide

  24. όϧ
    24
    όϧ

    View Slide

  25. ᣏ伝᧣Χϰιϯοϥ͹Κ͡ᑿΡΞΝᝒᒿፖᙚ 25
    ᕅ択


    • ϰ⑲ϱψύᕅ択᎚fύ⑲ϏϦϸύᕅ択᎚fϮϸβϸεᕅ択᎚…..


    ༜ᮇ


    • ᤼様༜ᮇ᎚fၞᨨ༜ᮇ᎚fᐙᐠ᤼Ჺ༜ᮇ᎚…..


    ც᝔変ᤘ


    • 静的変異、動的変異…..

    View Slide

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

    View Slide

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

    View Slide

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

    View Slide

  29. 29

    View Slide