| 講演名 | 2016-11-24 探索時間制約下における複数粒子群最適化のための変動パラメータ設定手法 安里 祐哉(琉球大), 天願 健(名桜大), 名嘉村 盛和(琉球大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では複数群を持つ粒子群最適化において、あらかじめ与えられた探索回数に適した変動パラメータ設定法を提案する。提案する変動パラメータ設定法は、探索の序盤で多様性を維持できるように個々の粒子の自由度を高くし、中盤で群内粒子の協調行動を増やすことで良質の解空間を洗練し、さらに終盤で群を超えた全体の協調性を高めることで良質解空間を集中探索できるようにすることを目的とする。これにより限られた探索時間を有効に活用した多様性と収束性を併せ持つ探索を実現することができる。バイナリー離散最適化問題のNK modelに対する計算機実験を通して、提案する変動パラメータ設定手法の有効性を示す。 |
| 抄録(英) | This paper proposes a time-varying parameter setting method for particle swarm optimization of multiple swarms under search-time constraints. The time-varying parameter setting makes it possible for particles to diverge independently during a beginning of the search, to cooperate with other particles in the same swarm during the middle stage and to focus in high potential space near to the global optimal found so far at the final stage. Therefore, the proposed method provides divergence and convergence in PSOs for effective searching under search-time constraints. The experimental evaluation shows the efficiency of our time-varying parameter approach. |
| キーワード(和) | 粒子群最適化 / 変動パラメータ / 協調探索 / NK model |
| キーワード(英) | Particle Swarm Optimization / Varying Parameters / Cooperated Search / NK model |
| 資料番号 | CAS2016-65,MSS2016-45 |
| 発行日 | 2016-11-17 (CAS, MSS) |
| 研究会情報 | |
| 研究会 | MSS / CAS / IPSJ-AL |
|---|---|
| 開催期間 | 2016/11/24(から2日開催) |
| 開催地（和） | 神戸情報大学院大学 |
| 開催地（英） | Kobe Institute of Computing |
| テーマ（和） | グラフ、ペトリネット、ニューラルネット及び一般 |
| テーマ（英） | |
| 委員長氏名（和） | 山根 智(金沢大) / 高橋 俊彦(新潟大) |
| 委員長氏名（英） | Satoshi Yamane(Kanazawa Univ.) / Toshihiko Takahashi(Niigata Univ.) |
| 副委員長氏名（和） | 名嘉村 盛和(琉球大) / 平木 充(ルネサス エレクトロニクス) |
| 副委員長氏名（英） | Morikazu Nakamura(Univ. of Ryukyus) / Mitsuru Hiraki(Renesas) |
| 幹事氏名（和） | 中田 充(山口大) / 豊嶋 伊知郎(東芝) / 越田 俊介(東北大) / 山口 基(ルネサスシステムデザイン) |
| 幹事氏名（英） | Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba) / Shunsuke Koshita(Tohoku Univ.) / Motoi Yamaguchi(Renesas) |
| 幹事補佐氏名（和） | 金城 秀樹(沖縄大) / 橘 俊宏(湘南工科大) / 中村 洋平(日立) |
| 幹事補佐氏名（英） | Hideki Kinjo(Okinawa Univ.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 探索時間制約下における複数粒子群最適化のための変動パラメータ設定手法 |
| サブタイトル（和） | |
| タイトル（英） | Effects of Time-Varying Parameters in Particle Swarm Optimization of Multiple Swarms under Search-Time Constraints |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 粒子群最適化 / Particle Swarm Optimization |
| キーワード(2)（和/英） | 変動パラメータ / Varying Parameters |
| キーワード(3)（和/英） | 協調探索 / Cooperated Search |
| キーワード(4)（和/英） | NK model / NK model |
| 第 1 著者 氏名（和/英） | 安里 祐哉 / Yuya Asato |
| 第 1 著者 所属（和/英） | 琉球大学(略称：琉球大) University of the Ryukyus(略称：Univ. of the Ryukyus) |
| 第 2 著者 氏名（和/英） | 天願 健 / Takeshi Tengan |
| 第 2 著者 所属（和/英） | 名桜大学(略称：名桜大) Meio University(略称：Meio Univ.) |
| 第 3 著者 氏名（和/英） | 名嘉村 盛和 / Morikazu Nakamura |
| 第 3 著者 所属（和/英） | 琉球大学(略称：琉球大) University of the Ryukyus(略称：Univ. of the Ryukyus) |
| 発表年月日 | 2016-11-24 |
| 資料番号 | CAS2016-65,MSS2016-45 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | CAS-315,MSS-316 |
| ページ範囲 | pp.43-48(CAS), pp.43-48(MSS), |
| ページ数 | 6 |
| 発行日 | 2016-11-17 (CAS, MSS) |