講演名 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
発行日