| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-05-27 14:15 粒子群最適化法のダイナミクスとネットワーク構造 ○神野健哉（日本工大）  NLP2013-12 |
|
| 抄録 | （和） | 本稿では粒子群最適化法の粒子の収束特性を解析する。粒子群最適化法において粒子間の優良解情報の通信は近傍内で現在までの情報と近傍を決定するネットワーク構造によって実現されている。我々はネットワーク構造での平均頂点間距離に着目し、平均頂点間距離と解探索性能との関係を明らかにする。その結果、長い平均頂点間距離を有するネットワーク構造は多峰性関数や複数解問題に対して有効であることを示す。さらに各粒子自身が有する優良解情報の分散によって、粒子位置の多様性を測り、長い平均頂点間距離を有するネットワーク構造での粒子が多様性を有していることを示す。 |
| （英） | This article analyzes the convergence property of the particle swarm optimization. The inter-particle communication of the particle swarm optimization is realized by the past history of the neighbors and depends on the network structure of the swarm. We focus on an average path length of the network, and we clarify the relationship between the average path length and its searching performance. The result indicates that a long average path length is effective for multi-modal functions and multi-optima problems. Moreover, we define an index that means the variance of the personal best of each particle. We measure a diversity of the PSO system by using this index. The simulation results indicate that the network topology with long path length has the diversity. |
|
| キーワード | （和） | 粒子群最適化 / ネットワーク構造 / 分散 / 多様性 / 平均頂点間距離 / 多峰性関数 / 複数解問題 / |
| （英） | particle swarm optimization / network structure / variance / diversity / average path length / multi-modal function / multi-optima problem / | |
| 文献情報 | 信学技報, vol. 113, no. 69, NLP2013-12, pp. 17-20, 2013年5月. | |
| 資料番号 | NLP2013-12 | |
| 発行日 | 2013-05-20 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2013-12 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2013-05-27 - 2013-05-28 |
| 開催地（和） | 福岡大学 中央図書館 多目的ホール |
| 開催地（英） | Event hall, Central Library, Fukuoka University |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2013-05-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 粒子群最適化法のダイナミクスとネットワーク構造 |
| サブタイトル（和） | |
| タイトル（英） | Dynamics of Particle Swarm Optimization and Its Network Structure |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 粒子群最適化 / particle swarm optimization |
| キーワード(2)（和/英） | ネットワーク構造 / network structure |
| キーワード(3)（和/英） | 分散 / variance |
| キーワード(4)（和/英） | 多様性 / diversity |
| キーワード(5)（和/英） | 平均頂点間距離 / average path length |
| キーワード(6)（和/英） | 多峰性関数 / multi-modal function |
| キーワード(7)（和/英） | 複数解問題 / multi-optima problem |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 神野 健哉 / Kenya Jin'no / ジンノ ケンヤ |
| 第1著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： Nippon Inst. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-05-27 14:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2013-12 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.69 |
| ページ範囲 | pp.17-20 |
| ページ数 | 4 |
| 発行日 | 2013-05-20 (NLP) |
[研究会発表申込システムのトップページに戻る]