| 講演名 | 2010-08-02 ネットワーク構造によるD-PSOの性能に関する考察(一般) 辻本 貴博, 進藤 卓也, 神野 健哉, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 粒子群最適化法(Particle Swarm Optimization,以下PSOと略す)は近年注目を集めている最適解探索方法の一つである.PSOは多くの制御パラメータを有しており,これらによって性能が大きく変化する.このようなPSOのダイナミクスを詳細に解析するため,我々はシステムから乱数要素を取り除いた決定論的PSO(D-PSO)を基に係数行列を正準形に変形した正準形決定論的PSO(CD-PSO)を用いて,優良解情報を伝達するためのネットワーク構造によって性能がどのように変化するかを考察する.特にネットワークの次数ならびに平均頂点間距離に着目し,この値によって性能がどのように変化するかについて考察する. |
| 抄録(英) | Particle swarm optimization (abbr. PSO) is one of the most effective optimization algorithms. The PSO contains many control parameters. These causes, the performance of the serching ability of the PSO is significantly alternated. In order to analyze the dynamics of such PSO system, some papers pay attention to deterministc PSO systems which does not contain any stochastic factors. Based on the deterministic PSO, we proposed a canonical deterministic PSO. In this article, the canonical deterministic PSO is used. The state of the transmission of the position information of the global best can be regarded as a network structure. The network structure influences the performance of seraching ability. In this article, we analyze the performance focused on the degree and the average distance used in graph theory. |
| キーワード(和) | 粒子群最適化法 / 探索能力 / ネットワーク構造 / 最適化問題 |
| キーワード(英) | particle swarm optimization / searching ability / network structure / optimization problem |
| 資料番号 | CAS2010-37,NLP2010-53 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 2010/7/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワーク構造によるD-PSOの性能に関する考察(一般) |
| サブタイトル（和） | |
| タイトル（英） | Study of network structure on the searching performance of D-PSO |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 粒子群最適化法 / particle swarm optimization |
| キーワード(2)（和/英） | 探索能力 / searching ability |
| キーワード(3)（和/英） | ネットワーク構造 / network structure |
| キーワード(4)（和/英） | 最適化問題 / optimization problem |
| 第 1 著者 氏名（和/英） | 辻本 貴博 / Takahiro TSUJIMOTO |
| 第 1 著者 所属（和/英） | 日本工業大学大学院工学研究科電気工学専攻 Graduate student of Electrical Engineering, Nippon Institute of Technology |
| 第 2 著者 氏名（和/英） | 進藤 卓也 / Takuya SHINDO |
| 第 2 著者 所属（和/英） | 日本工業大学大学院工学研究科電気工学専攻 Graduate student of Electrical Engineering, Nippon Institute of Technology |
| 第 3 著者 氏名（和/英） | 神野 健哉 / Kenya JIN'NO |
| 第 3 著者 所属（和/英） | 日本工業大学電気電子工学科 Nippon Institute of Technology |
| 発表年月日 | 2010-08-02 |
| 資料番号 | CAS2010-37,NLP2010-53 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 165 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |