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

(長尺版)超個体型データセンターにおける群知能クラスタリングの利用構想 / [Long version] Clustering using swarm intelligence for data center like superorganism

(長尺版)超個体型データセンターにおける群知能クラスタリングの利用構想 / [Long version] Clustering using swarm intelligence for data center like superorganism

kumagallium

April 19, 2019
Tweet

More Decks by kumagallium

Other Decks in Research

Transcript

  1. (⻑尺版)
    超個体型データセンターにおける
    群知能クラスタリングの利⽤構想
    2019年 4⽉19⽇(⾦曜⽇) さくらインターネット研究所 研究員 熊⾕ 将也
    ©SAKURA Internet Inc.
    @ 石狩

    View Slide

  2. 未来のビジョンと機械学習
    2
    ݚڀॴͷίϯηϓτɿ ʮ௒ݸମܕσʔληϯλʔʯ
    ݱࡏ͸σʔληϯλʔʹڊେͳίϯϐϡʔςΟϯάϦιʔε͕ଘࡏ͍ͯ͠
    ·͕͢ɼࠓޙ͸ϨΠςϯγʗηΩϡϦςΟʗίετ౳ͷཁ͔݅Βɼ͋Β
    ΏΔ৔ॴ΍ࣾձɼ૊৫ʹίϯϐϡʔςΟϯάϦιʔε༹͕͚ࠐΜͰ͍͘
    ͜ͱʹͳΓ·͢ɽ
    ͦΕΒ෼ࢄͨ͠ίϯϐϡʔςΟϯάϦιʔε͸ɼ୯ಠͰίϯϐϡʔςΟϯ
    άύϫʔΛఏڙ͢Δʹཹ·Βͣɼͦͷ৔ॴ΍ࣾձͷཁٻʹԠͯ͡ɼࣗ཯త
    ʹɼ෼ࢄ͋Δ͍͸༗ػతʹ݁߹͠ɼݱ৔ɾΫϥ΢υͦΕͧΕ͕ॎԣʹ݁ͼ
    ͍ͭͨϋΠϒϦουߏ଄ΛͱΔΑ͏ʹػೳ͠·͢ɽ
    ͜ͷΑ͏ͳγεςϜʹΑΓ࣮ݱ͞ΕΔ΋ͷ͸ɼਓʑͷ਎ۙʹଘࡏ͠ɼϦΞ
    ϧλΠϜ͔ͭΠϯςϦδΣϯεʹϢʔβΛࢧ͑ͳ͕Βɼ͔͠͠ಉ࣌ʹόο
    ΫΤϯυଆ͕༗ػతʹ݁߹͢Δ͜ͱʹΑΓɼ͔ͭͯͳ͍ϚγϯύϫʔͱϦ
    ιʔεྔΛಈһ͢Δ͜ͱͰݱ৔࠷ద͔ͭશମ࠷దΛ΋࣮ݱ͢Δ4VQFS
    0SHBOJ[FE8PSMEͰ͢ɽ
    1) https://research.sakura.ad.jp/2019/02/22/concept-vision-2019//

    View Slide

  3. 未来のビジョンと機械学習
    3
    ݚڀॴͷίϯηϓτɿ ʮ௒ݸମܕσʔληϯλʔʯ
    ݱࡏ͸σʔληϯλʔʹڊେͳίϯϐϡʔςΟϯάϦιʔε͕ଘࡏ͍ͯ͠
    ·͕͢ɼࠓޙ͸ϨΠςϯγʗηΩϡϦςΟʗίετ౳ͷཁ͔݅Βɼ͋Β
    ΏΔ৔ॴ΍ࣾձɼ૊৫ʹίϯϐϡʔςΟϯάϦιʔε༹͕͚ࠐΜͰ͍͘
    ͜ͱʹͳΓ·͢ɽ
    ͦΕΒ෼ࢄͨ͠ίϯϐϡʔςΟϯάϦιʔε͸ɼ୯ಠͰίϯϐϡʔςΟϯ
    άύϫʔΛఏڙ͢Δʹཹ·Βͣɼͦͷ৔ॴ΍ࣾձͷཁٻʹԠͯ͡ɼࣗ཯త
    ʹɼ෼ࢄ͋Δ͍͸༗ػతʹ݁߹͠ɼݱ৔ɾΫϥ΢υͦΕͧΕ͕ॎԣʹ݁ͼ
    ͍ͭͨϋΠϒϦουߏ଄ΛͱΔΑ͏ʹػೳ͠·͢ɽ
    ͜ͷΑ͏ͳγεςϜʹΑΓ࣮ݱ͞ΕΔ΋ͷ͸ɼਓʑͷ਎ۙʹଘࡏ͠ɼϦΞ
    ϧλΠϜ͔ͭΠϯςϦδΣϯεʹϢʔβΛࢧ͑ͳ͕Βɼ͔͠͠ಉ࣌ʹόο
    ΫΤϯυଆ͕༗ػతʹ݁߹͢Δ͜ͱʹΑΓɼ͔ͭͯͳ͍ϚγϯύϫʔͱϦ
    ιʔεྔΛಈһ͢Δ͜ͱͰݱ৔࠷ద͔ͭશମ࠷దΛ΋࣮ݱ͢Δ4VQFS
    0SHBOJ[FE8PSMEͰ͢ɽ
    1) https://research.sakura.ad.jp/2019/02/22/concept-vision-2019//
    ϨΠςϯγʗηΩϡϦςΟʗίετ౳ͷཁ݅ʹΑΓ
    େن໛ूத͔Β෼ࢄʹมભ͍ͯ͘͠
    ͨͩ͠ɺͨͩͷ෼ࢄͰ͸ͳ͘
    lࣗ཯తʹz෼ࢄ͋Δ͍͸༗ػతʹ݁߹͠
    ϋΠϒϦουߏ଄ΛऔΔ
    ݱ৔࠷దԽ͔ͭશମ࠷దԽΛ࣮ݱ͠ɺ
    զʑͷΑΓ਎ۙͳଘࡏͱͯ͠
    ϦΞϧλΠϜ͔ͭΠϯςϦδΣϯεʹϢʔβΛࢧ͑Δ
    ະདྷͷσʔληϯλʔͰ͋Δ
    ˞ࢲͳΓͷղऍ

    View Slide

  4. 未来のビジョンと機械学習
    4
    ͦ΋ͦ΋௒ݸମͱ͸ɼ
    • ʮଟ਺ͷݸମ͔Βܗ੒͞Εɼ·ΔͰҰͭͷݸମͰ͋Δ͔ͷΑ͏ʹৼΔ෣͏
    ੜ෺ͷूஂͷ͜ͱʯ
    • ʮݶఆతͳ஌ೳͱ৘ใ͔࣋ͨ͠ͳ͍ݸମ͕ଟ਺ू·ͬͯݸମͷೳྗΛ௒͑
    ͨେ͖ͳ͜ͱΛ੒͠਱͛Δ΋ͷʯ
    Ͱ͋Δʢ8JLJQFEJBΑΓʣɽ
    1) https://ja.wikipedia.org/wiki/超個体
    2) http://www.flickr.com/photos/bakkenes/4205012347/
    3) https://fy10119700527i.com/tv/matayoshi-naoki-knowing-the-society-of-ants-3485/
    ਤ ϛππϘΞϦͷ૥ ਤ ౉Γௗͷ7ࣈୂྻ

    View Slide

  5. これからの研究
    5
    ݚڀॴͷίϯηϓτɿ ʮ௒ݸମܕσʔληϯλʔʯ
    ݱࡏ͸σʔληϯλʔʹڊେͳίϯϐϡʔςΟϯάϦιʔε͕ଘࡏ͍ͯ͠
    ·͕͢ɼࠓޙ͸ϨΠςϯγʗηΩϡϦςΟʗίετ౳ͷཁ͔݅Βɼ͋Β
    ΏΔ৔ॴ΍ࣾձɼ૊৫ʹίϯϐϡʔςΟϯάϦιʔε༹͕͚ࠐΜͰ͍͘
    ͜ͱʹͳΓ·͢ɽ
    ͦΕΒ෼ࢄͨ͠ίϯϐϡʔςΟϯάϦιʔε͸ɼ୯ಠͰίϯϐϡʔςΟϯ
    άύϫʔΛఏڙ͢Δʹཹ·Βͣɼͦͷ৔ॴ΍ࣾձͷཁٻʹԠͯ͡ɼࣗ཯త
    ʹɼ෼ࢄ͋Δ͍͸༗ػతʹ݁߹͠ɼݱ৔ɾΫϥ΢υͦΕͧΕ͕ॎԣʹ݁ͼ
    ͍ͭͨϋΠϒϦουߏ଄ΛͱΔΑ͏ʹػೳ͠·͢ɽ
    ͜ͷΑ͏ͳγεςϜʹΑΓ࣮ݱ͞ΕΔ΋ͷ͸ɼਓʑͷ਎ۙʹଘࡏ͠ɼϦΞ
    ϧλΠϜ͔ͭΠϯςϦδΣϯεʹϢʔβΛࢧ͑ͳ͕Βɼ͔͠͠ಉ࣌ʹόο
    ΫΤϯυଆ͕༗ػతʹ݁߹͢Δ͜ͱʹΑΓɼ͔ͭͯͳ͍ϚγϯύϫʔͱϦ
    ιʔεྔΛಈһ͢Δ͜ͱͰݱ৔࠷ద͔ͭશମ࠷దΛ΋࣮ݱ͢Δ4VQFS
    0SHBOJ[FE8PSMEͰ͢ɽ
    1) https://research.sakura.ad.jp/2019/02/22/concept-vision-2019//
    ϨΠςϯγʗηΩϡϦςΟʗίετ౳ͷཁ݅ʹΑΓ
    େن໛ूத͔Β෼ࢄʹมભ͍ͯ͘͠
    ͨͩ͠ɺͨͩͷ෼ࢄͰ͸ͳ͘
    lࣗ཯తʹz෼ࢄ͋Δ͍͸༗ػతʹ݁߹͠
    ϋΠϒϦουߏ଄ΛऔΔ
    ݱ৔࠷దԽ͔ͭશମ࠷దԽΛ࣮ݱ͠ɺ
    զʑͷΑΓ਎ۙͳଘࡏͱͯ͠
    ϦΞϧλΠϜ͔ͭΠϯςϦδΣϯεʹϢʔβΛࢧ͑Δ
    ະདྷͷσʔληϯλʔͰ͋Δ
    ௒ݸମత
    ˞ࢲͳΓͷղऍ

    View Slide

  6. 未来のビジョンと機械学習
    7
    ϒϩά͔ΒͷҾ༻

    ֤ίϯϐϡʔςΟϯά͸ಠཱͨ͠ݸମͱͯ͠ػೳ͠ͳ͕Β΋ɼ૯ମͱͯ͠
    ͸౷཰͞Ε͍ͯΔΑ͏ʹݟ͑ɼখɾதن໛σʔληϯλʔ͕ϋϒͱͳͬͯɼ݁
    Ռతʹશମ͕͏·͘ܨ͕Εߏ੒͞Ε͍ͯ͘ɽ
    1) https://research.sakura.ad.jp/2019/02/22/concept-vision-2019/
    ֤ίϯϐϡʔςΟϯά͸ஞֶ࣍शʹΑΔಈతͳಛ௃ϕΫτϧΛܗ੒͠ͳ͕
    Βɼෳ਺ͷΫϥελʹ·ͱΊΒΕ͍ͯΔΑ͏ʹݟ͑ɼʢҎԼུʣɽ
    ػցֶशతΠϝʔδ
    ˞ࢲͳΓͷղऍ
    ಛ௃ϕΫτϧͷੜ੒
    ΫϥελϦϯά
    ܈஌ೳ
    ΫϥελϦϯά

    View Slide

  7. クラスタリング⼿法の⽐較
    8
    https://www.antecanis.com/texts/group_04/
    ҰൠతͳΫϥελϦϯάख๏
    ܈஌ೳ
    ,NFBOT ֊૚ܕ
    ܭࢉίετ ˓ ✕ ˚
    վྑੑ ˓ ✕ ˓
    ࠶ݱੑ ✕ ˓ ˓
    ֊૚ੑ ✕ ˓ ˓
    ೖΕࢠߏ଄ ✕ ˓ ˓
    ύϥϝʔλ਺ ˚ ˓ ˚
    ͦΕͧΕͷख๏͝ͱʹಘҙෆಘҙ͕͋Δ΋ͷͷɺ܈஌ೳΛ༻͍ͨख๏͸
    ൺֱతଟ͘ͷ໰୊ʹରͯ͠༗ޮͰ͋ΔՄೳੑ͕͋Δɻ
    ද ΫϥελϦϯάख๏ͷൺֱ

    View Slide

  8. 群知能
    9
    ٜίϩχʔ࠷దԽʢ"$0

    ٜͷ࠾Ӥߦಈʹண૝Λಘͨ࠷దԽख๏ɻ
    ٜ͸ϥϯμϜʹ૥ͷपΓΛ୳ࡧ͠ɺ஍໘ʹϑΣϩϞϯΛ࢒͢ɻӤΛݟͭ
    ͚ΔͱϑΣϩϞϯྔΛิڧ͠ͳ͕Β૥ʹ໭Δɻଞͷٜ͸ϑΣϩϞϯ͕ڧ͍
    ಓΛબͼɺϑΣϩϞϯΛ͞Βʹิڧ͢ΔɻҰํɺϑΣϩϞϯ͸ৠൃ͢Δͨ
    Ίɺ༨ܭͳಓ͸ফ͑ͯӤ·Ͱͷ࠷୹ڑ཭͕ࣗಈతʹબ୒͞ΕΔɻ
    https://ja.wikipedia.org/wiki/%E8%9F%BB%E3%82%B3%E3%83%AD%E3%83%8B%E3%83%BC%E6%9C%80%E9%81%A9%E5%8C%96
    ܈஌ೳͱ͸
    ݸମؒͷہॴతͰ؆୯ͳ΍ΓऔΓΛ௨͠ɺ
    ूஂͱͯ͠ߴ౓ͳಈ͖Λ͢Δݱ৅
    Λ໛฿ͨ͠ਓ޻஌ೳٕज़

    View Slide

  9. 群知能
    10
    ٜίϩχʔ࠷దԽʢ"$0

    ٜͷ࠾Ӥߦಈʹண૝Λಘͨ࠷దԽख๏ɻ
    ٜ͸ϥϯμϜʹ૥ͷपΓΛ୳ࡧ͠ɺ஍໘ʹϑΣϩϞϯΛ࢒͢ɻӤΛݟͭ
    ͚ΔͱϑΣϩϞϯྔΛิڧ͠ͳ͕Β૥ʹ໭Δɻଞͷٜ͸ϑΣϩϞϯ͕ڧ͍
    ಓΛબͼɺϑΣϩϞϯΛ͞Βʹิڧ͢ΔɻҰํɺϑΣϩϞϯ͸ৠൃ͢Δͨ
    Ίɺ༨ܭͳಓ͸ফ͑ͯӤ·Ͱͷ࠷୹ڑ཭͕ࣗಈతʹબ୒͞ΕΔɻ
    https://ja.wikipedia.org/wiki/%E8%9F%BB%E3%82%B3%E3%83%AD%E3%83%8B%E3%83%BC%E6%9C%80%E9%81%A9%E5%8C%96

    View Slide

  10. 群知能
    11
    ٜίϩχʔ࠷దԽʢ"$0

    ٜͷ࠾Ӥߦಈʹண૝Λಘͨ࠷దԽख๏ɻ
    ٜ͸ϥϯμϜʹ૥ͷपΓΛ୳ࡧ͠ɺ஍໘ʹϑΣϩϞϯΛ࢒͢ɻӤΛݟͭ
    ͚ΔͱϑΣϩϞϯྔΛิڧ͠ͳ͕Β૥ʹ໭Δɻଞͷٜ͸ϑΣϩϞϯ͕ڧ͍
    ಓΛબͼɺϑΣϩϞϯΛ͞Βʹิڧ͢ΔɻҰํɺϑΣϩϞϯ͸ৠൃ͢Δͨ
    Ίɺ༨ܭͳಓ͸ফ͑ͯӤ·Ͱͷ࠷୹ڑ཭͕ࣗಈతʹબ୒͞ΕΔɻ
    https://ja.wikipedia.org/wiki/%E8%9F%BB%E3%82%B3%E3%83%AD%E3%83%8B%E3%83%BC%E6%9C%80%E9%81%A9%E5%8C%96
    ΤʔδΣϯτʢٜʣΛา͔ͤ
    ࠷దͳܦ࿏Λ୳͢

    View Slide

  11. 群知能
    12
    ཻࢠ܈࠷దԽ๏ʢ140

    https://qiita.com/sz_dr/items/bccb478965195c5e4097
    ࣗ਎ͷ࠷ྑղ
    ݱࡏ஍
    ཻࢠ܈ͷ࠷ྑղ
    ࣍࣌఺ͷҐஔ
    ӤΛ୳͢ௗͷ܈ΕͳͲͷߦಈʹண૝Λಘͨ࠷దԽख๏ɻ
    ׳ੑ
    "
    ( + 1) = "
    () + "
    ( + 1)
    "
    ( + 1) = ×"
    () + -
    ×-
    ("
    23456 − "
    )) + -
    ×8
    ("
    93456 − "
    )

    View Slide

  12. 群知能
    13
    ཻࢠ܈࠷దԽ๏ʢ140

    https://qiita.com/sz_dr/items/bccb478965195c5e4097
    ࣗ਎ͷ࠷ྑղ
    ݱࡏ஍
    ཻࢠ܈ͷ࠷ྑղ
    ࣍࣌఺ͷҐஔ
    ௗͷ܈ΕͳͲͷৼΔ෣͍ʹݟΒΕΔ܈Εߦಈʹண૝Λಘͨ࠷దԽख๏ɻ
    ׳ੑ
    "
    ( + 1) = "
    () + "
    ( + 1)
    "
    ( + 1) = ×"
    () + -
    ×-
    ("
    23456 − "
    )) + -
    ×8
    ("
    93456 − "
    )
    ݸମʢௗʣͦͷ΋ͷ͕
    ࠷దͳղͱͳΔ

    View Slide

  13. 群知能
    14
    ٜίϩχʔ࠷దԽʢ"$0

    ٜͷ࠾Ӥߦಈʹண૝Λಘͨ࠷దԽख๏ɻ
    ٜ͸ϥϯμϜʹ૥ͷपΓΛ୳ࡧ͠ɺ஍໘ʹϑΣϩϞϯΛ࢒͢ɻӤΛݟͭ
    ͚ΔͱϑΣϩϞϯྔΛิڧ͠ͳ͕Β૥ʹ໭Δɻଞͷٜ͸ϑΣϩϞϯ͕ڧ͍
    ಓΛબͼɺϑΣϩϞϯΛ͞Βʹิڧ͢ΔɻҰํɺϑΣϩϞϯ͸ৠൃ͢Δͨ
    Ίɺ༨ܭͳಓ͸ফ͑ͯӤ·Ͱͷ࠷୹ڑ཭͕ࣗಈతʹબ୒͞ΕΔɻ
    https://ja.wikipedia.org/wiki/%E8%9F%BB%E3%82%B3%E3%83%AD%E3%83%8B%E3%83%BC%E6%9C%80%E9%81%A9%E5%8C%96
    ʢຊ୊ʣ
    ܈஌ೳΛར༻ͨ͠
    ΫϥελϦϯάख๏

    View Slide

  14. 群知能によるクラスタリング
    15
    ٜίϩχʔΫϥελϦϯάϞσϧʢ"$$.ʣ
    ٜ͕༮஬ͷ࢓෼͚Λ͢Δߦಈʹج͍ͮͨΫϥελϦϯάΞϧΰϦζϜɻ
    ٜ͸஌֮ൣғ಺ʹಉ͡छྨͷ༮஬͕ଘࡏ͢Δ৔߹ʹԼΖ͢࡞ۀΛ܁Γฦ
    ͢ɻͦΕʹΑΓɺখ͞ͳΫϥελ͸ॖখɺফ໓͠ɺେ͖ͳΫϥελ͸ΑΓ
    େ͖ͳ΋ͷʹ੒௕͢Δɻ
    र͏ ஔ͘
    र͏
    <
    =
    1
    8
    ?
    @A∈C4<9DE×E(F)
    1 −
    (<
    , H
    )
    1 +
    − 1
    JKL
    2<
    =
    -
    -
    + (<
    )
    8
    [email protected]
    <
    = Q
    2 <
    <
    < 8
    1 <
    ≥ 8
    ΦϒδΣΫτؒڑ཭
    ஌֮໘ੵ
    群知能とデータマイニング:アジス・アブラハム 他、東京電機大学出版局、2012年
    ྨࣅ౓ͷہॴີ౓
    र͏֬཰
    ԼΖ֬͢཰
    ΤʔδΣϯτʢٜʣΛา͔ͤ
    ࠷దͳΫϥελΛͭ͘ΒͤΔ

    View Slide

  15. 群知能によるクラスタリング
    16
    ٜίϩχʔΫϥελϦϯάϞσϧʢ"$$.ʣ
    ٜ͕༮஬ͷ࢓෼͚Λ͢Δߦಈʹج͍ͮͨΫϥελϦϯάΞϧΰϦζϜɻ
    ٜ͸஌֮ൣғ಺ʹಉ͡छྨͷ༮஬͕ଘࡏ͢Δ৔߹ʹԼΖ͢࡞ۀΛ܁Γฦ
    ͢ɻͦΕʹΑΓɺখ͞ͳΫϥελ͸ॖখɺফ໓͠ɺେ͖ͳΫϥελ͸ΑΓ
    େ͖ͳ΋ͷʹ੒௕͢Δɻ
    र͏ ஔ͘
    र͏
    <
    =
    1
    8
    ?
    @A∈C4<9DE×E(F)
    1 −
    (<
    , H
    )
    1 +
    − 1
    JKL
    2<
    =
    -
    -
    + (<
    )
    8
    [email protected]
    <
    = Q
    2 <
    <
    < 8
    1 <
    ≥ 8
    ΦϒδΣΫτؒڑ཭
    ஌֮໘ੵ
    群知能とデータマイニング:アジス・アブラハム 他、東京電機大学出版局、2012年
    ྨࣅ౓ͷہॴີ౓
    र͏֬཰
    ԼΖ֬͢཰

    View Slide

  16. 群知能によるクラスタリング
    17
    ཻࢠ܈࠷దԽ๏ʢ140
    'MPDLΞϧΰϦζϜ
    ௗͳͲͷ܈Εͷಈ͖Λ໛฿͢ΔΞϧΰϦζϜΛऔΓೖΕͨΞϧΰϦζϜɻ
    ಉछͰͳ͍܈Ε͔Β͸཭Εɺಉछͷ܈Εͷۙ͘ʹ͸଎౓Λ߹Θͤͯཹ·
    ΔɻͦΕʹΑΓɺछྨผͷΫϥελϦϯά͕ߦΘΕΔɻ
    群知能とデータマイニング:アジス・アブラハム 他、東京電機大学出版局、2012年
    িಥճආˠඇྨࣅϊʔυͷ෼ࢄ
    ଎౓ௐ੔
    'MPDLΫϥελϦϯάˠྨࣅϊʔυͷूத
    িಥճආ
    'MPDL
    ΫϥελϦϯά
    ݸମʢௗʣͦͷ΋ͷ͕
    ࠷దͳΫϥελΛࣗൃతʹܗ੒͢Δ

    View Slide

  17. 群知能によるクラスタリング
    18
    ཻࢠ܈࠷దԽ๏ʢ140
    'MPDLΞϧΰϦζϜ
    ௗͳͲͷ܈Εͷಈ͖Λ໛฿͢ΔΞϧΰϦζϜΛऔΓೖΕͨΞϧΰϦζϜɻ
    ಉछͰͳ͍܈Ε͔Β͸཭Εɺಉछͷ܈Εͷۙ͘ʹ͸଎౓Λ߹Θͤͯཹ·
    ΔɻͦΕʹΑΓɺछྨผͷΫϥελϦϯά͕ߦΘΕΔɻ
    群知能とデータマイニング:アジス・アブラハム 他、東京電機大学出版局、2012年
    িಥճආˠඇྨࣅϊʔυͷ෼ࢄ
    ଎౓ௐ੔
    'MPDLΫϥελϦϯάˠྨࣅϊʔυͷूத
    িಥճආ
    'MPDL
    ΫϥελϦϯά

    View Slide

  18. 群知能
    19
    ཻࢠ܈࠷దԽ๏ʢ140
    'MPDLΞϧΰϦζϜ
    ௗͳͲͷ܈Εͷಈ͖Λ໛฿͢ΔΞϧΰϦζϜΛऔΓೖΕͨΞϧΰϦζϜɻ
    ಉछͰͳ͍܈Ε͔Β͸཭Εɺಉछͷ܈Εͷۙ͘ʹ͸଎౓Λ߹Θͤͯཹ·
    ΔɻͦΕʹΑΓɺछྨผͷΫϥελϦϯά͕ߦΘΕΔɻ
    群知能とデータマイニング:アジス・アブラハム 他、東京電機大学出版局、2012年
    িಥճආˠඇྨࣅϊʔυͷ෼ࢄ
    ଎౓ௐ੔
    'MPDLΫϥελϦϯάˠྨࣅϊʔυͷूத
    ো֐෺ճආ
    ௨ΓಓΛͨͲΔ
    িಥճආ
    'MPDL
    ΫϥελϦϯά
    ࣗ෼ͷഎܠʢࡐྉ޻ֶʣ͕׆͔ͤΔ
    ܈஌ೳ͸ͳ͍͔

    View Slide

  19. 群知能
    20
    ՙిܥ୳ࡧ $IBSHFE4ZTUFN4FBSDI $44

    ෺ཧֶͱྗֶͷ๏ଇʢΫʔϩϯͷ๏ଇͱΨ΢εͷ๏ଇͱχϡʔτϯྗ
    ֶʣʹج͍ͮͨ࠷దԽख๏ɻ
    ద༻౓ͷ஋Λిՙͷ஋ͱ͢Δ͜ͱͰɺՙిཻࢠؒڑ཭ͱ߹ΘͤͯΫʔϩ
    ϯྗ͕ܭࢉͰ͖ΔɻΫʔϩϯྗʹैͬͯՙిཻࢠΛͲͷΑ͏ʹಈ͔͔͢Λ
    χϡʔτϯྗֶʹΑΓܾఆ͠ɺ࠷దղΛٻΊΔʢΫϥελϦϯά΋Մೳʣ ɻ
    A. Kaveh et al., A novel heuristic optimization method: charged system search,Acta Mech 213 (2010) 267-289.
    <
    =


    = <
    <

    H
    <

    H
    ]4^
    = -
    K


    ∆8 + 8
    `
    @bP
    ∆ + @bP
    =
    4
    <
    8
    8 ≥
    4
    <
    <
    c
    8 <
    ిՙ
    Ϋʔϩϯྗ ి৔
    Ґஔ

    View Slide

  20. 群知能
    21
    ՙిܥ୳ࡧ $IBSHFE4ZTUFN4FBSDI $44

    ෺ཧֶͱྗֶͷ๏ଇʢΫʔϩϯͷ๏ଇͱΨ΢εͷ๏ଇͱχϡʔτϯྗ
    ֶʣʹج͍ͮͨ࠷దԽख๏ɻ
    ద༻౓ͷ஋Λిՙͷ஋ͱ͢Δ͜ͱͰɺՙిཻࢠؒڑ཭ͱ߹ΘͤͯΫʔϩ
    ϯྗ͕ܭࢉͰ͖ΔɻΫʔϩϯྗʹैͬͯՙిཻࢠΛͲͷΑ͏ʹಈ͔͔͢Λ
    χϡʔτϯྗֶʹΑΓܾఆ͠ɺ࠷దղΛٻΊΔɻ
    A. Kaveh et al., A novel heuristic optimization method: charged system search,Acta Mech 213 (2010) 267-289.
    <
    =


    = <
    <

    H
    <

    H
    ]4^
    = -
    K


    ∆8 + 8
    `
    @bP
    ∆ + @bP
    =
    4
    <
    8
    8 ≥
    4
    <
    <
    c
    8 <
    ిՙ
    Ϋʔϩϯྗ ి৔
    Ґஔ
    ͍ۙ΋ͷ͸͢Ͱʹଘࡏ͢Δ
    ΋͏গ͠ࡐྉతͳख๏ʹ͍ͨ͠

    View Slide

  21. 群知能
    22
    ՙిܥ୳ࡧ $IBSHFE4ZTUFN4FBSDI $44

    ෺ཧֶͱྗֶͷ๏ଇʢΫʔϩϯͷ๏ଇͱΨ΢εͷ๏ଇͱχϡʔτϯྗ
    ֶʣʹج͍ͮͨ࠷దԽख๏ɻ
    ద༻౓ͷ஋Λిՙͷ஋ͱ͢Δ͜ͱͰɺՙిཻࢠؒڑ཭ͱ߹ΘͤͯΫʔϩ
    ϯྗ͕ܭࢉͰ͖ΔɻΫʔϩϯྗʹैͬͯՙిཻࢠΛͲͷΑ͏ʹಈ͔͔͢Λ
    χϡʔτϯྗֶʹΑΓܾఆ͠ɺ࠷దղΛٻΊΔɻ
    A. Kaveh et al., A novel heuristic optimization method: charged system search,Acta Mech 213 (2010) 267-289.
    <
    =


    = <
    <

    H
    <

    H
    ]4^
    = -
    K


    ∆8 + 8
    `
    @bP
    ∆ + @bP
    =
    4
    <
    8
    8 ≥
    4
    <
    <
    c
    8 <
    ిՙ
    Ϋʔϩϯྗ ి৔
    Ґஔ
    ՙిܥ୳ࡧ ʢ$44ʣͱ
    γϛϡϨʔςουΞχʔϦϯά
    Λ૊Έ߹ΘͤΔ

    View Slide

  22. 群知能
    23
    γϛϡϨʔςουΞχʔϦϯάʢ4"ʣ
    ෺࣭Λ༥ղঢ়ଶʹͳΔ·ͰՃ೤͠ɼঃʑʹྫྷ٫͢Δૢ࡞Λম͖ͳ·͠
    ʢ"OOFBMJOHʣͱ͍͏ɽ͜ͷম͖ͳ·͠ʹΑΓɼΤωϧΪʔ͕࠷΋গͳ͍
    ঢ়ଶʹ෼ࢠ͕഑ྻ͠ɼ݁থߏ଄Λܗ੒ͤ͞Δ͜ͱ͕Ͱ͖Δɽ͜ͷ෺ཧϓϩ
    ηεʹண૝Λಘͨ࠷దԽख๏ɻ
    http://mikilab.doshisha.ac.jp/dia/monthly/monthly04/20040524/kawamoto.pdf
    https://en.wikipedia.org/wiki/Simulated_annealing

    View Slide

  23. 群知能
    24
    ఏҊख๏ʢ֩ੜ੒Ϟσϧʣ
    Թ౓ͷஈ֊͕֊૚ߏ଄ʢྨࣅ౓ͷߴ͍΋ͷ͔Βॱʹ݁߹͢ΔʣΛද͢
    Թ౓Λ্͛௚͢ͱશମͷΫϥελϦϯάΛϦηοτͰ͖Δ
    ࠷௿Թ౓Λ͋Δఔ౓ߴ͍Թ౓ʹ͢ΔͱվྑੑΛ΋ͨͤΔ͜ͱ͕Ͱ͖Δ
    Թ౓ʹΑͬͯҠಈڑ཭͕มΘΔ
    Թ౓ʹΑΔҠಈํ޲͸ϥϯμϜ
    ྨࣅ౓ ݁߹ʹد༩͢ΔྗʢΫʔϩϯྗʣ
    Թ౓ʹΑΔྗ ྨࣅ౓ ೤֦ࢄ
    Թ౓ʹΑΔྗ 㱡 ྨࣅ౓ ݁߹
    Թ౓ΛঃʑʹԼ͛Δ
    ʢ(JCCTΤωϧΪʔΛߟྀ͢Δʁʣ
    $44
    4"

    View Slide

  24. 群知能
    25
    ʲ͓·͚ʳఏҊख๏ʢκʔϯϝϧτܕҟৗݕ஌ʣ
    https://ja.wikipedia.org/wiki/%E3%82%BE%E3%83%BC%E3%83%B3%E3%83%A1%E3%83%AB%E3%83%88%E6%B3%95
    http://www.ecm.okayama-u.ac.jp/reaction/old/sirikon.html
    κʔϯϝϧτ๏ͱ͸ɺෆ७෺ͷଟ͍ۚଐͷΠϯΰοτ͔Β७౓ͷߴ͍Π
    ϯΰοτΛਫ਼੡͢ΔͨΊͷෆ७෺෼཭๏Ͱ͋Δ
    ๮ঢ়ͷΠϯΰοτͷҰ୺Λ෦෼తʹՃ೤༹͔ͯ͢͠ʢϝϧτʣɻ
    Ճ೤͢ΔՕॴΛҠಈ͠ɺ༺༥͍ͯ͠Δ෦෼ʢκʔϯʣΛॱ࣍൓ରଆ
    ͷ୺·Ͱಈ͔ͯ͠Ώ͘ɻ
    ӷମɾݻମؒͷ૬సҠݱ৅ʹ͓͍ͯӷମଆʹෆ७෺͕ഉग़͞ΕΔΑ
    ͏ͳಇ͖ʢภੳʣ͕͋Δ෺࣭Ͱ͸ɺ࠶౓ݻମʹͳͬͨ෦෼͔Βෆ७
    ෺͕আ͔ΕΔ
    ༹༥෦෼ʹ࢒ͬͨෆ७෺͸ɺ࠷ऴతʹΠϯΰοτͷ຤୺ʹू·Δɻ
    ෦෼తʹΫϥελϦϯάΛߦ͍ɺલͷ෦෼ͱͷ
    ྨࣅੑͰඥ෇͚Δ͜ͱʹΑΓɺҟৗΛԡ͠ग़͢Α
    ͏ͳҟৗݕ஌ʹԠ༻͕Ͱ͖ͳ͍͔

    View Slide

  25. 群知能
    26
    ٜίϩχʔ࠷దԽʢ"$0

    ٜͷ࠾Ӥߦಈʹண૝Λಘͨ࠷దԽख๏ɻ
    ٜ͸ϥϯμϜʹ૥ͷपΓΛ୳ࡧ͠ɺ஍໘ʹϑΣϩϞϯΛ࢒͢ɻӤΛݟͭ
    ͚ΔͱϑΣϩϞϯྔΛิڧ͠ͳ͕Β૥ʹ໭Δɻଞͷٜ͸ϑΣϩϞϯ͕ڧ͍
    ಓΛબͼɺϑΣϩϞϯΛ͞Βʹิڧ͢ΔɻҰํɺϑΣϩϞϯ͸ৠൃ͢Δͨ
    Ίɺ༨ܭͳಓ͸ফ͑ͯӤ·Ͱͷ࠷୹ڑ཭͕ࣗಈతʹબ୒͞ΕΔɻ
    https://ja.wikipedia.org/wiki/%E8%9F%BB%E3%82%B3%E3%83%AD%E3%83%8B%E3%83%BC%E6%9C%80%E9%81%A9%E5%8C%96
    Ԡ༻

    View Slide

  26. 応⽤アイデア
    27
    Ԡ༻ΞΠσΞ
    ϝτϦοΫͳͲΛར༻ͨ͠ಛ௃ϕΫτϧ
    ˠྨࣅ༻్Ϋϥελʹجͮ͘ҟৗݕ஌ɾ༧஌
    ௨৴ස౓΍௨৴಺༰Λར༻ͨ͠ಛ௃ϕΫτϧ
    ˠϧʔςΟϯάͷ୹ॖɼʢΩϟογϡʣαʔόͷ࠷ద഑ஔ
    ෺ཧతҐஔΛར༻ͨ͠ಛ௃ϕΫτϧ
    ˠՄൖܕαʔόɺσʔληϯλʔͷ࠷ద഑ஔ
    8FCαʔό
    ҟৗ
    ஫ҙใ
    ࣌ؒ
    ҟৗݕ஌
    ҟৗ༧஌

    View Slide