講演抄録/キーワード |
講演名 |
2010-08-02 11:15
ネットワーク構造によるD-PSOの性能に関する考察 ○辻本貴博・進藤卓也・神野健哉(日本工大) CAS2010-37 NLP2010-53 |
抄録 |
(和) |
粒子群最適化法(Particle Swarm Optimization,以下PSOと略す)は近年注目を集めている最適解探索方法の一つである.PSO は多くの制御パラメータを有しており,
これらによって性能が大きく変化する.このような PSO のダイナミクスを詳細に解析するため,我々はシステムから乱数要素を取り除いた決定論的PSO(D-PSO)を基に係数行列を正準形に変形した正準形決定論的PSO(CD-PSO)を提案した.このCD-PSOを用いて,優良解情報を伝達するためのネットワーク構造によって性能がどのように変化するかを考察する.特にネットワークの次数ならびに平均頂点間距離に着目し,この値によって性能がどのように変化するかについて考察する. |
(英) |
Particle swarm optimization ( abbr. PSO ) is one of the most effective optimization alogorithms.
The PSO contains many control parameters. These causes, the performance of the serching ability of
the PSO is significantly alternated. In order to analyze the dynamics of such PSO system, some papers pay attention to deterministic PSO systems which does not contain any stochastic factors. Based on the deterministic PSO, we proposed a canonical deterministic PSO. In this article, the canonical deterministic PSO is used. The state of the transmission of the position information of the global best can be regarded as a
network structure. The network structure influences the perfomance of searching ability. In this article, we analyze the perfomance focused on the degree and the average distance used in graph theory. |
キーワード |
(和) |
粒子群最適化法 / 探索能力 / ネットワーク構造 / 最適化問題 / / / / |
(英) |
Paticle Swarm Optimization / Searching Ability / Network Structure / Optimization Problem / / / / |
文献情報 |
信学技報, vol. 110, no. 166, NLP2010-53, pp. 27-30, 2010年8月. |
資料番号 |
NLP2010-53 |
発行日 |
2010-07-26 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2010-37 NLP2010-53 |