講演名 2013-10-28
正準型決定論的粒子群最適化法
神野 健哉,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 粒子群最適化法(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
資料番号 NLP2013-82
発行日

研究会情報
研究会 NLP
開催期間 2013/10/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) 正準型決定論的粒子群最適化法
サブタイトル(和)
タイトル(英) Canonical Deterministic Particle Swarm Optimization
サブタイトル(和)
キーワード(1)(和/英) 粒子群最適化 / particle swarm optimization
キーワード(2)(和/英) 正準型 / canonical
キーワード(3)(和/英) 決定論的 / deterministic
キーワード(4)(和/英) 変換行列 / transfer matrix
キーワード(5)(和/英) 固有値 / eigenvalue
第 1 著者 氏名(和/英) 神野 健哉 / Kenya JIN'NO
第 1 著者 所属(和/英) 日本工業大学工学部電気電子工学科
EEE Dept., Nippon Institute of Technology
発表年月日 2013-10-28
資料番号 NLP2013-82
巻番号(vol) vol.113
号番号(no) 271
ページ範囲 pp.-
ページ数 4
発行日