講演抄録/キーワード |
講演名 |
2021-12-18 13:00
微小摂動を考慮したPSOの解探索能力の考察 ○高頭 陸・神野健哉(東京都市大) NLP2021-61 |
抄録 |
(和) |
粒子群最適化(PSO)法は,ブラックボックスの目的関数の最適値を探索するヒューリスティックな手法の1つである.
しかし、PSOは勾配法に比べて局所的な最小値に陥りにくい反面、時間が経過すると理想的な解を見つける前に粒子が収束してしまうという問題がある。
この問題を解決するために、PSOの局所探索を継続するために、各粒子の位置情報に小さな摂動を加えるPSOを提案する.
数値シミュレーションの結果,ほぼすべてのベンチマーク関数において,少ない粒子数での解探索性能が向上した. |
(英) |
The Particle Swarm Optimization (PSO) method is one of the heuristic methods to search for the optimal value of a black box objective function.
While PSO is less prone to local minima than the gradient method, it has the problem that over time, the particles converge before finding the ideal solution.
To solve this problem, we propose PSO, which adds a small perturbation to the positional information of each particle.
Numerical simulations show that the solution search performance is improved for almost all the benchmark functions with a small number of particles. |
キーワード |
(和) |
粒子群最適化法 / ブラックボックス / 最適化 / 摂動 / / / / |
(英) |
PSO / black box / optimization / perturbations / / / / |
文献情報 |
信学技報, vol. 121, no. 307, NLP2021-61, pp. 82-85, 2021年12月. |
資料番号 |
NLP2021-61 |
発行日 |
2021-12-10 (NLP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2021-61 |