講演名 | 2009-08-04 PSOのパラメータが探索能力に及ぼす影響について 進藤 卓也, 神野 健哉, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年、粒子群最適化法(Particle Swarm Optimization,以下PSOと略す)と呼ばれる最適解探索方法が注目を集めている。数多くのPSOに関する研究成果が報告されているが、PSOのダイナミクスに注目し解析を行っているものは少ない。M.ClercとJ.KennedyはPSOを一般化したモデルを導出し、その解軌道に注目している。またV.Kadirkamanathan,K.Selvarajah,P.J.FlemingらはPSOの安定性に着目し解析を行っている。PSOは解の探索能力を左右する制御パラメータを有し、その幾つかは確率的に決定されるパラメータである。本稿ではこれらの制御パラメータを定数とした決定論的PSOシステムを考える。特にこのようなシステムを支配する固有値に着目し、パラメータが探索能力に及ぼす影響を数値実験により明らかにする。 |
抄録(英) | Recently, many researchers have been attention to Particle Swarm Optimization (abbr. PSO) algorithm which is one of the powerful algorithm for solving global optimization problems. A lot of research results about the searching ability of PSO system have been reported, however, there are few ones which paid attention to the dynamics of PSO. M. Clerc and J. Kennedy have analyzed the trajectory of PSO, and they have derived a generalized model of the PSO system. Moreover, V. Kadirkamanathan, K. Selvarajah and P. J. Fleming have reported the stability of PSO system. The PSO system has some control parameters, and these are determined by a stochastic process. In this article, we consider a deterministic PSO system whose control parameters set as constants. By using such deterministic PSO system, we analyze the dynamics of the PSO system. Especially, we pay attention to the eigenvalues of the system. We will confirm that the influence of the eigenvalues of the deterministic PSO system on searching ability by using numerical simulations. |
キーワード(和) | 粒子群探索法 / 複素固有値 / 最適解 / 連続時間 / 離散時間 / ベンチマーク関数 / 探索能力 |
キーワード(英) | particle swarm optimization / complex eigenvalue / optimal solution / continuous-time / discrete-time / benchmark function / searching ability |
資料番号 | NLP2009-55 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2009/7/27(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | PSOのパラメータが探索能力に及ぼす影響について |
サブタイトル(和) | |
タイトル(英) | The Influence of Control Parameters on Searching Ability of PSO Systems |
サブタイトル(和) | |
キーワード(1)(和/英) | 粒子群探索法 / particle swarm optimization |
キーワード(2)(和/英) | 複素固有値 / complex eigenvalue |
キーワード(3)(和/英) | 最適解 / optimal solution |
キーワード(4)(和/英) | 連続時間 / continuous-time |
キーワード(5)(和/英) | 離散時間 / discrete-time |
キーワード(6)(和/英) | ベンチマーク関数 / benchmark function |
キーワード(7)(和/英) | 探索能力 / searching ability |
第 1 著者 氏名(和/英) | 進藤 卓也 / Takuya SHINDO |
第 1 著者 所属(和/英) | 日本工業大学大学院工学研究科電気工学専攻 Department of Electrical Engineering, Nippon Institute of Technology |
第 2 著者 氏名(和/英) | 神野 健哉 / Kenya JIN'NO |
第 2 著者 所属(和/英) | 日本工業大学 Nippon Institute of Technology |
発表年月日 | 2009-08-04 |
資料番号 | NLP2009-55 |
巻番号(vol) | vol.109 |
号番号(no) | 167 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |