講演名 2016-07-22
並列分散処理に適した人工蜂コロニーアルゴリズム
磯野 悠(東京都市大), 佐々木 智志(東京都市大), 中野 秀洋(東京都市大), 宮内 新(東京都市大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 大規模な最適化問題の近似解を進化的計算アルゴリズムによって求める場合、多くの探索個体が必要となる。この計算を高速化するためにはアルゴリズムの並列分散化が有効である。しかし、各計算ノード間の通信量が増大すると、それがボトルネックとなり、期待した高速化を実現することはできない。本稿では、過去に提案した粒子群最適化アルゴリズムの並列計算法を人工蜂コロニーアルゴリズムに適用する。数値実験を行い、各手法の性能を確認する。
抄録(英) As approximate solutions in large-scale problems are obtained by evolutionary computation algorithms, many search individuals are needed. In order to speed up this computation, the parallel-distributed computing of the algorithms is effective. However, if the communication traffic between each computation node increases, it becomes a bottleneck and the expected speeding up the computation can not be realized. In this paper, the parallel-distributed computation method for the particle swarm optimization, which has been previously proposed, is applied to the artificial bee colony algorithm. By performing the numerical experiments, the performances of each method are confirmed.
キーワード(和) 進化的計算アルゴリズム / 人工蜂コロニー / 並列分散処理
キーワード(英) Evolutionary computation algorithm / Artificial bee colony / Parallel-distributed processing
資料番号 NLP2016-40
発行日 2016-07-14 (NLP)

研究会情報
研究会 NLP
開催期間 2016/7/21(から2日開催)
開催地(和) 北海道大学 百年記念会館
開催地(英) Hokkaido Univ. Centennial Hall
テーマ(和) 一般
テーマ(英)
委員長氏名(和) 藤坂 尚登(広島市大)
委員長氏名(英) Hisato Fujisaka(Hiroshima City Univ.)
副委員長氏名(和) 安達 雅春(東京電機大)
副委員長氏名(英) Masaharu Adachi(Tokyo Denki Univ.)
幹事氏名(和) 和田 昌浩(甲南大) / 坪根 正(長岡技科大)
幹事氏名(英) Masahiro Wada(Konan Univ.) / Tadashi Tsubone(Nagaoka Univ. of Tech.)
幹事補佐氏名(和) 麻原 寛之(岡山理科大) / 橘 俊宏(湘南工科大)
幹事補佐氏名(英) Hiroyuki Asahara(Okayama Univ. of Science) / Toshihiro Tachibana(Shonan Inst. of Tech.)

講演論文情報詳細
申込み研究会 Technical Committee on Nonlinear Problems
本文の言語 JPN
タイトル(和) 並列分散処理に適した人工蜂コロニーアルゴリズム
サブタイトル(和)
タイトル(英) An Artificial Bee Colony Algorithm Suited for Parallel Distributed Processing
サブタイトル(和)
キーワード(1)(和/英) 進化的計算アルゴリズム / Evolutionary computation algorithm
キーワード(2)(和/英) 人工蜂コロニー / Artificial bee colony
キーワード(3)(和/英) 並列分散処理 / Parallel-distributed processing
第 1 著者 氏名(和/英) 磯野 悠 / Yu Isono
第 1 著者 所属(和/英) 東京都市大学(略称:東京都市大)
Tokyo City University(略称:Tokyo City Univ.)
第 2 著者 氏名(和/英) 佐々木 智志 / Tomoyuki Sasaki
第 2 著者 所属(和/英) 東京都市大学(略称:東京都市大)
Tokyo City University(略称:Tokyo City Univ.)
第 3 著者 氏名(和/英) 中野 秀洋 / Hidehiro Nakano
第 3 著者 所属(和/英) 東京都市大学(略称:東京都市大)
Tokyo City University(略称:Tokyo City Univ.)
第 4 著者 氏名(和/英) 宮内 新 / Arata Miyauchi
第 4 著者 所属(和/英) 東京都市大学(略称:東京都市大)
Tokyo City University(略称:Tokyo City Univ.)
発表年月日 2016-07-22
資料番号 NLP2016-40
巻番号(vol) vol.116
号番号(no) NLP-151
ページ範囲 pp.33-38(NLP),
ページ数 6
発行日 2016-07-14 (NLP)