| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-03-11 11:15 PSOネットワークの基本性能について ○佐々木智志・中野秀洋・宮内 新（東京都市大）  NLP2013-180 |
|
| 抄録 | （和） | 近年,技術の発達に伴いシステムが大規模,複雑化してきている.このような大規模なシステムへの最適化問題にも対応できる解法として粒子群最適化法 (Particle Swarm Optimization, 以下 PSO と略す) 等の最適化アルゴリズムが注目されている.しかし,最適化問題の大規模化に伴い,目的関数の評価コストが増大してきている.このため,目的関数の評価回数削減は重要な課題となってきている.これに対して,複数のプロセッサを用いて並列化し,単一プロセッサ当たりの目的評価回数を削減する手法がある.我々は PSO の粒子群を複数のグループに分割して並列的に探索を行う並列 PSO に注目し,並列 PSO のグループ間通信やグループ内の PSO の探索アルゴリズムにネットワーク構造の概念を導入した PSO ネットワークを提案する.数値実験を行い,PSO ネットワークの最適化問題に対する解探索性能を評価する. |
| （英） | Recently, systems have been large scale and complicated with the development of technology. Optimization algorithms such as Particle Swarm Optimization(PSO) have attracted attentions as a solution for the optimization problems to the systems. However, as optimization problems have been large scale, the evaluation cost of the objective function has increased. Therefore, reducing the number of evaluations of the objective function has been very important subject. For such a subject, there is a method to parallelize the calculations for the evaluation values to multiple processors, and to reduce the number of evaluations of the objective function in each processor. We pay attention to parallel PSO in which the swarm in PSO is divided into multiple groups, and the groups search solution space in parallel. We then propose PSO networks that the concepts of network structure are applied to the communication between the groups in the parallel PSO and the communication between the particles in each group. In this article, we analyze the solution search performances of the PSO networks. | |
| キーワード | （和） | 粒子群最適化法 / ネットワーク構造を有する PSO / 並列 PSO / PSO ネットワーク / 最適化問題 / / / |
| （英） | Particle swarm optimization / Network structure PSO / Parallel PSO / PSO networks / Optimization problems / / / | |
| 文献情報 | 信学技報, vol. 113, no. 486, NLP2013-180, pp. 91-96, 2014年3月. | |
| 資料番号 | NLP2013-180 | |
| 発行日 | 2014-03-03 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2013-180 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2014-03-10 - 2014-03-11 |
| 開催地（和） | 上智大学 |
| 開催地（英） | Sophia University |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2014-03-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | PSOネットワークの基本性能について |
| サブタイトル（和） | |
| タイトル（英） | Basic performances of PSO networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 粒子群最適化法 / Particle swarm optimization |
| キーワード(2)（和/英） | ネットワーク構造を有する PSO / Network structure PSO |
| キーワード(3)（和/英） | 並列 PSO / Parallel PSO |
| キーワード(4)（和/英） | PSO ネットワーク / PSO networks |
| キーワード(5)（和/英） | 最適化問題 / Optimization problems |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 佐々木 智志 / Tomoyuki Sasaki / ササキ トモユキ |
| 第1著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 中野 秀洋 / Hidehiro Nakano / ナカノ ヒデヒロ |
| 第2著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 宮内 新 / Arata Miyauchi / ミヤウチ アラタ |
| 第3著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-03-11 11:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2013-180 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.486 |
| ページ範囲 | pp.91-96 |
| ページ数 | 6 |
| 発行日 | 2014-03-03 (NLP) |
[研究会発表申込システムのトップページに戻る]