| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-11-30 13:00 並列 Particle Swarm Optimization における協調処理 ○波平光洋・名嘉村盛和（琉球大）  CAS2007-77 CST2007-28 |
|
| 抄録 | （和） | 本稿では，Peng-Yeng Yin らによって提案されたScatter Particle Swarm Optimization (PSO) に基づく，協調処理を導入した並列 Particle Swarm Optimization アルゴリズムを提案する．Particle Swarm Optimization アルゴリズムは Swarm Intelligence という分野に属する，新しい最適化手法である．PSO アルゴリズムは探索に用いる個体数に応じて性能が変動するが，個体数を増やすと計算量が多くなるため, 並列化が有効となる．しかし，PSO は収束性が高いため，単純な並列PSO では一部の局所最適解に探索が集中してしまうことがあった．そこで本稿では，並列PSO の探索能力向上のために，Scatter PSO に協調処理を追加する手法を提案する．また，提案手法の有効性を混合ガウス分布を用いたベンチマーク問題を用いて確認する． |
| （英） | This paper proposes a cooperative processing in parallel Particle Swarm Optimization (PSO). The proposed technique is based on Scatter Particle Swarm Optimization proposed by Peng-Yeng Yin. The PSO algorithm is a new optimization technique that belongs to the field named Swarm Intelligence. The PSO algorithm changes the performance by the number of particles used in search. That is, more efficient searching can be performed when more particles are used in the algorithm. On the other hand, more particles lead to increasing computation time. Although parallel processing is a well-known approach to reduce the computation time, local minimum convergence is a serious problem in parallel PSO algorithms. Therefore, in this paper we propose a technique for cooperative processing of parallel scatter PSO to prevent immature convergence. By solving benchmark problems based on the Gaussian mixture problem, we show effectiveness of the proposed method. | |
| キーワード | （和） | Particle Swarm Optimization / 並列処理 / Swarm Intelligence / 協調処理 / / / / |
| （英） | Particle Swarm Optimization / Parallel processing / Swarm Intelligence / cooperative processing / / / / | |
| 文献情報 | 信学技報, vol. 107, 2007年11月. | |
| 資料番号 | ||
| 発行日 | 2007-11-23 (CAS, CST) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2007-77 CST2007-28 |
|
| 研究会情報 | |
| 研究会 | MSS CAS |
| 開催期間 | 2007-11-29 - 2007-11-30 |
| 開催地（和） | 新潟大学自然科学研究科 |
| 開催地（英） | Niigata University |
| テーマ（和） | グラフ、ペトリネット、ニューラルネット及び一般 |
| テーマ（英） | Graphs, Petri nets, Neural Networks |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2007-11-CST-CAS |
| 本文の言語 | 日本語 |
| タイトル（和） | 並列 Particle Swarm Optimization における協調処理 |
| サブタイトル（和） | |
| タイトル（英） | Cooperative Searching on Parallel Particle Swarm Optimization |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Particle Swarm Optimization / Particle Swarm Optimization |
| キーワード(2)（和/英） | 並列処理 / Parallel processing |
| キーワード(3)（和/英） | Swarm Intelligence / Swarm Intelligence |
| キーワード(4)（和/英） | 協調処理 / cooperative processing |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 波平 光洋 / Koyo Namihira / ナミヒラ コウヨウ |
| 第1著者 所属（和/英） | 琉球大学 (略称： 琉球大) University of the Ryukyus (略称： Univ. of the Ryukyus) |
| 第2著者 氏名（和/英/ヨミ） | 名嘉村 盛和 / Morikazu Nakamura / |
| 第2著者 所属（和/英） | 琉球大学 (略称： 琉球大) University of the Ryukyus (略称： Univ. of the Ryukyus) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-11-30 13:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | CAS2007-77, CST2007-28 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.362(CAS), no.364(CST) |
| ページ範囲 | pp.21-26 |
| ページ数 | 6 |
| 発行日 | 2007-11-23 (CAS, CST) |
[研究会発表申込システムのトップページに戻る]