講演抄録/キーワード |
講演名 |
2009-08-04 11:30
PSOのパラメータが探索能力に及ぼす影響について ○進藤卓也・神野健哉(日本工大) NLP2009-55 |
抄録 |
(和) |
近年、粒子群最適化法(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 / |
文献情報 |
信学技報, vol. 109, no. 167, NLP2009-55, pp. 59-64, 2009年8月. |
資料番号 |
NLP2009-55 |
発行日 |
2009-07-27 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2009-55 |