講演抄録/キーワード |
講演名 |
2012-01-23 16:40
鈍感な粒子群最適化と複数解問題 ○丸山一紀・佐野亮介・斎藤利通(法政大) NLP2011-132 |
抄録 |
(和) |
本論文では、複数解問題を対象とする新しい粒子群最適化法を提案する。
同アルゴリズムは確定的であり乱数パラメータなどの不確定要素を含まない。
各粒子の動作は探索空間上の格子点に制限され、複数の粒子が同一格子点あるいはその近傍に存在する時、粒子間に衝突が生じうる。
また、アルゴリズムは鈍感パラメータを含み、グローバルベスト又はローカルベストの更新に遅れが生じる。
この衝突や鈍感さは、粒子群の探索範囲の拡大や局所解からの脱出を狙ったものである。基本的な力学系の複数不動点探索問題に適用し、アルゴリズムの効果を検討する。 |
(英) |
This paper presents a novel particle swarm optimizer for multi-solution problems.
The algorithm has several characteristics.
First, the system is deterministic and no stochastic parameters are included.
Second, the particles in ring topology can move on discrete search space and inter-particles collision can occur.
Third, the system includes an insensitive parameter that makes delay for update of local best.
The collision and insensitive parameter can be effective to make a swarm diversity to avoid trapping into one solution or local minimum.
Applying the algorithm to finding multi-fixed point of a typical dynamical system, the algorithm efficiency is investigated. |
キーワード |
(和) |
粒子群最適化法 / 複数解探査問題 / 衝突 / 鈍感パラメータ / / / / |
(英) |
Particle swarm optimizers / multi-solution problems / collision / insensitive parameter / / / / |
文献情報 |
信学技報, vol. 111, no. 395, NLP2011-132, pp. 47-50, 2012年1月. |
資料番号 |
NLP2011-132 |
発行日 |
2012-01-16 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2011-132 |