講演抄録/キーワード |
講演名 |
2008-01-15 15:20
拡散的好奇心付き粒子群最適化の一提案 ○章 宏・石川眞澄(九工大) NC2007-92 |
抄録 |
(和) |
様々な最適化問題を効率的に解くために,粒子群最適化探索において局所探索と大域探索のバランスをどのように取るかが重要かつ注目な課題である。本稿では探索過程における初期収束問題を処理するため,拡散的好奇心付き粒子群最適化(PSO/DC),すなわち拡散的好奇心のメカニズムをPSOに導入するという新たなアルゴリズムを提案する。ここでの基本アイデアは,探索中の粒子群の動き状態をチェックできるインジケーターを設置し,一旦ローカルミニマムに陥ると,粒子群が自発的に再初期化して他の新たな解を探し始めることである。本提案法PSO/DCの2次元最適化問題への適用によりその有効性が検証された。最適解発見の成功率についてEPSOによって最適化されたPSOの性能60%に対して本提案法の性能90%であることが得られた。 |
(英) |
How to keep a balance between exploitation and exploration in Particle Swarm Optimization (PSO) search for efficiently solving various optimization problems is an important and remarkable issue. In order to handle the premature convergence problem in search process, this paper proposes a novel algorithm, called Particle Swarm Optimization with Diversive Curiosity (PSO/DC), that introduces a mechanism of diversive curiosity into PSO. A crucial idea here is to set up an indicator that can check the status of behaviors of swarm particles in search for preventing premature convergence, and when swarm particles dropped into a local minimum, they will be spontaneously reinitialized to start on finding other new solutions. Applications of the proposed method to a 2-dimensional optimization problem well demonstrate its effectiveness. The obtained results indicate that the performance (90%) of the proposal is superior in success ratio for reaching an optimal solution to the performance (60%) of the PSO optimized by EPSO. |
キーワード |
(和) |
粒子群最適化 / 進化的粒子群最適化 / 時間的累積適合度関数 / 拡散的好奇心 / 初期収束 / / / |
(英) |
particle swarm optimization / evolutionary particle swarm optimization / temporally cumulative fitness function / diversive curiosity / premature convergence / / / |
文献情報 |
信学技報, vol. 107, no. 413, NC2007-92, pp. 31-36, 2008年1月. |
資料番号 |
NC2007-92 |
発行日 |
2008-01-08 (NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NC2007-92 |