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

Transcript

1. (⻑尺版) 超個体型データセンターにおける 群知能クラスタリングの利⽤構想 2019年 4⽉19⽇（⾦曜⽇） さくらインターネット研究所 研究員 熊⾕ 将也 ©SAKURA Internet Inc. @ 石狩
2. 未来のビジョンと機械学習 2 ݚڀॴͷίϯηϓτɿ ʮ௒ݸମܕσʔληϯλʔʯ  ݱࡏ͸σʔληϯλʔʹڊେͳίϯϐϡʔςΟϯάϦιʔε͕ଘࡏ͍ͯ͠ ·͕͢ɼࠓޙ͸ϨΠςϯγʗηΩϡϦςΟʗίετ౳ͷཁ͔݅Βɼ͋Β ΏΔ৔ॴ΍ࣾձɼ૊৫ʹίϯϐϡʔςΟϯάϦιʔε༹͕͚ࠐΜͰ͍͘ ͜ͱʹͳΓ·͢ɽ  ͦΕΒ෼ࢄͨ͠ίϯϐϡʔςΟϯάϦιʔε͸ɼ୯ಠͰίϯϐϡʔςΟϯ άύϫʔΛఏڙ͢Δʹཹ·Βͣɼͦͷ৔ॴ΍ࣾձͷཁٻʹԠͯ͡ɼࣗ཯త ʹɼ෼ࢄ͋Δ͍͸༗ػతʹ݁߹͠ɼݱ৔ɾΫϥ΢υͦΕͧΕ͕ॎԣʹ݁ͼ ͍ͭͨϋΠϒϦουߏ଄ΛͱΔΑ͏ʹػೳ͠·͢ɽ  ͜ͷΑ͏ͳγεςϜʹΑΓ࣮ݱ͞ΕΔ΋ͷ͸ɼਓʑͷ਎ۙʹଘࡏ͠ɼϦΞ ϧλΠϜ͔ͭΠϯςϦδΣϯεʹϢʔβΛࢧ͑ͳ͕Βɼ͔͠͠ಉ࣌ʹόο ΫΤϯυଆ͕༗ػతʹ݁߹͢Δ͜ͱʹΑΓɼ͔ͭͯͳ͍ϚγϯύϫʔͱϦ ιʔεྔΛಈһ͢Δ͜ͱͰݱ৔࠷ద͔ͭશମ࠷దΛ΋࣮ݱ͢Δ4VQFS
   0SHBOJ[FE
   8PSMEͰ͢ɽ 1) https://research.sakura.ad.jp/2019/02/22/concept-vision-2019//
