講演抄録/キーワード |
講演名 |
2016-07-22 10:00
並列分散処理に適した人工蜂コロニーアルゴリズム ○磯野 悠・佐々木智志・中野秀洋・宮内 新(東京都市大) NLP2016-40 |
抄録 |
(和) |
大規模な最適化問題の近似解を進化的計算アルゴリズムによって求める場合、多くの探索個体が必要となる。この計算を高速化するためにはアルゴリズムの並列分散化が有効である。しかし、各計算ノード間の通信量が増大すると、それがボトルネックとなり、期待した高速化を実現することはできない。本稿では、過去に提案した粒子群最適化アルゴリズムの並列計算法を人工蜂コロニーアルゴリズムに適用する。数値実験を行い、各手法の性能を確認する。 |
(英) |
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 / / / / / |
文献情報 |
信学技報, vol. 116, no. 151, NLP2016-40, pp. 33-38, 2016年7月. |
資料番号 |
NLP2016-40 |
発行日 |
2016-07-14 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2016-40 |