| 講演抄録/キーワード |
| 講演名 |
2013-10-28 15:15
正準型決定論的粒子群最適化法 ○神野健哉(日本工大) NLP2013-82 |
| 抄録 |
(和) |
粒子群最適化法(Particle Swarm Optimization; 以下 PSO と略す)は連続関数最適化問題の一つの強力な解法アルゴリズムとして注目を集め、非常に多くの研究成果が公表されている。PSOは他のメタヒューリスティック解法と比較して非常に高速に評価関数の最適値を探索することができる。通常のPSOには乱数要素が含まれているため、システムは確率論システムの一つであるといえる。一方、PSOのダイナミクスの詳細に関して解析を行うため、幾つかの論文ではPSOシステムから乱数要素を取り除いた、決定論的システムが提案されている。それらの論文の結果によれば、システムの固有値が各粒子のダイナミクスに影響を与えており、それがPSOの探索性能に大きな影響を与えている。そこで我々は、系を正準型に変換した正準形決定論的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 dynamics. 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 influence on the dynamics of the particles. Namely, the searching ability is depended on the eigenvalue. In order to analyze the characteristic of the dynamics of the particle, we have proposed a canonical deterministic PSO. In this article, we introduce the canonical deterministic PSO. Since the canonical deterministic PSO does not become unevenly search points, the optimal solution can be searched. |
| キーワード |
(和) |
粒子群最適化 / 正準型 / 決定論的 / 変換行列 / 固有値 / / / |
| (英) |
particle swarm optimization / canonical / deterministic / transfer matrix / eigenvalue / / / |
| 文献情報 |
信学技報, vol. 113, no. 271, NLP2013-82, pp. 69-72, 2013年10月. |
| 資料番号 |
NLP2013-82 |
| 発行日 |
2013-10-21 (NLP) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NLP2013-82 |