講演抄録/キーワード |
講演名 |
2008-02-01 13:00
変形PSOによる最適値探索 ○山崎 快・金子智一・神野健哉(関東学院大) NLP2007-147 |
抄録 |
(和) |
近年、Particle Swarm Optimization(PSOと略す)と呼ばれる多点探索型最適化手法が広く注目を集めている。PSOではシステムを構成する複数のエージェントが各自の現在位置での評価関数値を計算する。その計算結果を記憶し、更には群れの中で最適値情報ならびに最適値を与えた位置情報を共有する。これらの情報を基に各エージェントの移動方向を計算し次時点の各エージェントの位置情報を計算する。そして、この新たな探索点で評価関数値を計算する。このようなプロセスを繰り返すことにより群れで最適値を探索するというメタヒューリスティックス手法の一つである。本稿では次時点の位置情報計算するための移動方向導出方法を簡素化した変形PSOを提案する。そして変形PSOが最小値探索能力においてオリジナルPSOよりも優れた能力を発揮することを、Rastrigin's 関数、Schwefel's 関数という2種類の最適値探索ベンチマーク関数を用いて検証を行う。 |
(英) |
Recently, Particle Swarm Optimization (abbr. PSO) is paid great attention.
PSO is one of the powerful meta-heuristic algorithms for solving global optimization problems.
PSO is constructed with some agents.
Each agent calculates an evaluation value of its current location.
Also, each agent shares an information of a current optimal value of the evaluation function, and the corresponding location of the best agent. By using such information, each agent calulates own moving direction, and the location of next step. Repeating such procedure, the PSO system searches the global optimal value by swarm of agents. In this article, we propose a modified PSO system which calculates simplified moving direction. We clarify that the modified PSO excerts remarkable searching ability by using 2 kinds of benchmark function, namely Rastrigin's function and Schwefel's function. |
キーワード |
(和) |
粒子群最適化法 / 最適化 / 多峰性関数 / Rastrigin's 関数 / Schwefel's 関数 / メタヒューリスティックス / / |
(英) |
particle swarm optimization / optimize / multimodal function / Rastrigin's function / Schwefel's function / meta-heuristic algorithm / / |
文献情報 |
信学技報, vol. 107, no. 478, NLP2007-147, pp. 31-34, 2008年1月. |
資料番号 |
NLP2007-147 |
発行日 |
2008-01-25 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2007-147 |