| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 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 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2008-01-31 - 2008-02-01 |
| 開催地（和） | 北海道大学学術交流会館 |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2008-01-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 変形PSOによる最適値探索 |
| サブタイトル（和） | |
| タイトル（英） | A modified Particle Swarm Optimization to search an optimal value |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 粒子群最適化法 / particle swarm optimization |
| キーワード(2)（和/英） | 最適化 / optimize |
| キーワード(3)（和/英） | 多峰性関数 / multimodal function |
| キーワード(4)（和/英） | Rastrigin's 関数 / Rastrigin's function |
| キーワード(5)（和/英） | Schwefel's 関数 / Schwefel's function |
| キーワード(6)（和/英） | メタヒューリスティックス / meta-heuristic algorithm |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山崎 快 / Kai Yamasaki / ヤマサキ カイ |
| 第1著者 所属（和/英） | 関東学院大学 (略称： 関東学院大) Kanto Gakuin University (略称： Kanto Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 金子 智一 / Tomokadu Kaneko / カネコ トモカヅ |
| 第2著者 所属（和/英） | 関東学院大学 (略称： 関東学院大) Kanto Gakuin University (略称： Kanto Gakuin Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 神野 健哉 / Kenya Jin'no / ジンノ ケンヤ |
| 第3著者 所属（和/英） | 関東学院大学 (略称： 関東学院大) Kanto Gakuin University (略称： Kanto Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-02-01 13:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2007-147 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.478 |
| ページ範囲 | pp.31-34 |
| ページ数 | 4 |
| 発行日 | 2008-01-25 (NLP) |
[研究会発表申込システムのトップページに戻る]