講演抄録/キーワード |
講演名 |
2010-12-13 10:35
複数解探索のための離散粒子群最適化アルゴリズム ○久保田将史・斎藤利通(法政大) NLP2010-114 |
抄録 |
(和) |
基本的な離散型粒子群最適化アルゴリズム(DPSO)を提案する。
同アルゴリズムでは、連続値探索空間を格子点によって離散化し、目的関数を標本化する。
そして、離散探索空間に候補解基準を設ける。
候補解が見つかった場合は、各候補解の近傍に新たな離散探索空間を生成し、それを細分化して、近似解を探索する。
複数の最適解を探索する基本的な問題に対する数値実験を行い、
アルゴリズムの有効性を検証する。 |
(英) |
This paper presents a basic discrete particle swarm optimization (DPSO) and considers its capability for niching problems.
For a given optimization problem, the search space is discretized and the DPSO tries to find a candidate solution in the discretized space.
If the DPSO can find candidate solution(s), neighbor of each candidate solution is re-discretized more finely and the DPSO repeats the search until finding an approximate solutions.
Performing basic numerical experiments, the algorithm efficiency is confirmed. |
キーワード |
(和) |
群知能 / 離散PSO / 複数解探索 / / / / / |
(英) |
Swarm Intelligence / Particle Swarm Optimization / Niching Problems / / / / / |
文献情報 |
信学技報, vol. 110, no. 335, NLP2010-114, pp. 15-19, 2010年12月. |
資料番号 |
NLP2010-114 |
発行日 |
2010-12-06 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2010-114 |