3. 未来のビジョンと機械学習 3 ݚڀॴͷίϯηϓτɿ ʮ௒ݸମܕσʔληϯλʔʯ  ݱࡏ͸σʔληϯλʔʹڊେͳίϯϐϡʔςΟϯάϦιʔε͕ଘࡏ͍ͯ͠ ·͕͢ɼࠓޙ͸ϨΠςϯγʗηΩϡϦςΟʗίετ౳ͷཁ͔݅Βɼ͋Β ΏΔ৔ॴ΍ࣾձɼ૊৫ʹίϯϐϡʔςΟϯάϦιʔε༹͕͚ࠐΜͰ͍͘ ͜ͱʹͳΓ·͢ɽ  ͦΕΒ෼ࢄͨ͠ίϯϐϡʔςΟϯάϦιʔε͸ɼ୯ಠͰίϯϐϡʔςΟϯ άύϫʔΛఏڙ͢Δʹཹ·Βͣɼͦͷ৔ॴ΍ࣾձͷཁٻʹԠͯ͡ɼࣗ཯త ʹɼ෼ࢄ͋Δ͍͸༗ػతʹ݁߹͠ɼݱ৔ɾΫϥ΢υͦΕͧΕ͕ॎԣʹ݁ͼ ͍ͭͨϋΠϒϦουߏ଄ΛͱΔΑ͏ʹػೳ͠·͢ɽ  ͜ͷΑ͏ͳγεςϜʹΑΓ࣮ݱ͞ΕΔ΋ͷ͸ɼਓʑͷ਎ۙʹଘࡏ͠ɼϦΞ ϧλΠϜ͔ͭΠϯςϦδΣϯεʹϢʔβΛࢧ͑ͳ͕Βɼ͔͠͠ಉ࣌ʹόο ΫΤϯυଆ͕༗ػతʹ݁߹͢Δ͜ͱʹΑΓɼ͔ͭͯͳ͍ϚγϯύϫʔͱϦ ιʔεྔΛಈһ͢Δ͜ͱͰݱ৔࠷ద͔ͭશମ࠷దΛ΋࣮ݱ͢Δ4VQFS
   0SHBOJ[FE
   8PSMEͰ͢ɽ 1) https://research.sakura.ad.jp/2019/02/22/concept-vision-2019// ϨΠςϯγʗηΩϡϦςΟʗίετ౳ͷཁ݅ʹΑΓ େن໛ूத͔Β෼ࢄʹมભ͍ͯ͘͠ ͨͩ͠ɺͨͩͷ෼ࢄͰ͸ͳ͘ lࣗ཯తʹz෼ࢄ͋Δ͍͸༗ػతʹ݁߹͠ ϋΠϒϦουߏ଄ΛऔΔ ݱ৔࠷దԽ͔ͭશମ࠷దԽΛ࣮ݱ͠ɺ զʑͷΑΓ਎ۙͳଘࡏͱͯ͠ ϦΞϧλΠϜ͔ͭΠϯςϦδΣϯεʹϢʔβΛࢧ͑Δ ະདྷͷσʔληϯλʔͰ͋Δ ˞ࢲͳΓͷղऍ
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ࣈୂྻ
5. これからの研究 5 ݚڀॴͷίϯηϓτɿ ʮ௒ݸମܕσʔληϯλʔʯ  ݱࡏ͸σʔληϯλʔʹڊେͳίϯϐϡʔςΟϯάϦιʔε͕ଘࡏ͍ͯ͠ ·͕͢ɼࠓޙ͸ϨΠςϯγʗηΩϡϦςΟʗίετ౳ͷཁ͔݅Βɼ͋Β ΏΔ৔ॴ΍ࣾձɼ૊৫ʹίϯϐϡʔςΟϯάϦιʔε༹͕͚ࠐΜͰ͍͘ ͜ͱʹͳΓ·͢ɽ  ͦΕΒ෼ࢄͨ͠ίϯϐϡʔςΟϯάϦιʔε͸ɼ୯ಠͰίϯϐϡʔςΟϯ άύϫʔΛఏڙ͢Δʹཹ·Βͣɼͦͷ৔ॴ΍ࣾձͷཁٻʹԠͯ͡ɼࣗ཯త ʹɼ෼ࢄ͋Δ͍͸༗ػతʹ݁߹͠ɼݱ৔ɾΫϥ΢υͦΕͧΕ͕ॎԣʹ݁ͼ ͍ͭͨϋΠϒϦουߏ଄ΛͱΔΑ͏ʹػೳ͠·͢ɽ  ͜ͷΑ͏ͳγεςϜʹΑΓ࣮ݱ͞ΕΔ΋ͷ͸ɼਓʑͷ਎ۙʹଘࡏ͠ɼϦΞ ϧλΠϜ͔ͭΠϯςϦδΣϯεʹϢʔβΛࢧ͑ͳ͕Βɼ͔͠͠ಉ࣌ʹόο ΫΤϯυଆ͕༗ػతʹ݁߹͢Δ͜ͱʹΑΓɼ͔ͭͯͳ͍ϚγϯύϫʔͱϦ ιʔεྔΛಈһ͢Δ͜ͱͰݱ৔࠷ద͔ͭશମ࠷దΛ΋࣮ݱ͢Δ4VQFS
   0SHBOJ[FE
   8PSMEͰ͢ɽ 1) https://research.sakura.ad.jp/2019/02/22/concept-vision-2019// ϨΠςϯγʗηΩϡϦςΟʗίετ౳ͷཁ݅ʹΑΓ େن໛ूத͔Β෼ࢄʹมભ͍ͯ͘͠ ͨͩ͠ɺͨͩͷ෼ࢄͰ͸ͳ͘ lࣗ཯తʹz෼ࢄ͋Δ͍͸༗ػతʹ݁߹͠ ϋΠϒϦουߏ଄ΛऔΔ ݱ৔࠷దԽ͔ͭશମ࠷దԽΛ࣮ݱ͠ɺ զʑͷΑΓ਎ۙͳଘࡏͱͯ͠ ϦΞϧλΠϜ͔ͭΠϯςϦδΣϯεʹϢʔβΛࢧ͑Δ ະདྷͷσʔληϯλʔͰ͋Δ ௒ݸମత ˞ࢲͳΓͷղऍ
