講演抄録/キーワード |
講演名 |
2011-06-09 10:00
自己最良位置の混合成分を考慮した粒子群最適化法 ○久保田良輔(宇部高専)・平川将司(関西大)・田向 権(東京農工大) SIS2011-1 |
抄録 |
(和) |
粒子群最適化法(Particle Swarm Optimization: PSO)は,群知能の一種であり,動物の社会的行動を模擬した確率的探索法の一つである.この方法は,概念が非常に単純であり,様々な問題へ比較的容易に適用できることから,近年注目を集めている.しかし,PSOには,探索空間の次元が上がるにつれて探索の効率が悪化するという問題がある.本研究では,各粒子の自己最良位置の混合成分を新たに考慮したPSOを提案する.提案手法では,自己最良位置の適合度に関する重み付き重心を算出し,これを従来のPSOの状態更新法に加えることにより,探索の効率化を図る.提案手法を連続変数最適化のベンチマーク問題に適用し,その有効性を検証する. |
(英) |
Particle swarm optimization (PSO), which is included in swarm intelligence, is a population-based stochastic optimization technique. The motivation of the PSO is based on social behavior of fish schooling or bird flocking. The PSO is attractive due to the simplicity of its concept and the facility for the applications to diverse optimization problems. However, the traditional PSO can not work in high dimensional searching space effectively. In this paper, we propose a new PSO considering a combined component, which is obtained from the personal best positions of the particles in the searching space. The present PSO first calculates a center of the personal best positions weighted by their fitness values, and uses it for the update of the particle position. The effectiveness and the validity of the proposed PSO are verified by applying it to the some benchmarks of the continuous variable optimization problems. |
キーワード |
(和) |
群知能 / 粒子群最適化法 / 自己最良位置 / 連続変数最適化問題 / / / / |
(英) |
Swarm intelligence / particle swarm optimization (PSO) / personal best position / continuous variable optimization problem / / / / |
文献情報 |
信学技報, vol. 111, no. 78, SIS2011-1, pp. 1-4, 2011年6月. |
資料番号 |
SIS2011-1 |
発行日 |
2011-06-02 (SIS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SIS2011-1 |