| 講演抄録/キーワード |
| 講演名 |
2010-03-10 15:25
好奇心駆動型のマルチスウォーム探索の諸方法 ○章 宏・石川眞澄(九工大) NC2009-140 |
| 抄録 |
(和) |
本稿では,好奇心駆動型のマルチスウォーム探索の諸方法,即ち拡散的好奇心付き協力的な粒子群最適化器(MPSOa/DC),拡散的好奇心付き協力的な慣性粒子群最適化器(MPSOIWa/DC)と拡散的好奇心付き協力的な標準形粒子群最適化器(MCPSOa/DC)を提案する.これらの基本アイデアは,初期収束と停滞の問題改善および活性的な競合探索のため,従来の協力的な粒子群最適化の方法に拡散的好奇心と局所的ランダム探索を導入することである.諸方法の探索特徴を調べるため,5次元のベンチマック問題を解く計算機実験を行う.得られる実験結果は,MPSOa/DCの探索性能が他の方法により優れていることを示す. |
| (英) |
In this paper, we propose several methods of curiosity-driven multi-swarm search, i.e. multiple particle swarm optimizers with diversive curiosity (MPSOa/DC), multiple particle swarm optimizers with inertia weight with diversive curiosity (MPSOIWa/DC), and multiple canonical particle swarm optimizers with diversive curiosity (MCPSOa/DC). A key idea here is to introduce diversive curiosity and localized random search into the conventional cooperative particle swarm optimization for alleviating premature convergence and stagnation, and activating competition search. To demonstrate the effectiveness of the proposed methods, computer experiments on a suite of 5-dimensional benchmark problems are carried out. We investigate the characteristics of these methods, and compare their search performance. The obtained experimental results indicate that the search performance of MPSOa/DC is superior to that by the other methods. |
| キーワード |
(和) |
協力的な粒子群最適化 / ハイブリッド探索 / 局所的ランダム探索 / 好奇心 / 局所探索と大域探索 / / / |
| (英) |
cooperative particle swarm optimization / hybrid search / localized random search / curiosity / exploitation and exploration / / / |
| 文献情報 |
信学技報, vol. 109, no. 461, NC2009-140, pp. 309-314, 2010年3月. |
| 資料番号 |
NC2009-140 |
| 発行日 |
2010-03-02 (NC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NC2009-140 |