6. 未来のビジョンと機械学習 7 ϒϩά͔ΒͷҾ༻ ֤ίϯϐϡʔςΟϯά͸ಠཱͨ͠ݸମͱͯ͠ػೳ͠ͳ͕Β΋ɼ૯ମͱͯ͠ ͸౷཰͞Ε͍ͯΔΑ͏ʹݟ͑ɼখɾதن໛σʔληϯλʔ͕ϋϒͱͳͬͯɼ݁ Ռతʹશମ͕͏·͘ܨ͕Εߏ੒͞Ε͍ͯ͘ɽ 1) https://research.sakura.ad.jp/2019/02/22/concept-vision-2019/ ֤ίϯϐϡʔςΟϯά͸ஞֶ࣍शʹΑΔಈతͳಛ௃ϕΫτϧΛܗ੒͠ͳ͕ Βɼෳ਺ͷΫϥελʹ·ͱΊΒΕ͍ͯΔΑ͏ʹݟ͑ɼʢҎԼུʣɽ ػցֶशతΠϝʔδ ˞ࢲͳΓͷղऍ  ಛ௃ϕΫτϧͷੜ੒  ΫϥελϦϯά ܈஌ೳ ΫϥελϦϯά
7. クラスタリング⼿法の⽐較 8 https://www.antecanis.com/texts/group_04/ ҰൠతͳΫϥελϦϯάख๏ ܈஌ೳ ,NFBOT ֊૚ܕ ܭࢉίετ ˓ ✕ ˚ վྑੑ ˓ ✕ ˓ ࠶ݱੑ ✕ ˓ ˓ ֊૚ੑ ✕ ˓ ˓ ೖΕࢠߏ଄ ✕ ˓ ˓ ύϥϝʔλ਺ ˚ ˓ ˚ ͦΕͧΕͷख๏͝ͱʹಘҙෆಘҙ͕͋Δ΋ͷͷɺ܈஌ೳΛ༻͍ͨख๏͸ ൺֱతଟ͘ͷ໰୊ʹରͯ͠༗ޮͰ͋ΔՄೳੑ͕͋Δɻ ද ΫϥελϦϯάख๏ͷൺֱ
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 ܈஌ೳͱ͸ ݸମؒͷہॴతͰ؆୯ͳ΍ΓऔΓΛ௨͠ɺ ूஂͱͯ͠ߴ౓ͳಈ͖Λ͢Δݱ৅ Λ໛฿ͨ͠ਓ޻஌ೳٕज़
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
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 ΤʔδΣϯτʢٜʣΛา͔ͤ ࠷దͳܦ࿏Λ୳͢
11. 群知能 12 ཻࢠ܈࠷దԽ๏ʢ140 https://qiita.com/sz_dr/items/bccb478965195c5e4097 ࣗ਎ͷ࠷ྑղ ݱࡏ஍ ཻࢠ܈ͷ࠷ྑղ ࣍࣌఺ͷҐஔ ӤΛ୳͢ௗͷ܈ΕͳͲͷߦಈʹண૝Λಘͨ࠷దԽख๏ɻ ׳ੑ " ( + 1) = " () + " ( + 1) " ( + 1) = ×" () + - ×- (" 23456 − " )) + - ×8 (" 93456 − " )
12. 群知能 13 ཻࢠ܈࠷దԽ๏ʢ140 https://qiita.com/sz_dr/items/bccb478965195c5e4097 ࣗ਎ͷ࠷ྑղ ݱࡏ஍ ཻࢠ܈ͷ࠷ྑղ ࣍࣌఺ͷҐஔ ௗͷ܈ΕͳͲͷৼΔ෣͍ʹݟΒΕΔ܈Εߦಈʹண૝Λಘͨ࠷దԽख๏ɻ ׳ੑ " ( + 1) = " () + " ( + 1) " ( + 1) = ×" () + - ×- (" 23456 − " )) + - ×8 (" 93456 − " ) ݸମʢௗʣͦͷ΋ͷ͕ ࠷దͳղͱͳΔ
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 ʢຊ୊ʣ ܈஌ೳΛར༻ͨ͠ ΫϥελϦϯάख๏
14. 群知能によるクラスタリング 15 ٜίϩχʔΫϥελϦϯάϞσϧʢ"$$.ʣ ٜ͕༮஬ͷ࢓෼͚Λ͢Δߦಈʹج͍ͮͨΫϥελϦϯάΞϧΰϦζϜɻ ٜ͸஌֮ൣғ಺ʹಉ͡छྨͷ༮஬͕ଘࡏ͢Δ৔߹ʹԼΖ͢࡞ۀΛ܁Γฦ ͢ɻͦΕʹΑΓɺখ͞ͳΫϥελ͸ॖখɺফ໓͠ɺେ͖ͳΫϥελ͸ΑΓ େ͖ͳ΋ͷʹ੒௕͢Δɻ र͏ ஔ͘ र͏ < = 1 8 ? @A∈C4<9DE×E(F) 1 − (< , H ) 1 + − 1 JKL 2<N" < = - - + (< ) 8 PF@2 < = Q 2 < < < 8 1 < ≥ 8 ΦϒδΣΫτؒڑ཭ ஌֮໘ੵ 群知能とデータマイニング：アジス・アブラハム 他、東京電機大学出版局、2012年 ྨࣅ౓ͷہॴີ౓ र͏֬཰ ԼΖ֬͢཰ ΤʔδΣϯτʢٜʣΛา͔ͤ ࠷దͳΫϥελΛͭ͘ΒͤΔ
15. 群知能によるクラスタリング 16 ٜίϩχʔΫϥελϦϯάϞσϧʢ"$$.ʣ ٜ͕༮஬ͷ࢓෼͚Λ͢Δߦಈʹج͍ͮͨΫϥελϦϯάΞϧΰϦζϜɻ ٜ͸஌֮ൣғ಺ʹಉ͡छྨͷ༮஬͕ଘࡏ͢Δ৔߹ʹԼΖ͢࡞ۀΛ܁Γฦ ͢ɻͦΕʹΑΓɺখ͞ͳΫϥελ͸ॖখɺফ໓͠ɺେ͖ͳΫϥελ͸ΑΓ େ͖ͳ΋ͷʹ੒௕͢Δɻ र͏ ஔ͘ र͏ < = 1 8 ? @A∈C4<9DE×E(F) 1 − (< , H ) 1 + − 1 JKL 2<N" < = - - + (< ) 8 PF@2 < = Q 2 < < < 8 1 < ≥ 8 ΦϒδΣΫτؒڑ཭ ஌֮໘ੵ 群知能とデータマイニング：アジス・アブラハム 他、東京電機大学出版局、2012年 ྨࣅ౓ͷہॴີ౓ र͏֬཰ ԼΖ֬͢཰
16. 群知能によるクラスタリング 17 ཻࢠ܈࠷దԽ๏ʢ140 'MPDLΞϧΰϦζϜ ௗͳͲͷ܈Εͷಈ͖Λ໛฿͢ΔΞϧΰϦζϜΛऔΓೖΕͨΞϧΰϦζϜɻ ಉछͰͳ͍܈Ε͔Β͸཭Εɺಉछͷ܈Εͷۙ͘ʹ͸଎౓Λ߹Θͤͯཹ· ΔɻͦΕʹΑΓɺछྨผͷΫϥελϦϯά͕ߦΘΕΔɻ 群知能とデータマイニング：アジス・アブラハム 他、東京電機大学出版局、2012年  িಥճආˠඇྨࣅϊʔυͷ෼ࢄ  ଎౓ௐ੔  'MPDLΫϥελϦϯάˠྨࣅϊʔυͷूத িಥճආ 'MPDL ΫϥελϦϯά ݸମʢௗʣͦͷ΋ͷ͕ ࠷దͳΫϥελΛࣗൃతʹܗ੒͢Δ
17. 群知能によるクラスタリング 18 ཻࢠ܈࠷దԽ๏ʢ140 'MPDLΞϧΰϦζϜ ௗͳͲͷ܈Εͷಈ͖Λ໛฿͢ΔΞϧΰϦζϜΛऔΓೖΕͨΞϧΰϦζϜɻ ಉछͰͳ͍܈Ε͔Β͸཭Εɺಉछͷ܈Εͷۙ͘ʹ͸଎౓Λ߹Θͤͯཹ· ΔɻͦΕʹΑΓɺछྨผͷΫϥελϦϯά͕ߦΘΕΔɻ 群知能とデータマイニング：アジス・アブラハム 他、東京電機大学出版局、2012年  িಥճආˠඇྨࣅϊʔυͷ෼ࢄ  ଎౓ௐ੔  'MPDLΫϥελϦϯάˠྨࣅϊʔυͷूத িಥճආ 'MPDL ΫϥελϦϯά
18. 群知能 19 ཻࢠ܈࠷దԽ๏ʢ140 'MPDLΞϧΰϦζϜ ௗͳͲͷ܈Εͷಈ͖Λ໛฿͢ΔΞϧΰϦζϜΛऔΓೖΕͨΞϧΰϦζϜɻ ಉछͰͳ͍܈Ε͔Β͸཭Εɺಉछͷ܈Εͷۙ͘ʹ͸଎౓Λ߹Θͤͯཹ· ΔɻͦΕʹΑΓɺछྨผͷΫϥελϦϯά͕ߦΘΕΔɻ 群知能とデータマイニング：アジス・アブラハム 他、東京電機大学出版局、2012年  িಥճආˠඇྨࣅϊʔυͷ෼ࢄ  ଎౓ௐ੔  'MPDLΫϥελϦϯάˠྨࣅϊʔυͷूத  ো֐෺ճආ  ௨ΓಓΛͨͲΔ িಥճආ 'MPDL ΫϥελϦϯά ࣗ෼ͷഎܠʢࡐྉ޻ֶʣ͕׆͔ͤΔ ܈஌ೳ͸ͳ͍͔
19. 群知能 20 ՙిܥ୳ࡧ $IBSHFE
    4ZTUFN
    4FBSDI
    $44
    ෺ཧֶͱྗֶͷ๏ଇʢΫʔϩϯͷ๏ଇͱΨ΢εͷ๏ଇͱχϡʔτϯྗ ֶʣʹج͍ͮͨ࠷దԽख๏ɻ ద༻౓ͷ஋Λిՙͷ஋ͱ͢Δ͜ͱͰɺՙిཻࢠؒڑ཭ͱ߹ΘͤͯΫʔϩ ϯྗ͕ܭࢉͰ͖ΔɻΫʔϩϯྗʹैͬͯՙిཻࢠΛͲͷΑ͏ʹಈ͔͔͢Λ χϡʔτϯྗֶʹΑΓܾఆ͠ɺ࠷దղΛٻΊΔʢΫϥελϦϯά΋Մೳʣ ɻ A. Kaveh et al., A novel heuristic optimization method: charged system search,Acta Mech 213 (2010) 267-289. < = − − <H = <H < < − H < − H ]4^ = - K ∆8 + 8 ` @bP ∆ + @bP <H = 4 < <H 8 <H 8 ≥ 4 < < c <H <H 8 < ిՙ Ϋʔϩϯྗ ి৔ Ґஔ
20. 群知能 21 ՙిܥ୳ࡧ $IBSHFE
    4ZTUFN
    4FBSDI
    $44
    ෺ཧֶͱྗֶͷ๏ଇʢΫʔϩϯͷ๏ଇͱΨ΢εͷ๏ଇͱχϡʔτϯྗ ֶʣʹج͍ͮͨ࠷దԽख๏ɻ ద༻౓ͷ஋Λిՙͷ஋ͱ͢Δ͜ͱͰɺՙిཻࢠؒڑ཭ͱ߹ΘͤͯΫʔϩ ϯྗ͕ܭࢉͰ͖ΔɻΫʔϩϯྗʹैͬͯՙిཻࢠΛͲͷΑ͏ʹಈ͔͔͢Λ χϡʔτϯྗֶʹΑΓܾఆ͠ɺ࠷దղΛٻΊΔɻ A. Kaveh et al., A novel heuristic optimization method: charged system search,Acta Mech 213 (2010) 267-289. < = − − <H = <H < < − H < − H ]4^ = - K ∆8 + 8 ` @bP ∆ + @bP <H = 4 < <H 8 <H 8 ≥ 4 < < c <H <H 8 < ిՙ Ϋʔϩϯྗ ి৔ Ґஔ ͍ۙ΋ͷ͸͢Ͱʹଘࡏ͢Δ ΋͏গ͠ࡐྉతͳख๏ʹ͍ͨ͠
