| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-06-19 15:10 ネットワーク構造が決定論的PSOに及ぼす影響 ○神野健哉（日本工大）  NLP2010-19 NC2010-19 |
|
| 抄録 | （和） | 粒子群最適化法(Particle Swarm Optimization，以下PSOと略す)は近年注目を集めている最適解探索方法の一つである．PSOは非常に短時間で精度良く解を探索することができるが，多くの制御パラメータを有している．これらの制御パラメータによって性能が大きく変化するがパラメータと解探索能力に関しては経験的に設定されているものが殆どであり，パラメータが及ぼす探索能力の影響に関する検討は十分ではない．特に従来のPSOではパラメータを乱数によって設定し，一種の確率論的システムであった．これに対し、我々はこれまでにシステムから乱数要素を取り除いた決定論的PSO(D-PSO)を用い、そのダイナミクスに関して解析を行った．PSOでは群れの中で発見した最良値の情報をどのように伝達するかによってその性能が変わる．本報告では群れの中での情報伝達を行う際のネットワーク構造に着目し、ネットワーク構造と解探索能力との関係について考察する． |
| （英） | A particle swarm optimization (PSO) system is one of the powerful systems for solving global optimization problems. The PSO algorithm can search an optimal value of a given evaluation function quickly compared with other proposed meta-heuristics algorithms. The conventional PSO system contains some random factors, therefore, the dynamics of the system can be regarded as stochastic dynamical systems. In order to analyze the dynamics rigorously, some papers pay attention to deterministic PSO systems which does not contain any stochastic factors. According to these results, the eigenvalues of the system impinge on the dynamics of the particles. Depending on the parameter, the searching ability of the deterministic PSO is decreased. In order to overcome this, we propose a canonical deterministic PSO which can control its eigenvalues easily, and can improve the searching ability. We confirmed relation between the eigenvalues and the searching ability of the optimal value from some numerical experiments. |
|
| キーワード | （和） | PSO / 決定論的 / 固有値 / グラフ / 平均頂点間距離 / / / |
| （英） | PSO / deterministic / eigenvalue / graph / average distance / / / | |
| 文献情報 | 信学技報, vol. 110, no. 82, NLP2010-19, pp. 151-156, 2010年6月. | |
| 資料番号 | NLP2010-19 | |
| 発行日 | 2010-06-11 (NLP, NC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2010-19 NC2010-19 |
|
| 研究会情報 | |
| 研究会 | NC NLP IPSJ-BIO |
| 開催期間 | 2010-06-18 - 2010-06-19 |
| 開催地（和） | 琉球大学50周年記念館 |
| 開催地（英） | Ryukyu-daigaku-gozyu-syunen-kinenn-kaikan |
| テーマ（和） | 機械学習によるバイオデータマインニング, 生命現象の非線形性, 一般 |
| テーマ（英） | Machine Learning for bio-datamining |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2010-06-NC-NLP-BIO |
| 本文の言語 | 日本語 |
| タイトル（和） | ネットワーク構造が決定論的PSOに及ぼす影響 |
| サブタイトル（和） | |
| タイトル（英） | The Influence of Network Structure of Deterministic PSO Systems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | PSO / PSO |
| キーワード(2)（和/英） | 決定論的 / deterministic |
| キーワード(3)（和/英） | 固有値 / eigenvalue |
| キーワード(4)（和/英） | グラフ / graph |
| キーワード(5)（和/英） | 平均頂点間距離 / average distance |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 神野 健哉 / Kenya Jin'no / ジンノ ケンヤ |
| 第1著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： Nippon Inst. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-06-19 15:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2010-19, NC2010-19 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.82(NLP), no.83(NC) |
| ページ範囲 | pp.151-156 |
| ページ数 | 6 |
| 発行日 | 2010-06-11 (NLP, NC) |
[研究会発表申込システムのトップページに戻る]