21. 群知能 22 ՙిܥ୳ࡧ $IBSHFE
    4ZTUFN
    4FBSDI
    $44
    ෺ཧֶͱྗֶͷ๏ଇʢΫʔϩϯͷ๏ଇͱΨ΢εͷ๏ଇͱχϡʔτϯྗ ֶʣʹج͍ͮͨ࠷దԽख๏ɻ ద༻౓ͷ஋Λిՙͷ஋ͱ͢Δ͜ͱͰɺՙిཻࢠؒڑ཭ͱ߹ΘͤͯΫʔϩ ϯྗ͕ܭࢉͰ͖ΔɻΫʔϩϯྗʹैͬͯՙిཻࢠΛͲͷΑ͏ʹಈ͔͔͢Λ χϡʔτϯྗֶʹΑΓܾఆ͠ɺ࠷దղΛٻΊΔɻ A. Kaveh et al., A novel heuristic optimization method: charged system search,Acta Mech 213 (2010) 267-289. < = − − <H = <H < < − H < − H ]4^ = - K ∆8 + 8 ` @bP ∆ + @bP <H = 4 < <H 8 <H 8 ≥ 4 < < c <H <H 8 < ిՙ Ϋʔϩϯྗ ి৔ Ґஔ ՙిܥ୳ࡧ ʢ$44ʣͱ γϛϡϨʔςουΞχʔϦϯά Λ૊Έ߹ΘͤΔ
22. 群知能 23 γϛϡϨʔςουΞχʔϦϯάʢ4"ʣ ෺࣭Λ༥ղঢ়ଶʹͳΔ·ͰՃ೤͠ɼঃʑʹྫྷ٫͢Δૢ࡞Λম͖ͳ·͠ ʢ"OOFBMJOHʣͱ͍͏ɽ͜ͷম͖ͳ·͠ʹΑΓɼΤωϧΪʔ͕࠷΋গͳ͍ ঢ়ଶʹ෼ࢠ͕഑ྻ͠ɼ݁থߏ଄Λܗ੒ͤ͞Δ͜ͱ͕Ͱ͖Δɽ͜ͷ෺ཧϓϩ ηεʹண૝Λಘͨ࠷దԽख๏ɻ http://mikilab.doshisha.ac.jp/dia/monthly/monthly04/20040524/kawamoto.pdf https://en.wikipedia.org/wiki/Simulated_annealing
23. 群知能 24 ఏҊख๏ʢ֩ੜ੒Ϟσϧʣ  Թ౓ͷஈ֊͕֊૚ߏ଄ʢྨࣅ౓ͷߴ͍΋ͷ͔Βॱʹ݁߹͢ΔʣΛද͢  Թ౓Λ্͛௚͢ͱશମͷΫϥελϦϯάΛϦηοτͰ͖Δ  ࠷௿Թ౓Λ͋Δఔ౓ߴ͍Թ౓ʹ͢ΔͱվྑੑΛ΋ͨͤΔ͜ͱ͕Ͱ͖Δ  Թ౓ʹΑͬͯҠಈڑ཭͕มΘΔ  Թ౓ʹΑΔҠಈํ޲͸ϥϯμϜ  ྨࣅ౓ ݁߹ʹد༩͢ΔྗʢΫʔϩϯྗʣ  Թ౓ʹΑΔྗ  ྨࣅ౓  ೤֦ࢄ  Թ౓ʹΑΔྗ 㱡 ྨࣅ౓  ݁߹  Թ౓ΛঃʑʹԼ͛Δ  ʢ(JCCTΤωϧΪʔΛߟྀ͢Δʁʣ $44 4" ೤
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 κʔϯϝϧτ๏ͱ͸ɺෆ७෺ͷଟ͍ۚଐͷΠϯΰοτ͔Β७౓ͷߴ͍Π ϯΰοτΛਫ਼੡͢ΔͨΊͷෆ७෺෼཭๏Ͱ͋Δ  ๮ঢ়ͷΠϯΰοτͷҰ୺Λ෦෼తʹՃ೤༹͔ͯ͢͠ʢϝϧτʣɻ  Ճ೤͢ΔՕॴΛҠಈ͠ɺ༺༥͍ͯ͠Δ෦෼ʢκʔϯʣΛॱ࣍൓ରଆ ͷ୺·Ͱಈ͔ͯ͠Ώ͘ɻ  ӷମɾݻମؒͷ૬సҠݱ৅ʹ͓͍ͯӷମଆʹෆ७෺͕ഉग़͞ΕΔΑ ͏ͳಇ͖ʢภੳʣ͕͋Δ෺࣭Ͱ͸ɺ࠶౓ݻମʹͳͬͨ෦෼͔Βෆ७ ෺͕আ͔ΕΔ  ༹༥෦෼ʹ࢒ͬͨෆ७෺͸ɺ࠷ऴతʹΠϯΰοτͷ຤୺ʹू·Δɻ ෦෼తʹΫϥελϦϯάΛߦ͍ɺલͷ෦෼ͱͷ ྨࣅੑͰඥ෇͚Δ͜ͱʹΑΓɺҟৗΛԡ͠ग़͢Α ͏ͳҟৗݕ஌ʹԠ༻͕Ͱ͖ͳ͍͔
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 Ԡ༻
26. 応⽤アイデア 27 Ԡ༻ΞΠσΞ  ϝτϦοΫͳͲΛར༻ͨ͠ಛ௃ϕΫτϧ ˠྨࣅ༻్Ϋϥελʹجͮ͘ҟৗݕ஌ɾ༧஌  ௨৴ස౓΍௨৴಺༰Λར༻ͨ͠ಛ௃ϕΫτϧ ˠϧʔςΟϯάͷ୹ॖɼʢΩϟογϡʣαʔόͷ࠷ద഑ஔ  ෺ཧతҐஔΛར༻ͨ͠ಛ௃ϕΫτϧ ˠՄൖܕαʔόɺσʔληϯλʔͷ࠷ద഑ஔ 8FCαʔό ҟৗ ஫ҙใ ࣌ؒ ҟৗݕ஌ ҟৗ༧஌